🏠 รวมเฉลย TOI18
💎 problem.pdf
🎉 solution.cpp
Quicksum + Binarysearch
ต้องแยกให้ได้ว่า เงินเริ่มต้นไม่เกี่ยวข้องกับคะแนนรางวัล ต่อให้ได้คะแนนรางวัลเยอะเงินก็ไม่เพิ่ม เพราะงั้น หาว่าด้วยเงินเท่านี้ ใช้จ่ายแล้วไปได้ไกลสุดแค่ไหน เอาช่วงนั้นมาคำนวนหารางวัลทั้งหมดในช่วง