藍橋杯 曆屆試題 分糖果（模拟暴力）

藍橋杯  曆屆試題 分糖果

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int a[110],b[110];
int main()
{//暴力模拟
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
  int ans=0;
  while(true)
  {
    int flag=0;
    for(int i=0;i<n-1;i++)
    if(a[i+1]!=a[i]){
      flag=1;
      break;
    }
    if(!flag) break;
    for(int i=0;i<n;i++)
    {
      b[(i+1)%n]=a[i]/2+a[(i+1)%n]/2;
    }
    for(int i=0;i<n;i++)
    {
      if(b[i]&1){
        a[i]=b[i]+1;ans++;
      }
      else a[i]=b[i];
      //cout<<a[i]<<" ";
    }
    
  }
  printf("%d\n",ans); 
  return 0;
}