toi

TOI18 shopping - เชียงใหม่ไน่ทรัพย์ (Shopping)

🏠 รวมเฉลย TOI18

💎 problem.pdf

🎉 solution.cpp

Quicksum + Binarysearch

ต้องแยกให้ได้ว่า เงินเริ่มต้นไม่เกี่ยวข้องกับคะแนนรางวัล ต่อให้ได้คะแนนรางวัลเยอะเงินก็ไม่เพิ่ม เพราะงั้น หาว่าด้วยเงินเท่านี้ ใช้จ่ายแล้วไปได้ไกลสุดแค่ไหน เอาช่วงนั้นมาคำนวนหารางวัลทั้งหมดในช่วง