P4745 B’s problem(b)
背景
NOIP春季系列课程
描述
题目描述
小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的。小B最近在做社会实践,这次它选择在一个餐厅里干这件事情。但今天发生了一件有趣的事,这件事情是这个样子的,餐厅里大家都在排队买饭,粗心的打饭阿姨忘记要带零钱,并且所有排队打饭的人只带了一张钱。
具体地,第i个人带了一张面额为ai的钱,为了方便起见,我们规定每个人都想买价值25元的饭盒。阿姨显得不知所措。聪明的小B想到了一个方法,让带了25元的先买饭!这样阿姨就有了更多的零钱去找开一些面值较大的钱。
但这样对于一些人来说仍有可能找不开零钱,小B想知道是否存在一种排队方案,能够对所有人找开零钱。如果可行输出“YES”,否则输出“NO”。
输入格式
第一行一个数n,表示有n个想买饭的人。
接下来一行n个数ai,表示第i个人带着的钱的面额。
输出格式
输出“YES”或者“NO”。
备注
输入样例
3
25 50 100
输出样例
NO
数据范围
对于100%的数据n<=100,ai=25或者50或者100。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> using namespace std; int a[120]; int main() {int m,n,tot=0;cin>>m;for(int i=1;i<=m;i++){cin>>a[i];}sort(a+1,a+m+1);for(int i=1;i<=m;i++){if(a[i]==25)tot+=25;else tot-=(a[i]-25);if(tot<0){cout<<"NO";return 0;}}cout<<"YES";return 0; }
转载于:https://www.cnblogs.com/sssy/p/6602314.html
P4745 B’s problem(b)相关推荐
- linux 怎么添加path环境变量,Linux下怎么添加和查看PATH环境变量
linux下查看和添加PATH环境变量 来自:http://apps.hi.baidu.com/share/detail/32942984 $PATH:决定了shell将到哪些目录中寻找命令或程序,P ...
- OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
- luogu P4745 [CERC2017]Gambling Guide(期望DP + 最短路实现)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P4745 [CERC2017]Gambling Guide(期望DP + 最短路实现) Weblin ...
- linux下yum错误:[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释 另外所有的enable都要设为零 目录 今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
- A + B Problem
1001: A + B Problem Description 计算 A + B. Input 多组测试数据,每组测试数据占一行,包括2个整数. Output 在一行中输出结果. Sample Inp ...
- Error:(49, 1) A problem occurred evaluating project ':guideview'. Could not read script 'https://r
出现问题如下: Error:(49, 1) A problem occurred evaluating project ':guideview'. > Could not read script ...
- #418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
- ADPRL - 近似动态规划和强化学习 - Note 3 - Stochastic Infinite Horizon Problem
Stochastic Infinite Horizon Problem 3.Stochastic Infinite Horizon Problem 定义3.1 无限范围的马尔可夫决策过程 (Marko ...
- ADPRL - 近似动态规划和强化学习 - Note 2 - Stochastic Finite Horizon Problem
2. Stochastic Finite Horizon Problem 在这一节中主要介绍了随机DP算法来解决不确定性下的有限地范围问题,如Denition 1.4所述,它被表述为一个组合优化问题. ...
最新文章
- OpenCv 009---色彩空间与色彩空间转换
- ar 微信小程序_微信AR玩法支持实现后,微信小程序会有想象空间吗?
- hdu 2159 FATE 二维背包
- 深入理解Nginx 模块开发与架构解析-陶辉 读书笔记
- 轻量级的开源集成:Apache Camel还是Spring集成?
- pcl求平面法向量_PCL1.8.1 点的法向量
- 断点续传、秒传究竟是如何实现的?
- 内核启动流程分析----内核启动
- 屏幕坐标转换成threejs的坐标
- TI单节电量计基本介绍及常见问题解答
- Java如何使用IP代理
- 小程序审核规则大致内容
- Facial Expression Recognition
- 给Mac设置定时关机、重启、睡眠
- NAS存储文件权限的设置方法
- mysql,php,redis,jq小记
- 南京湖南路学计算机哪家好,在南京只知道夫子庙湖南路你就OUT了!真正的美食街在此!!...
- 01Linux常用指令
- 旋转卡壳简介(POJ2187)(洛谷P1452)
- C++strcmp用法