เกาะมีร้านเดียว ปิดวันอาทิตย์ มีพารามิเตอร์: N (ซื้ออาหารได้สูงสุดวันละ N), S (ต้องอยู่รอด S วัน), M (กินวันละ M) เริ่มวันจันทร์ ต้องเช็คว่าอยู่รอดได้ไหม และหาวันน้อยสุดที่ต้องซื้ออาหาร
เช่น Input S = 12, N = 24, M = 3 Output (True, 2) ซื้อวันจันทร์ 24 (พอ 8 วัน) ซื้ออีก 12 (พอ 4 วัน)
ขั้นตอนแก้:
- ถ้า (N*6 < M*7 และ S > 6) หรือ M > N -> False
- Else: Count = ceil(M*S / N)
- Return (True, Count)
ตัวอย่างโค้ด
def solve(S, N, M):
if ((N * 6) < (M * 7) and S > 6) or M > N:
return False
else:
count = (M * S) // N
if ((M * S) % N) != 0:
count += 1
return (True, count)
S = 12
N = 24
M = 3
print(solve(S, N, M))
Input
12, 24, 3
Output
(True, 2)