আমাদের সাম্প্রতিক মানগুলিতে I / O প্রয়োজনীয়তাগুলি সামঞ্জস্য করার জন্য এটি একটি পুরানো চ্যালেঞ্জের পুনরায় পোস্ট । আরও জনপ্রিয় ভাষাগুলি এই জনপ্রিয় অনুক্রম সম্পর্কে একটি চ্যালেঞ্জে অংশ নিতে দেয় এমন প্রয়াসে এটি করা হয়। পুনরায় পোস্টের আলোচনার জন্য এই মেটা পোস্টটি দেখুন ।
কোলাকোস্কি সিকোয়েন্সটি একটি মজাদার স্ব-রেফারেন্সিয়াল সিকোয়েন্স, যা OEIS সিকোয়েন্সেন A000002 হওয়ার গৌরব অর্জন করেছে (এবং এটি A000001 এর চেয়ে বোঝা এবং বাস্তবায়ন করা আরও সহজ)। অনুক্রমটি 1 দিয়ে শুরু হয় , কেবল 1 এস এবং 2 এস এবং সিকোয়েন্স উপাদান a (n) অনুক্রমের 1 ম বা 2 এস এর n ম রান দৈর্ঘ্য বর্ণনা করে । এটি অনুক্রমটিকে অনন্যরূপে সংজ্ঞায়িত করে (নীচে রানগুলির ভিজ্যুয়ালাইজেশন সহ):
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,2,1,1,2,...
= === === = = === = === === = === === = = === = = === === = === =
1, 2, 2, 1,1, 2, 1, 2, 2, 1, 2, 2, 1,1, 2, 1,1, 2, 2, 1, 2, 1,...
আপনার কাজটি অবশ্যই এই ক্রমটি বাস্তবায়ন করা। আপনি এটির জন্য তিনটি বিন্যাসের মধ্যে একটি চয়ন করতে পারেন:
- একটি ইনপুট নাও এন এবং আউটপুট ঢ তম ক্রম, যেখানে মেয়াদের এন পারেন থেকে শুরু 0 বা 1 ।
- একটি ইনপুট নাও এন এবং আউটপুট পদ প্রয়োজন এবং সহ এন ম ক্রম, যেখানে মেয়াদের এন শুরু পারেন থেকে 0 বা 1 (অর্থাত পারেন মুদ্রণ করতে, প্রথমে এন বা প্রথম এন + 1 টি পদ)।
- অনির্দিষ্টকালের জন্য ক্রম থেকে আউটপুট মান।
দ্বিতীয় এবং তৃতীয় ক্ষেত্রে, আপনি যে কোনও যুক্তিসঙ্গত, দ্ব্যর্থহীন তালিকার ফর্ম্যাট বেছে নিতে পারেন। উপাদানগুলির মধ্যে কোনও বিভাজক না থাকলে এটি ঠিক আছে, কারণ তারা সংজ্ঞা অনুসারে সর্বদা একক অঙ্ক হয় digit
তৃতীয় ক্ষেত্রে, যদি আপনার জমাটি কোনও ফাংশন হয় তবে আপনি অসীম তালিকা বা ভাষাগুলিতে কোনও জেনারেটরও তাদের সমর্থন করতে পারেন।
আপনি কোনও প্রোগ্রাম বা একটি ফাংশন লিখতে পারেন এবং ইনপুট গ্রহণ এবং আউটপুট সরবরাহের আমাদের মানক পদ্ধতির কোনওটি ব্যবহার করতে পারেন । নোট করুন যে এই লুফোলগুলি ডিফল্টরূপে নিষিদ্ধ।
এটি কোড-গল্ফ , তাই সংক্ষিপ্ততম বৈধ উত্তর - বাইটগুলিতে মাপা - জয়।