অনলাইন জাজ সিরিজ – ৭ [Codeforces – Watermelon]

Post updated on 26th July, 2016 at 02:11 pm

আগের পর্ব অনলাইন জাজ সিরিজ – ৬ (Test case, EOF) পড়া যাবে এখান থেকে।

আজকে আমরা আলোচনা করব দারুণ একটি প্রোগ্রামিং কনটেস্ট প্ল্যাটফর্ম Codeforces এর জনপ্রিয় একটি প্রবলেম নিয়ে।

Codeforces 4/A – Watermelon

যথারীতি উপরের লিংক থেকে প্রবলেমটা পড়ে ফেল। কোডফোর্সের বৈশিষ্ট্য হচ্ছে মোটামুটি অল্প কথায় প্রবলেম বলে দেয়া থাকে। সূক্ষ্ণ টাইপের কিছু হিন্টস থাকে। যেগুলো ধরতে না পারলে WA নিশ্চিত!

প্রবলেম পড়ে যেটা বুঝা গেল, W কেজি ওজনের তরমুজ কেনা হয়েছে। এখন সেটা দুই বন্ধুর মধ্যে ভাগ করতে হবে। তারা দুইজনেই জোড় সংখ্যা অনেক পছন্দ করে। তাদের দাবী হচ্ছে এই W কেজিকে দুইজনের মধ্যে ভাগ করে দিতে হবে যেন উভয়েই জোড় সংখ্যক পরিমাণে তরমুজ পায়। এই দুইটা লাইনেই মূল প্রবলেম বলা আছেঃ Pete and Billy are great fans of even numbers, that’s why they want to divide the watermelon in such a way that each of the two parts weighs even number of kilos, at the same time it is not obligatory that the parts are equal.

তোমার কাজ হল বের করা তরমুজটাকে evenly divide করা যায় কিনা সেটা বের করা। উভয় ভাগে জোড় সংখ্যা ফেলা গেলে প্রিন্ট করবে YES না হলে NO.

Sample I/O থেকে দেখতে পেলাম ইনপুট দেয়া আছে ৮ আর একে দুই ভাগে ভাগ করলে পাওয়া যায় ৪ এবং ৪। যাদের উভয়েই জোড় সংখ্যা। তার মানে রেজাল্ট হবে YES. আবার যদি চিন্তা করি ২০ এর ব্যাপারে। তাহলে দেখব ২ ভাগ করলে ১০-১০ পাওয়া যায়। এক্ষেত্রেও দুই ভাগেই জোড় সংখ্যা। তাই রেজাল্ট হবে YES. কিন্তু যদি ৫, ৭, ২৫ ইত্যাদি নিয়ে চিন্তা করি তাহলে দেখব এগুলোকে evenly divide করা যায় না। তাহলে প্রবলেমের সলিউশনটা কী দাঁড়াল??? যা চিন্তা করছ ঠিক তা-ই!!! অর্থাৎ ইনপুটে জোড় সংখ্যা দেয়া হলে রেজাল্ট হবে YES, বিজোড় দেয়া হলে রেজাল্ট হবে NO. ব্যস!!!