蓝桥杯 算法训练 找零钱 Python 2020.3.8

试题 算法训练 找零钱
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）
输入格式
　　第一行一个整数n，表示排队的人数。
　　接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）
输出格式
　　输出YES或者NO
样例输入
4
25 25 50 50
样例输出
YES
样例输入
2
25 100
样例输出
NO
样例输入
4
25 25 50 100
样例输出
YES
数据规模和约定
　　n不超过1000000

n = int(input())
student_list = list(map(int,input().split()))
aunt_25 = 0
aunt_50 = 0
aunt_100 = 0
flag = 0

for i in range(n):
          if student_list[i] == 25:
                    aunt_25 += 1
                    continue
          if student_list[i] == 50:
                    if aunt_25 >= 1:
                              aunt_50 += 1
                              aunt_25 -= 1
                              continue
                    else:
                              flag = 1
                              break
          if student_list[i] == 100:
                    if aunt_50 >= 1 and aunt_25 >= 1:
                              aunt_100 += 1
                              aunt_50 -= 1
                              aunt_25 -= 1
                              continue
                             
                    elif aunt_25 >= 3 :
                              aunt_100 += 1
                              aunt_25 -= 3
                              continue
                    else:
                              flag = 1
                              break
if flag == 1:
          print('NO')
else :
          print('YES')