blob: 87c8692ed0989f6636cb00456dbe09f6a3593836 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
## arrInputBill = [5, 5, 5, 10, 20] ## Example 1
## arrInputBill = [5, 5, 10, 10, 20] ## Example 2
arrInputBill = [5, 5, 5, 20] ## Example 3
arrChange = [0, 0, 0]
bSucceed = True
for nIndx in range(len(arrInputBill)):
if arrInputBill[nIndx] == 5:
arrChange[0] = arrChange[0] + 1
elif arrInputBill[nIndx] == 10:
if arrChange[0] < 1:
bSucceed = False
break
arrChange[0] = arrChange[0] - 1
arrChange[1] = arrChange[1] + 1
elif arrInputBill[nIndx] == 20:
if arrChange[0] < 3 and (arrChange[0] < 1 or arrChange[1] < 1):
bSucceed = False
break
arrChange[2] = arrChange[2] + 1
if arrChange[1] > 0:
arrChange[1] = arrChange[1] - 1
arrChange[0] = arrChange[0] - 1
else:
arrChange[0] = arrChange[0] - 3
print (bSucceed)
|
