| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 1 | 1 | 1 | 100.000% |
ห้างสรรพสินค้าแห่งหนึ่ง มีนโยบายลดการใช้ถุงพลาสติกโดยมุ่งเน้นให้ลูกค้าใช้ถุงผ้าในการจับจ่ายใช้สอยเพื่อ ลดปริมาณขยะ แต่อย่างไรก็ตามยังคงมีลูกค้าจ านวนหนึ่งที่ยังคงไม่น าถุงผ้ามาซื้อของ ณ ห้างสรรพสินค้าแห่งนี้ จาก ปัญหาดังกล่าว ทีมผู้บริหารห้างสรรพสินค้าดังกล่าว จึงมีนโยบายที่จะแก้ปัญหาดังกล่าว โดยท าการก าหนดเงื่อนไข ส าหรับการแจกถุงพลาสติกให้แก่ลูกค้าตามจ านวนเงินที่ลูกค้าซื้อสินค้า ถุงพลาสติกที่จะท าการแจกมี 3 ขนาดและ รองรับน้ าหนักได้ต่างกันดังนี
โดยห้างสรรพสินค้านี้จะท าการแจกถุงพลาสติกแก่ลูกค้า โดยมีเงื่อนไขว่าดังต่อไปนี้
จากเงื่อนไขดังกล่าว ถ้าลูกค้าต้องการถุงพลาสติกเพื่อใส่ของมากเกินกว่าที่ห้างสรรพสินค้าแจกให้ก าหนด ลูกค้า จะต้องท าการซื้อถุงพลาสติกจากห้างสรรพสินค้า โดยถุงพลาสติกขนาดเล็ก กลาง และ ใหญ่ จะถูกขายในราคา 5, 12 และ 20 บาท ตามล าดับ
จากการขายถุงพลาสติกดังกล่าว จงท าการเขียนโปรแกรมเพื่อช่วยลูกค้าที่จะท าให้พวกเขาจะสามารถจ่ายเงินค่า ถุงพลาสติกได้น้อยที่สุดเพื่อที่จะใส่สินค้าที่หนักไม่เกิน 2,000 กรัม ได้ทั้งหมด
บรรทัดแรก ระบุจ านวนเต็ม T (1 ≤ T ≤ 100) แทนจ านวนข้อมูลทดสอบ จากนั้นในแต่ละชุดข้อมูลทดสอบ รูปแบบข้อมูลดังนี้
มีทั้งสิ้น T บรรทัด โดยข้อมูลแต่ละบรรทัดจะประกอบไปด้วยเลขจ านวนเต็ม 1 จ านวนที่ซึ่งแสดงถึงจ านวนเงินที่น้อย ที่สุดที่ลูกค้าต้องท าการจ่ายในการซื้อถุงพลาสติกเพื่อใช้ใส่ของกลับบ้าน
2 3 700 2 1000 600 1 750 300 1 250 4 300 1 330 200 1 250 100 1 300 20 1 500
12 5