Uzunluk 1160'ın bu ikili dizisini çıktılayın:
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
Sekans
Bu sonlu sekans, umarım sıkıştırma için benzersiz yöntemlere katkıda bulunacak şekilde sıkı bir şekilde yapılandırılmıştır. Bu, daha önceki bir mücadelede öne sürülen Erd'in tutarsızlık sorunundan kaynaklanıyor .
Terimleri +1 ve -1 olarak ele alırsak, bu maksimum uzunlukta bir tutarsızlık 2 dizisidir, yani:
Her pozitif adım büyüklüğü için
d
, herd
terimi (terimden başlayarak) alırsanızd
, elde edilen dizinin koşu toplamı -2 ile 2 arasında kalır.
Her birinin +
sağa doğru -
bir adım anlamına geldiğini ve geriye doğru bir adım anlamına geldiğini düşünüyorsanız , bu, her d
talimatın yürüyüşünün başlangıç konumundan asla 2 adımdan daha fazla gitmediği anlamına gelir .
Örneğin, d=3
her 3. terimi almak +-++--+--+-...
, toplamları [1,0,1,2,1,0,1,0,-1,0,1,...]
asla -3 veya 3'e ulaşmayan sıralamayı verir .
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
Bu sıra, 2014 yılında bir bilgisayar aramasıyla bulundu. Sekansın Ek B'de üretildiği bu makaleye bakınız . Arama, 1160'ın bir uzunluktan daha fazla sekans olmasına rağmen, bir tutarsızlık-2 sekansının maksimum uzunluğu olduğunu kanıtlamaktadır. 2015 yılında kanıtlanmış olan Erdoğan'ın tutarsızlık sorunu, böyle bir dizinin c
2 yerine herhangi bir maksimum tutarsızlık için sınırlı bir uzunluğa sahip olması gerektiğini söylüyor .
Zaman gereksinimi
Kodunuzun 5 saniye içinde bitmesi gerekir . Bu kaba kuvvet zorlamayı sınırlamak içindir.
Çıkış formatı
Aşağıdakiler için herhangi iki sabit farklı karakterler veya değerleri kullanabilirsiniz +
ve -
herhangi bir liste benzeri veya ip benzeri bir formatta. Biçim, 1160 bit-değerlerinin doğrudan okunabildiği bir format olmalıdır, örneğin ikili gösterimi yoluyla bir sayı olarak veya karakter değerleri üzerinden bir dize olarak kodlanamaz. Dize çıktısı için, sondaki yeni satıra izin verilir.
Liderler Sıralaması