传送门
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;
}