結果

問題 No.505 カードの数式2
コンテスト
ユーザー yagi2
提出日時 2017-04-27 17:09:53
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 1,302 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,759 ms
コンパイル使用メモリ 83,732 KB
実行使用メモリ 41,656 KB
最終ジャッジ日時 2026-04-04 05:54:58
合計ジャッジ時間 4,735 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 19 WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

package yukicoder.No505;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = Integer.parseInt(sc.next());
        List<Integer> nums = new ArrayList<>();

        for (int i = 0; i < N; i++) {
            nums.add(Integer.parseInt(sc.next()));
        }

        long max = nums.get(0);
        long min = nums.get(0);
        for (int i = 1; i < N; i++) {
            long tmax = Long.MIN_VALUE;
            long tmin = Long.MAX_VALUE;

            tmax = Math.max(tmax, max + nums.get(i));
            tmin = Math.min(tmin, min + nums.get(i));

            tmax = Math.max(tmax, max - nums.get(i));
            tmin = Math.min(tmin, min - nums.get(i));

            tmax = Math.max(tmax, max * nums.get(i));
            tmin = Math.min(tmin, min * nums.get(i));

            if (nums.get(i) != 0) {
                tmax = Math.max(tmax, max / nums.get(i));
                tmax = Math.max(tmax, min / nums.get(i));

                tmin = Math.min(tmin, max / nums.get(i));
                tmin = Math.min(tmin, min / nums.get(i));
            }

            min = tmin;
            max = tmax;
        }
        System.out.println(max);
    }
}
0