CP আর interview pack: priority_queue-এর pattern, প্রশ্ন আর bug gallery

Codeforces Round 723 (Div. 2)-তে, 2021 সালের 28 মে, problem 1526C2 ছিল "Potions (Hard Version)"। এক সারি potion-এর পাশ দিয়ে তুমি বাঁ থেকে ডানে যাও, প্রতিটা হয় খাও নয়তো বাদ দাও, আর চাও যত বেশি সম্ভব খেতে। প্রতিটা potion তোমার health-কে ওর সংখ্যা পরিমাণ বদলায়, সংখ্যাটা negative-ও হতে পারে; health শুরু হয় 0 থেকে, আর কখনো 0-এর নিচে নামা চলবে না। Bob তখনই খায়, যখন খাওয়ার পরেও health 0 বা তার বেশি থাকে। Amara সবগুলোই খায়, আর দরকার পড়লে সবচেয়ে খারাপটা ফিরিয়ে নেয়; ওর উত্তরটাই নিচের pattern 1।