পটভূমি
নিম্নলিখিত হিসাবে সংজ্ঞায়িত একটি ক্রম বিবেচনা করুন:
- প্রথম উপাদানটি 0 হয়;
- দ্বিতীয় উপাদানটি 4;
- তৃতীয় উপাদান থেকে এর পরে এর মান গণনা করা যেতে পারে:
- অনুক্রমের পূর্বের উপাদানটি 0 থেকে পূর্ণসংখ্যার সেট নেওয়া (অন্তর্ভুক্ত বা একচেটিয়া, এটি কোনও ব্যাপার নয়);
- সেটটি থেকে ক্রমটিতে ইতিমধ্যে উপস্থিত হওয়া কোনও পূর্ণসংখ্যা অপসারণ;
- সেট বাকি উপাদান একসাথে যোগ করা; এই যে আপনি চান মান।
মজার বিষয় হচ্ছে এই সিকোয়েন্সটি এখনও ওএআইএস- তে নেই বলে মনে হচ্ছে ।
কাজটি
একটি প্রোগ্রাম বা ফাংশন লিখুন যা ইনপুট হিসাবে একটি পূর্ণসংখ্যা n গ্রহণ করে এবং অনুক্রমের n তম উপাদানকে আউটপুট করে ।
পরীক্ষার মামলা
ক্রমের প্রথম কয়েকটি উপাদানগুলি হ'ল:
- 0
- 4
- 6 (1 + 2 + 3)
- 11 (1 + 2 + 3 + 5)
- 45 (1 + 2 + 3 + 5 + 7 + 8 + 9 + 10)
- 969 (1 + 2 + 3 + 5 + 7… 10 + 12… 44)
- 468930 (1 + 2 + 3 + 5 + 7… 10 + 12… 44 + 46 ... 968)
ব্যাখ্যা
- তোমার প্রোগ্রাম তত্ত্ব নির্বিচারে হ্যান্ডেল করতে সক্ষম হওয়া উচিত এন আপনার ভাষা আছে যা unboundedly বৃহৎ পূর্ণসংখ্যার এবং মেমরি সীমাহীন পরিমাণ অ্যাক্সেস একটি বৈকল্পিক চালানো পারেন। (বিনমুগম ছাড়া ভাষাগুলি 468930 ছাড়িয়ে অনেক বেশি সক্ষম হতে পারে, তবে উত্তরগুলি হার্ডকোড করার কোনও অজুহাত নয়))
- সিকোয়েন্সের জন্য আপনি 0-ভিত্তিক বা 1-ভিত্তিক সূচক বেছে নিতে পারেন (যেমন এন = 1 প্রথম উপাদানটি প্রদান করে কিনা , এন = 2 দ্বিতীয় উপাদান এবং আরও কিছু; অথবা এন = 0 প্রথম উপাদানটি প্রদান করে কিনা , n = 1 দ্বিতীয় উপাদান এবং অন্যান্য)।
- আপনার ব্যবহৃত অ্যালগরিদমের কোনও প্রয়োজন নেই, না তার দক্ষতার উপরও; আপনি সরাসরি ক্রমটির সংজ্ঞাটি বাস্তবায়িত করতে পারেন (যদিও এটি সত্যই অক্ষম হলেও) এবং আপনি ভিন্ন ভিন্ন অ্যালগরিদমও প্রয়োগ করতে পারেন যা একই ফলাফলের দিকে নিয়ে যায়।
বিজয় শর্ত
এটি কোড-গল্ফ , তাই সংক্ষিপ্ততম সঠিক প্রোগ্রাম, বাইটে মাপা, জিতল w
