fill_nの挙動について

Question

AtCoder、ABC159-D問題をC++実装いたしました。
その際、n個の要素をもつ配列「cnt」に対して、2つのパターンで各要素を0に初期化しております。
pattern_1: cnt[n] = {0};
pattern_2: fill_n(cnt, n, 0);

その際、パターン1の場合は正しく動作し、パターン2の場合は正しく動作しませんでした。
自分の認識では、パターン1、2ともに同様の処理を行なっていると考えておりました。
パターン1と2で挙動が異なる理由をご教示いただけないでしょうか。

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < n; i++)
using namespace std;
using ll = long long;

ll comb(int n)
{
    if (n < 2)
    {
        return 0;
    }
    return n * (n - 1) / 2;
}

int main()
{
    int n;
    cin >> n;
    vector<int> a(n, 0);
    rep(i, n) cin >> a[i];
    rep(i, n) a[i]--;

/*-- pattern_1 正しく動作する配列の宣言 --*/
    int cnt[n] = {0} // 配列の全ての要素を0で初期化
/*-- pattern_1 end --*/

/*-- pattern_2 正しく動作しない配列の宣言 --*/
    int cnt[n];
    fill_n(cnt, n, 0); // 配列の全ての要素を0で初期化
/*-- pattern_2 end --*/

    ll tot;
    rep(i, n) cnt[a[i]]++;
    rep(i, n) tot += comb(cnt[i]);

    ll ans = 0;
    rep(i, n)
    {
        ans = tot;
        ans -= comb(cnt[a[i]]);
        ans += comb(cnt[a[i]] - 1);
        cout << ans << endl;
    }

    return 0;
}

プログラムへの入力

5
1 1 2 1 2

pattern_1の出力（正しい動作）

2
2
3
2
3

pattern_2の出力（正しくない動作）

4549177930
4549177930
4549177931
4549177930
4549177931

Answer 1

totを初期化していないのが原因です。
パターン1で動くのは偶然です。

Comments

[Python-Beginner]

ご回答ありがとうございます。
totを初期化した結果、どちらのパターンでも正しく動作いたしました。

ご教示いただき、ありがとうございました。