Codeforces Round #510 #A
2024-08-30 10:43:00
http://codeforces.com/contest/1042/problem/A
题目大意就是:
现在公园里有n个长椅(要多长有多长),第i个长椅上有a[i]个人(泰山崩于前而不乱),现在又有m个人来到公园,都要坐在长椅上上,问这些人都坐下后,这么多长椅中最少一个座位上有多少个人,最多有多少个人。
很显然最多有多少个人当然是这m个人全做到人最多的那个长椅上咯。
要求最少的话,那么我们求一个总人数做到长椅上的平均值(向上取整),把这些人均分到每个座椅上每个最少有多少个人,然后我们还需要判断一开始就坐在长椅上的人数最大值是否大于这个数,输出最大值。
比赛时好气哦,倒数第5行的输出少了个空格,被某不知名大佬(hun dan)hack。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int n,a[],m,MAX,sum;
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
MAX=max(MAX,a[i]);
}
sum+=m;
int ren=sum/n,yu=sum%n;
if(yu!=)
{
if(MAX>ren+)printf("%d ",MAX);
else printf("%d ",ren+);
}
else
{
if(MAX>ren)printf("%d ",MAX);
else printf("%d ",ren);
}
printf("%d",MAX+m);
}
最新文章
- Oracle trunc()函数的用法
- [PHP] php实现文件下载
- (原)String类两种实例化的区别
- 2016年6月28日 星期二 --出埃及记 Exodus 14:25
- 索引器(C# 编程指南)
- CodeForces 378C Maze (DFS)
- LeetCode_sqrt(x)
- 编tuxedo遇到服务问题
- UIKit继承结构和UIView.h文件详解
- Sql Server 新的日期类型
- Linux基础知识第二讲,文件目录命令使用
- kubernetes CSI 插件机制学习笔记
- JavaScript 中的相等操作符 ( 详解 [] == []、[] == ![]、{} == !{} )
- HDU1505 City Game(算竞进阶习题)
- mysql修改表结构语句
- openstack 之~keystone基础
- 20165306 2017-2018-2《Java程序设计》课程总结
- 1145.cn 百度MIP适配实例
- 收获,不止oracle
- PAT 1061 判断题