ভূমিকা
Toyland-এ ট্রেনগুলো সবসময় ব্যস্ত থাকে, শহরজুড়ে চকচকে মার্বেল থেকে শুরু করে দুর্লভ বিল্ডিং ব্লক পর্যন্ত মূল্যবান সামগ্রী পৌঁছে দিতে।
যে রেলপথে তারা চলে তা রঙিন ডমিনো আকৃতির টুকরো দিয়ে তৈরি, যার প্রতিটিতে দুটি সংখ্যা লেখা থাকে।
ট্রেন চলার জন্য ডমিনোগুলো দিয়ে এমন একটি নিখুঁত চেইন তৈরি হতে হবে যেখানে সংখ্যাগুলো মিলে যায়।
আজ দুর্লভ খেলনার একটি জরুরি ডেলিভারি আটকে পড়েছে।
পরীক্ষা করে দেখার জন্য আপনাকে এক সেট রেলপথের টুকরো দেওয়া হয়েছে।
যদি এগুলো দিয়ে অবিচ্ছিন্ন একটি চেইন তৈরি করা যায়, তবে ট্রেনটি ছুটে যাবে, Toyland জুড়ে হাসি ছড়িয়ে দেবে।
না হলে সেটটি বাদ পড়বে, আরেকটি দিয়ে চেষ্টা করা হবে।
এই ধাঁধাটি সমাধানের ভরসা খেলনাগুলো আপনার ওপরেই রেখেছে।
ডমিনোগুলো কি রেলপথ জুড়ে দিয়ে ট্রেনকে ছুটিয়ে দেবে, নাকি সেটটি পিছনে পড়ে থাকবে?
নির্দেশনা
ডমিনো দিয়ে একটি শৃঙ্খল তৈরি করুন।
ডমিনোর একটি নির্দিষ্ট সেট এমনভাবে সাজানোর একটি উপায় বের করুন, যাতে সেগুলো একটি সঠিক ডমিনো শৃঙ্খল গঠন করে।
শৃঙ্খলে একটি পাথরের এক অর্ধেকের বিন্দুগুলো অবশ্যই পাশের পাথরের সংলগ্ন অর্ধেকের বিন্দুর সাথে মিলতে হবে।
এছাড়াও, যেসব পাথরের প্রতিবেশী নেই (প্রথম ও শেষ পাথর), সেই পাথরগুলোর অর্ধেকের বিন্দুগুলো পরস্পরের সাথে মিলতে হবে।
উদাহরণস্বরূপ, [2|1], [2|3] এবং [1|3] পাথরগুলো দেওয়া থাকলে আপনার এমন কিছু বের করা উচিত, যেমন [1|2] [2|3] [3|1] বা [3|2] [2|1] [1|3] বা [1|3] [3|2] [2|1] ইত্যাদি, যেখানে প্রথম ও শেষ সংখ্যা একই।
[1|2], [4|1] এবং [2|3] পাথরের ক্ষেত্রে যে শৃঙ্খল পাওয়া যায় তা সঠিক নয়: [4|1] [1|2] [2|3]-এর প্রথম ও শেষ সংখ্যা একই নয়।
4 != 3
কিছু টেস্ট কেসে শৃঙ্খলের সমাধানে একই পাথর একাধিকবার ব্যবহার হতে পারে; ধরে নিন যে একাধিক ডমিনো সেট ব্যবহার করা হচ্ছে।
ইনপুট ফরম্যাট
প্রতিটি ডমিনো লিনিয়ার মেমোরিতে দুটি ধারাবাহিক বাইট হিসেবে সংরক্ষিত থাকে, প্রতিটি অর্ধের জন্য একটি বাইট।
উদাহরণস্বরূপ, [2|1], [2|3] ও [1|3] পাথরগুলো বাইট অ্যারে [ 0x02, 0x01, 0x02, 0x03, 0x01, 0x03 ] হিসেবে উপস্থাপিত হয়।
সংরক্ষিত মেমোরি
ইনপুট ডমিনোগুলোর বাফার লিনিয়ার মেমোরির 256-511 বাইট ব্যবহার করে।
