ব্যাঙয়ের বন্ধু একটি ক্রীড়া প্রোগ্রামিং প্ল্যাটফর্ম তৈরি করছে এবং একটি মডিউলে তোমার সহায়তা প্রয়োজন।
সে চায় তুমি এমন একটি প্রোগ্রাম লিখ যা একটি সাবমিশনের জন্য টেস্ট কেসের তালিকা নেবে এবং সাবমিশনের জন্য রায় নির্ধারণ করবে। প্রত্যেক টেস্ট কেসেরে জন্য তোমাকে আউটপুটে পার্থক্যের সংখ্যা, সিপিইউ/সময় ব্যবহার (সেকেন্ডে) এবং মেমরি ব্যবহার (মেগাবাইটে) দেয়া থাকবে। সেই তথ্যগুলি অনুযায়ী, তোমাকে সাবমিশনের জন্য নিচে উল্লেখিত যেকোনো একটি রায় ঘোষণা করতে হবেঃ
CLE
: CPU Limit Exceeded দেয়া হয় যখন কোনো একটা টেস্ট কেস সিপিইউ লিমিটের চেয়ে বেশি সময় নেয়।MLE
: Memory Limit Exceeded দেয়া হয় যখন কোনো একটা টেস্ট কেস মেমরি লিমিটের চেয়ে বেশি মেমরি নেয়।WA
: Wrong Answer দেয়া হয় যখন কোনো একটা টেস্ট কেসে পার্থক্যের মান শুণ্য হয় ন।AC
: Accepted দেয়া হয় যখন সবগুলো টেস্ট কেস কোনো প্রকার সমস্যা ছাড়া পাশ হয়।যদি একটি টেস্ট কেসে একের অধিক রায় থাকে, তবে তালিকায় যেটি তুলনামূলক প্রথমে আছে সেটিকে প্রাধান্য দেয়া হবে।
যদি দুই বা ততোধিক টেস্ট কেসে আলাদা রায় থাকে, তবে সামগ্রিক রায় দেয়া হয় সর্বপ্রথম AC
না হওয়া টেস্ট কেসের রায়ের উপর ভিত্তি করে।
এখানে দুইটি উদাহরণ। উভয়ের জন্য, সিপিইউ লিমিট ২ সেকেন্ড এবং মেমরি লিমিট ৩২ মেগাবাইট ধরে নাও।
উদাহরণ ১ঃ
পার্থক্য | সিপিইউ | মেমরি | টেস্ট কেসের রায় |
---|---|---|---|
০ | ১ | ১৮ | AC |
০ | ১ | ১২ | AC |
০ | ৩ | ৩৬ | CLE |
৫ | ১ | ১০ | WA |
সামগ্রিক রায়ঃ CLE
খেয়াল করো যে তৃতীয় কেসের জন্য, CLE
প্রদার করা হয়েছে যদিও MLE
দেয়া যায়। এটা হবার কারণ CLE
প্রাধাণ্য বেশি উপরে প্রদত্ত তালিকায়। এবং সামগ্রিক রায় CLE
(WA
নয়) কারণ তৃতীয় টেস্ট কেস হচ্ছে প্রথম AC
নয় এমন টেস্ট কেস।
উদাহরণ ২ঃ
পার্থক্য | সিপিইউ | মেমরি | টেস্ট কেসের রায় |
---|---|---|---|
০ | ১ | ১৮ | AC |
০ | ১ | ১২ | AC |
০ | ১ | ৩০ | AC |
০ | ২ | ৩২ | AC |
সামগ্রিক রায়ঃ AC
ইনপুট তিনটি পূর্ণসংখ্যা দিয়ে শুরু হবেঃ N (0 < N < 10), CPUL (0 < CPUL < 16), MEML (0 < MEML < 512)। এখানে N হচ্ছে টেস্ট কেসের সংখ্যা, CPUL হচ্ছে সিপিইউ লিমিট এবং MEML হচ্ছে মেমরি লিমিট।
পরের N লাইনের প্রত্যেকটিতে তিনটি পূর্ণসংখ্যা থাকবেঃ Di, CPUi এবং MEMi। Di হচ্ছে i তম টেস্ট কেসে পার্থক্যের মান, CPUi হচ্ছে i তম টেস্ট কেসে সিপিইউ ব্যবহার এবং MEMi হচ্ছে i তম টেস্ট কেসে মেমরি ব্যবহার।
টেস্ট কেসেগুলির বিবরণ অনুযায়ী সঠিক রায়টি (AC
, WA
, MLE
অথবা CLE
) প্রিন্ট করো।
Input | Output |
---|---|
4 2 32 0 1 18 0 1 12 0 3 36 5 1 10 | CLE |
Input | Output |
---|---|
4 2 32 0 1 18 0 1 12 0 1 30 0 2 32 | AC |