Submission #6706991

---

Source Code Expand

#include<bits/stdc++.h>
#define N 505
#define Ms(a,b) memset(a,b,sizeof a)
#define db(x) cout<<#x<<"="<<x<<endl;
#define db2(x,y) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl;
#define db3(x,y,z) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl;
using namespace std;
int n,k,a[N],sum;
int t,ans=1,f[N],g[N];
bool cmp(int a,int b) {
	return a%t<b%t;
}
void solve(int x) {
	t=x;
	sort(a+1,a+1+n,cmp);
	for(int i=1; i<=n; i++)f[i]=a[i]%x+f[i-1];
	for(int i=n; i>=1; i--)g[i]=x-a[i]%x+g[i+1];
	for(int i=0; i<=n; i++) {
		if(max(f[i],g[i+1])<=k)ans=max(ans,x);
	}
}
int main() {
	scanf("%d%d",&n,&k);
	for(int i=1; i<=n; i++)scanf("%d",&a[i]),sum+=a[i];
	for(int i=1; 1ll*i*i<=sum; i++) {
		if(sum%i)continue;
		solve(i);
		if(i*i!=sum)solve(sum/i);
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
                     ^
./Main.cpp:24:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=n; i++)scanf("%d",&a[i]),sum+=a[i];
                                                    ^

Judge Result