[C++]AtCoder Beginner Contest 206 のC問題でWAになる理由がわからない

Question

AtCoder Beginner Contestに参加したのですが、どうしても自分の解法が間違っている理由が分からないためこちらに質問させていただきます。
問題はこちらです

自分の解法は以下に記します。
提出 #23625193 - AtCoder Beginner Contest 206

解説と同じようにしたつもりですが、WAになってしまいます。

何が間違っているのかどうしてもわからず、検討もつかない状態になってしまったので、質問させていただきます。

補足情報（FW/ツールのバージョンなど）

提出用言語：C++ (GCC 9.2.1)
online-judge-toolsを利用してファイルの生成を行っています。

Answer 1

long long solve(int n, std::vector<int64_t> &a) {
    long long res1=(n*(n-1)/2);

nの型をintにしてしまったので、(n*(n-1)/2)の計算がオーバーフローしたのではないでしょうか。
nは最大300,000なので(n*(n-1)/2)は最大44,999,850,000となり、
intの最大2,147,483,647を超えてしまいます。

nの型をlong longにすれば解決するような気がします。

Comments

[gjmiroku]

上記の修正の結果、ACになりました！
[提出](https://atcoder.jp/contests/abc206/submissions/23633101)
計算式の結果でオーバーフローになる可能性を見落としていました…
素早く回答いただきありがとうございました。