洛谷 1031 均分纸牌
【题解】
活捉大水题。
这道题并不涉及什么决策。最左边的那一堆纸牌如果与平均数不相等，就必须是第二堆纸牌进行调整，然后第二堆纸牌就变成了第一堆。从左到右进行一遍即可。
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using namespace std; 8 int n,k,a[N],ans,last; 9 inline int read(){ 10 int k=0,f=1; char c=getchar(); 11 while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar(); 12 while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar(); 13 return k*f; 14 } 15 int main(){ 16 n=read(); 17 for(rg int i=1;i<=n;i++) a[i]=read(),k+=a[i]; 18 k/=n; 19 for(rg int i=1;i<=n;i++){ 20 if(a[i]!=k) ans++,a[i+1]-=k-a[i]; 21 } 22 printf("%d\n",ans); 23 return 0; 24 }
