-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathVasya-Clerk.py
38 lines (31 loc) · 1.12 KB
/
Vasya-Clerk.py
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
30
31
32
33
34
35
36
37
38
def tickets(people):
money=0
M50=0
for i in people:
if i==25:
money+=1
elif i==50:
money-=1
m50+=1
elif i==100 and M50>0:
money-=1
M50-=1
else:
money-=3
if money<0 or M50<0:
return 'NO'
return 'YES'
'''
The new "Avengers" movie has just been released! There are a lot of people at the cinema box office standing
in a huge line. Each of them has a single 100, 50 or 25 dollar bill. An "Avengers" ticket costs 25 dollars.
Vasya is currently working as a clerk. He wants to sell a ticket to every single person in this line.
Can Vasya sell a ticket to every person and give change if he initially
has no money and sells the tickets strictly in the order people queue?
Return YES, if Vasya can sell a ticket to every person and give
change with the bills he has at hand at that moment. Otherwise return NO.
Examples:
tickets([25, 25, 50]) # => YES
tickets([25, 100]) # => NO. Vasya will not have enough money to give change to 100 dollars
tickets([25, 25, 50, 50, 100]) # => NO. Vasya will not have the right
bills to give 75 dollars of change (you can't make two bills of 25 from one of 50)
'''