AOJの問題で実行エラーを解消したい（入門レベル）

Question

前提・実現したいこと

AOJの問題で実行エラーを解消したい
問題内容：n個の整数を入力し、最小値、最大値、合計値を求めるプログラム作成
入力：１行目に配列数、２行目にｎ個の整数を空白区切りで

問題のリンク
https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/4/ITP1_4_D

発生している問題・エラーメッセージ

result check でWrong Answer

該当のソースコード

import java.util.Scanner;
import java.util.Arrays;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int indexArray = sc.nextInt();
        int[] array = new int[indexArray];
        // 配列に収納する
        for (int i = 0; i < indexArray; i++) {
            array[i] = sc.nextInt();
        }
    //最小値、最大値、合計値を求める
    int min = Integer.MAX_VALUE;
    int max = Integer.MIN_VALUE;
    int sum = 0;
        for (int i = 0; i < indexArray; i++) {
            min = Math.min(min, array[i]);
            max = Math.max(max, array[i]);
            sum += array[i];
        }
        System.out.println(min + " " + max + " " + sum);
    }
}

試したこと

VScodeでコンパイル、実行はエラーなし。

後半部分は、解答例を参考にしたため、大丈夫だとは思うのですが。

よろしくお願いします。

Answer 1

問題をよく見ましょう。
最大で 1000000 が 10000 個の可能性があります。

Answer 2

ソースコードを読む限り、sumのオーバーフローが原因でWAが出てるのではないかと思います。
C/C++での解説にも言及がありますが、この問題ではsumの値が32bitの整数では表せない範囲になる可能性があるので、int型ではなくlong型を使うなど大きな整数を保持できるようにする必要があります。

Answer 3

int sumをlong sumに直して通りました。
ironyaさん、推測して自分で考えるためのアドバイスありがとうございます。
yudedako67さん、初心者でもわかりやすいアドバイスありがとうございます。