codeforces 349A

最新推荐文章于 2021-03-17 06:10:36 发布

陈见夏_Junokiki

最新推荐文章于 2021-03-17 06:10:36 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： codeforces python

本文链接：https://blog.youkuaiyun.com/junokiki/article/details/78265326

codeforces 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种解决找零问题的算法实现方法，通过跟踪25元、50元和100元纸币的数量来确保每笔交易都能正确找零。该算法使用Python编写，并通过一个布尔变量来判断是否能成功完成所有找零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目并不难，不过要整理好思路（依次判断25的个数、50的个数），依然需要一个true 和false的判断变量。

n = int(raw_input())
money = map(int,raw_input().split())

price_25 = 0
price_50 = 0
price_100 = 0

result = True

for item in money:
    if item == 25:
        price_25 += 1

    elif item == 50:
        price_50 += 1
        if price_25 >= 1:
            price_25 -= 1
        else:
            result = False
            break

    elif item == 100:
        if price_50 >=1 and price_25 >=1:
            price_50 -= 1
            price_25 -= 1
        elif price_25 >=3:
            price_25 -=3
        else:
            result = False
            break

if result == False:
    print "NO"
else:
    print "YES"