মানকালা হ'ল বোর্ড গেমসের এমন একটি পরিবারের নাম যা সাধারণত খেলোয়াড়রা হেরফের করে জপমালা ভরা সিরিজ কাপে জড়িত। এই চ্যালেঞ্জটি গেমটির সলিটায়ার বৈকল্পিকের জন্য একটি নির্দিষ্ট নিয়ম সেট ব্যবহার করবে।
বোর্ডটির এক প্রান্তে একটি "ঝুড়ি" থাকে, তার পরে অসীম সংখ্যক কাপ হয়, যার সূচনা হয় ১ থেকে শুরু করে the কাপগুলির মধ্যে কয়েকটিতে কয়েকটি পুঁতি থাকবে। যদি কাপটিতে n
হুবহু n
পুঁতি থাকে তবে আপনি এটি থেকে পুঁতিটি "বপন" করতে পারেন। বপনের অর্থ n
কাপ থেকে সমস্ত পুঁতি নিয়ে যাওয়া, তারপরে প্রতিটি কাপে একবারে একটি করে ঝুড়ির দিকে জমা করুন। শেষ পুঁতি ঝুড়িতে যাবে। বোর্ডের সমস্ত জপমালা ঝুড়িতে থাকলে খেলোয়াড়টি জয়ী হয়।
স্পষ্টতই, এমন অনেকগুলি বোর্ড রয়েছে যা বিজয়ী নয়, যেমন দ্বিতীয় কাপে হ'ল এক জপমালা। কোনও আইনী নাটক নেই কারণ 0 টি পুঁতিযুক্ত সমস্ত কাপ বপন করা যায় না এবং দ্বিতীয় কাপে বপন করার মতো পর্যাপ্ত পুঁতি নেই। এটি অবশ্যই মজাদার নয়, সুতরাং আপনার কাজটি বিজয়ী বোর্ডগুলি তৈরি করা হবে।
কার্য
উপরে বর্ণিত একটি বিজয়ী বোর্ড তৈরির জন্য প্রতিটি কাপে রাখা উচিত এমন পুঁতির সংখ্যা প্রতিনিধিত্ব করে এমন একাধিক পুঁতির আউটপুটকে একটি সংখ্যক পুঁতির আউটপুট উপস্থাপন করে এমন একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া হয়েছে। এই তালিকায় কোনও পিছনে জিরো থাকা উচিত নয়।
যে কোনও প্রদত্ত পুঁতির জন্য, সর্বদা ঠিক একটি বিজয়যোগ্য বোর্ড কনফিগারেশন থাকে।
প্রদর্শন
এভাবেই winnable বোর্ডের জন্য এবং 4. ইনপুট winnable বোর্ড খেলতে একটি বিক্ষোভ [0, 1, 3]
। আমরা একমাত্র উপলভ্য পদক্ষেপ দিয়ে শুরু করি, তৃতীয় কাপ থেকে জপমালা বপন করি [1, 2, 0]
। এখন আমরা আসলে একটা চয়েস থাকে, কিন্তু শুধুমাত্র সঠিক এক প্রথম কাপ বপন করা হয়, পেয়ে: [0, 2, 0]
। তারপরে আমরা দ্বিতীয় কাপ উত্পাদনকারী [1, 0, 0]
বপন করি এবং অবশেষে সমস্ত খালি কাপ পেতে আমরা আবার প্রথম কাপ বপন করি।
পরীক্ষার কেস:
1 => [1]
2 => [0, 2]
3 => [1, 2]
4 => [0, 1, 3]
5 => [1, 1, 3]
6 => [0, 0, 2, 4]
7 => [1, 0, 2, 4]
8 => [0, 2, 2, 4]
9 => [1, 2, 2, 4]
10 => [0, 1, 1, 3, 5]
11 => [1, 1, 1, 3, 5]
12 => [0, 0, 0, 2, 4, 6]
13 => [1, 0, 0, 2, 4, 6]
14 => [0, 2, 0, 2, 4, 6]
15 => [1, 2, 0, 2, 4, 6]
16 => [0, 1, 3, 2, 4, 6]
17 => [1, 1, 3, 2, 4, 6]
18 => [0, 0, 2, 1, 3, 5, 7]
19 => [1, 0, 2, 1, 3, 5, 7]
20 => [0, 2, 2, 1, 3, 5, 7]
পরীক্ষার কেস উত্পন্ন করার জন্য একটি প্রোগ্রাম নিয়ে আসার জন্য পিটারটেলরকে অনেক ধন্যবাদ !