1160 দৈর্ঘ্যের এই বাইনারি ক্রম আউটপুট করুন:
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
ক্রম
এই সীমাবদ্ধ ক্রমটি এমনভাবে দৃ struct়ভাবে কাঠামোযুক্ত হয়েছে যে আমি আশা করি যে সংকোচনের জন্য অনন্য পদ্ধতিতে ধার দেয়। এটি এরদসের তাত্পর্যপূর্ণ সমস্যা থেকে উদ্ভূত হয়েছে, যা পূর্ববর্তী চ্যালেঞ্জ হিসাবে প্রদর্শিত হয়েছিল ।
পদগুলিকে +1 এবং -1 হিসাবে বিবেচনা করা, এটি তাত্পর্য 2 এর সর্বাধিক দৈর্ঘ্যের ক্রম, যার অর্থ:
প্রতিটি ধনাত্মক পদক্ষেপের আকারের জন্য
d
, আপনি যদি প্রতিটিd
'তম শব্দটি গ্রহণ করেন (তৃতীয় পদটি দিয়ে শুরু করুনd
), ফলস্বরূপ ক্রমের চলমান যোগফল -2 এবং 2 সহ অন্তর্ভুক্ত থাকে।
যদি আপনি প্রত্যেকটিকে +
একটি পদক্ষেপের ডান -
মানে এবং একটি পদক্ষেপ বাম বোঝাতে ভাবেন , তবে এর অর্থ হ'ল প্রতি d
নির্দেশের পদচারণা কখনই সূচনা অবস্থান থেকে 2 ধাপের বেশি ভ্রমণ করে না।
উদাহরণস্বরূপ, উদাহরণস্বরূপ, d=3
প্রতি 3 য় পদ গ্রহণ করা ক্রম দেয় +-++--+--+-...
, যার চলমান পরিমাণগুলি [1,0,1,2,1,0,1,0,-1,0,1,...]
, যা কখনও -3 বা 3 এ আঘাত করে না।
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
এই সিকোয়েন্সটি একটি কম্পিউটার অনুসন্ধানের মাধ্যমে 2014 সালে পাওয়া গেছে। এই কাগজটি দেখুন , যেখানে ক্রমটি পরিশিষ্ট বিতে পুনরুত্পাদন করা হয়েছে সন্ধানটি প্রমাণ করে যে 1160 একটি বিচ্ছিন্নতা -2 ক্রমের সর্বাধিক দৈর্ঘ্য, যদিও এর দৈর্ঘ্যের একাধিক ক্রম রয়েছে। ২০১৩ সালে প্রমাণিত এরদ এর তাত্পর্যপূর্ণ সমস্যাটি বলে যে, এই জাতীয় যে কোনও অনুক্রমের c
2 এর স্থলে সর্বোচ্চ সীমাবদ্ধতার জন্য সীমাবদ্ধ দৈর্ঘ্য থাকতে হবে ।
সময়ের প্রয়োজন
আপনার কোডটি 5 সেকেন্ডের মধ্যে শেষ করা উচিত । এটি হিংস্র-বাধ্যতামূলক সীমাবদ্ধ করার জন্য।
আউটপুট ফরমেট
আপনি যে কোনও তালিকা-মত বা স্ট্রিং-জাতীয় বিন্যাসের জন্য +
এবং কোনও দুটি নির্দিষ্ট স্বতন্ত্র অক্ষর বা মান ব্যবহার করতে পারেন -
। ফর্ম্যাটটি এমন এক হওয়া উচিত যেখানে 1160 বিট-মানগুলি সরাসরি পড়তে পারে, উদাহরণস্বরূপ এর বাইনারি উপস্থাপনার মাধ্যমে সংখ্যা হিসাবে বা অক্ষরের মানগুলির মাধ্যমে স্ট্রিং হিসাবে এনকোড নয়। স্ট্রিং আউটপুট জন্য, একটি পিছনে নতুন লাইনের অনুমতি দেওয়া হয়।
লিডারবোর্ড