আমার ছোট্ট বাচ্চাটির একটি খেলনা রয়েছে:
এই খেলনাটিতে 10 টি স্ট্যাকেবল ছোট বালতি রয়েছে, যা আমরা 1 (সবচেয়ে ছোটটি) থেকে 10 (বৃহত্তমতম) হতে চলেছি। কখনও কখনও সে ছোট ছোট স্তূপ তৈরি করে এবং খেলনাটি এভাবে শেষ হয়:
আমরা স্কিম্যাটিকভাবে পাইলগুলি এর মতো উপস্থাপন করতে পারি:
1 6
4 9 2 7
5 10 3 8
---------- <-- Floor
1 2 3 4 <-- Pile #
অথবা, এটি অন্যভাবে রাখুন:
[[4,5],[9,10],[1,2,3],[6,7,8]]
এই বালতি পাইলসের সেটটি সহজেই প্রথম টুকরো টুকরো টুকরো করে বড় বালতিগুলির পাইলসের ভিতরে রেখে ছোট ছোট বালতিগুলির পাইলগুলি রেখে মূল সেটটি (প্রথম চিত্রটি) পুনর্নির্মাণে সহজেই পুনরুদ্ধারযোগ্য:
1 1 6
2 2 7
1 6 3 6 3 8
4 9 2 7 4 9 7 4 9
5 10 3 8 5 10 8 5 10
---------- > [Pile 3 to 1] > ---------- > [Pile 4 to 2] > ---------- > [Pile 1 to 2] > Done!
1 2 3 4 1 2 3 4 1 2 3 4
তবুও, কখনও কখনও আমার বাচ্চা টাওয়ারগুলি তৈরি করার চেষ্টা করে, বা বালতিগুলি ফেলে দেয় এবং পাইলগুলি বেমানান হয়ে যায় এবং আসল সেটটি কেবল একটি গাদা অন্যটির ভিতরে রেখে পুনরায় তৈরি করা যায় না। এর উদাহরণ:
[[1,3,2],[4]] (the kid tried to build a tower by placing a bigger bucket
over a smaller one, we would need to reorder the buckets
first)
[[1,3,4],[2]] (the kid left aside an unordered bucket, we would need to remove
bucket #1 from pile #1 before restacking)
[[1,2,3],[5]] (the kid lost a bucket, we need to find it first)
চ্যালেঞ্জ
বালতি পাইলসের একটি সেট উপস্থাপন করে পূর্ণসংখ্যার তালিকার একটি তালিকা দেওয়া হয়েছে, যদি তালিকাগুলি সহজেই পুনঃসারণযোগ্য পাইলসের সেটকে উপস্থাপন করে বা অন্য কোনও ক্ষেত্রে মিথ্যা উপস্থাপন করে তবে সত্যবাদী মানটি ফিরিয়ে দিন।
- প্রতিটি স্ট্যাকের জন্য উপরে থেকে নীচে বালতিগুলি উপস্থাপন করে পূর্ণসংখ্যার তালিকার তালিকা হিসাবে ইনপুট দেওয়া হবে।
- খালি আরম্ভের পাইলস থাকবে না (আপনি
[[1,2,3],[],[4,5]]ইনপুট হিসাবে পাবেন না )। - বালতিগুলির মোট সংখ্যা যুক্তিসঙ্গত পূর্ণসংখ্যার ব্যাপ্তির মধ্যে যে কোনও হতে পারে।
- আমার বাচ্চাটির কেবল একটি সেট বালতি রয়েছে যাতে সদৃশ উপাদান থাকবে না।
- আপনি সত্যবাদী বা মিথ্যা জন্য যে কোনও দুটি সুসংগত (এবং সুসংগত) মান নির্বাচন করতে পারেন।
- বালতিগুলি # 1 থেকে #N পর্যন্ত লেবেল করা হবে,
Nপূর্ণসংখ্যার তালিকার বৃহত্তম পূর্ণসংখ্যা হিসাবে। আমার বাচ্চাটি এখনও শূন্য ধারণাটি জানে না। - আপনি যেকোন যুক্তিসঙ্গত ফর্ম্যাটে ইনপুটটি পেতে পারেন যতক্ষণ না এটি বালতিগুলির স্তূপের একটি সেট প্রতিনিধিত্ব করে আপনি যদি ইনপুটটি পাওয়ার উপায়টি পরিবর্তন করেন তবে কেবল আপনার উত্তরে এটি উল্লেখ করুন।
- এটি কোড-গল্ফ , তাই প্রতিটি ভাষার জন্য সংক্ষিপ্ততম প্রোগ্রাম / ফাংশন জিতে যেতে পারে!
উদাহরণ
Input: [[4,5],[9,10],[1,2,3],[6,7,8]]
Output: Truthy
Input: [[6,7,8,9,10],[1],[2],[3,4,5],[11,12,13]]
Output: Truthy
Input: [[2,3,4],[1],[5,6,7]]
Output: Truthy
Input: [[1,2],[5,6],[7,8,9]]
Output: Falsey (buckets #3 and #4 are missing)
Input: [[2,3,4],[5,6,7]]
Output: Falsey (bucket #1 is missing)
Input: [[1,3,4],[5,7],[2,6]]
Output: Falsey (non-restackable piles)
Input: [[1,4,3],[2],[5,6]]
Output: Falsey (one of the piles is a tower)