#include<cstdio>
#include <algorithm>
int e[100000][5];
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int j=0;j<k;++j)for(int i=0;i<n;++i)scanf("%d",&e[i][j]);
for(int i=0;i<n;++i){
long long r=0;
for(int j=0;j<k;++j)
r+=e[i][j];
int sr=r/k;
long long d1=0;
for(int j=0;j<k;++j)
d1+=abs(e[i][j]-sr);
long long d2=0;
for(int j=0;j<k;++j)
d2+=abs(e[i][j]-(sr+1));
printf("%lli ",d1<d2?d1:d2);
}
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include<cstdio> #include <algorithm> int e[100000][5]; int main() { int n,k; scanf("%d%d",&n,&k); for(int j=0;j<k;++j)for(int i=0;i<n;++i)scanf("%d",&e[i][j]); for(int i=0;i<n;++i){ long long r=0; for(int j=0;j<k;++j) r+=e[i][j]; int sr=r/k; long long d1=0; for(int j=0;j<k;++j) d1+=abs(e[i][j]-sr); long long d2=0; for(int j=0;j<k;++j) d2+=abs(e[i][j]-(sr+1)); printf("%lli ",d1<d2?d1:d2); } return 0; } |
English