cf--contest1316:A. Grade Allocation

传送门

http://codeforces.com/contest/1316/problem/A

题意

有n个学生,限定最高分为m。可更改每个同学的分,但总分不变。尽可能让学生1得更高得分,求最高分是多少?

思路

这个题纯水题,具体看代码。

AC代码

#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=10e3+5;
int arr[MAXN];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(arr,0,sizeof(arr));
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
			scanf("%d",&arr[i]);
		for(int i=2;i<=n;i++)
		{
			if(arr[i]+arr[1]<m)	arr[1]+=arr[i],arr[i]=0;
			else
				arr[1]=m;
		}
		printf("%d\n",arr[1]);
	}
	return 0;
}
发布了67 篇原创文章 · 获赞 1 · 访问量 1328

猜你喜欢

转载自blog.csdn.net/qq_45249273/article/details/104668319