Submission #34895485

---

Source Code Expand

#include<stdio.h>
#define min(p,q)((p)<(q)?(p):(q))

int n;
long long k;
long long a[200010];

int f(long long m){
	long long s=0;
	for(int i=0;i<n;i++)s+=min(m,a[i]);
	return s<=k;
}

int main(){
	scanf("%d%lld",&n,&k);
	for(int i=0;i<n;i++)scanf("%lld",a+i);
	
	long long l=0,r=1e12+2;//l ok, r ng
	while(r-l>1){
		long long m=(l+r)/2;
		if(f(m))l=m;
		else r=m;
	}
	
	for(int i=0;i<n;i++){
		long long d=min(l,a[i]);
		a[i]-=d;
		k-=d;
	}
	
	for(int i=0;k>0;i++)if(a[i]){
		a[i]--;
		k--;
	}
	
	for(int i=0;i<n;i++)printf("%lld ",a[i]);
	puts("");
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:15:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   15 |  scanf("%d%lld",&n,&k);
      |  ^~~~~~~~~~~~~~~~~~~~~
./Main.c:16:22: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   16 |  for(int i=0;i<n;i++)scanf("%lld",a+i);
      |                      ^~~~~~~~~~~~~~~~~

Judge Result