题意
给一个长度为n的数组,给一个数m
可以改变数组中的值,但要保证三个条件
1,所有数都是整数
2,0<=
<=m
3,所有数的平均值不变(跟所有数的和不变一个意思)
通过满足条件的改变使得,数组中的最大值尽可能大
思路:
求所有数的和,直接让其中一个等于m,看剩下的所有数能满足题意即可
代码:
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
#include <stack>
typedef long long ll;
#define PII make_pair
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int MAXN=2e5+50;
const int inf=0x3f3f3f3f;
const int M=5000*4;
int a[1050];
int main()
{
int t,n,m;
cin>>t;
while(t--){
cin>>n>>m;
ll ans=0;
rep(i,1,n){
cin>>a[i];
ans+=a[i];
}
if(n==1){
cout<<ans<<endl;
continue;
}
while(1){
double k=ans-m;
if(k<0){
m--;
continue;
}
if(1.0*k/(n-1)>m)m--;
else break;
}
cout<<m<<endl;
}
return 0;
}
废话,可以忽略
tmd,被自己搞了
开始交一发,直接过了,就没多想,然后第二天做完,看了一样第一题,突然发现一个地方不太对,然后又改又交,靠,我服了,做的太不认真了,
话说,比赛时的测试数据那么水吗,我写错了都能过
是不是也应该庆幸及时发现,hhhhh