Keluarkan urutan biner ini dengan panjang 1160:
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
Urutannya
Urutan terbatas ini terstruktur dengan ketat dengan cara yang saya harap memberikan metode unik untuk kompresi. Itu muncul dari masalah perbedaan Erd, yang ditampilkan dalam tantangan sebelumnya .
Memperlakukan istilah sebagai +1 dan -1, ini adalah urutan perbedaan panjang maksimal 2, yang berarti bahwa:
Untuk setiap ukuran langkah positif
d
, jika Anda mengambild
istilah setiap th (dimulai dengand
istilah th), jumlah running dari urutan yang dihasilkan tetap antara -2 dan 2 inklusif.
Jika Anda berpikir masing-masing +
berarti satu langkah ke kanan dan -
satu langkah ke kiri, ini berarti bahwa berjalan dari setiap d
instruksi tidak pernah berjalan lebih dari 2 langkah dari posisi awal.
Misalnya, untuk d=3
, mengambil setiap suku ke-3 memberikan urutan +-++--+--+-...
, yang jumlah penjumlahannya [1,0,1,2,1,0,1,0,-1,0,1,...]
, yang tidak pernah mencapai -3 atau 3.
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
Urutan ini ditemukan pada tahun 2014 melalui pencarian komputer. Lihat makalah ini , di mana urutan direproduksi dalam Lampiran B. Pencarian membuktikan bahwa 1160 adalah panjang maksimum urutan ketidaksesuaian-2, meskipun ada lebih dari satu urutan panjang itu. Masalah perbedaan Erd, yang dibuktikan pada 2015 , mengatakan bahwa urutan seperti itu harus memiliki panjang yang terbatas untuk setiap perbedaan maksimum c
di tempat 2.
Persyaratan waktu
Kode Anda akan selesai dalam 5 detik . Ini untuk membatasi kekerasan.
Format output
Anda dapat menggunakan dua karakter atau nilai tetap berbeda untuk +
dan -
dalam format daftar-suka atau seperti-string. Format harus berupa format di mana nilai bit 1160 dapat langsung dibaca, tidak misalnya dikodekan sebagai angka melalui representasi binernya atau string melalui nilai karakter. Untuk output string, sebuah trailing newline diperbolehkan.
Papan peringkat