競プロ ABC027-B 反例が思いつきません。

Question

競技プログラミングについてです。
こちらの問題に対して、
コード１を提出 → 数問WA
コード2を提出 → AC
となりました。
お恥ずかしながら、暫く考えても何故コード1で弾かれたのかわからないので教えていただきたいです。

######コード1

#include <bits/stdc++.h>
using namespace std;
int n,a[100],i,ave,sum,cnt,j=1;
int main()
{
  for(cin>>n;i<n;i++)cin>>a[i],ave+=a[i];
    if(ave%n!=0){
      cout<<-1<<endl;
      return 0;
  }
  ave/=n;
  for(i=0;i<n;i++){
    sum+=a[i];
    if(sum/j!=ave)cnt+=1,j++;
    else sum=0,j=1;
  }
  cout<<cnt<<endl;
}

#####コード2

#include <bits/stdc++.h>
using namespace std;
int n,a[100],i,ave,sum,cnt;
int main()
{
  for(cin>>n;i<n;i++)cin>>a[i],ave+=a[i];
  if(ave%n!=0){
    cout<<-1<<endl;
    return 0;
  }
  ave/=n;
  for(i=0;i<n;i++){
    sum+=a[i];
    if(sum!=ave*(i+1))cnt+=1;
  }
  cout<<cnt<<endl;
}

Answer 1

5
2 1 1 1 0
=> 2

5
0 1 1 1 2
=> 4

こんなのどうでしょうか。本来はどちらも4です(※左右反転させても解は変わらないはずです)。

Comments

[jamboc]

回答ありがとうございます！

なるほど、除算で切り捨てが起こるからですね。初歩的な部分を見落としてました、、、。

除算に関わる変数をdoubleに来たところ無事正しい値が出力されました！
ありがとうございました！