NC16607. 托米历险记

描述

输入描述

第一行一个数字n,表示排队的人的数量.
第二行n个数字,第i个数字为ai,表示队伍中第i个人所持有的钞票的面值.

输出描述

如果售票员能完成找零,输出"YES"(不含引号).
反之输出"NO".

示例1

输入:

4
25 25 50 50

输出:

YES

示例2

输入:

4
50 50 25 25

输出:

NO

原站题解

input()
ls = list(map(int,input().split()))
sum = 0
for i in ls:
    if i == 25:
        sum += i
    else:
        sum = sum-i+25
if sum < 0:
    print("NO")
else:
    print("YES")