Submission #572969


Source Code Expand

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int max = 0;
        int min = 0;
        int[] D = new int[N];
        int maxD = 0;
        int maxDI = 0;
        for (int i = 0; i < N; i++) {
            int d = scanner.nextInt();
            max += d;
            if (maxD < d) {
                maxD = d;
                maxDI = i;
            }
            D[i] = d;
        }
        int rest = 0;
        for (int i = 0; i < N; i++) {
            if (i == maxDI) {
                continue;
            }
            rest += D[i];
        }
        min = Math.max(0, maxD - rest);
        System.out.println(max);
        System.out.println(min);
    }
}

Submission Info

Submission Time
Task B - 2点間距離の最大と最小 ( Maximum and Minimum )
User ysd
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 832 Byte
Status AC
Exec Time 444 ms
Memory 23520 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 63
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 02_rnd2_00.txt, 02_rnd2_01.txt, 02_rnd2_02.txt, 02_rnd2_03.txt, 02_rnd2_04.txt, 02_rnd2_05.txt, 02_rnd2_06.txt, 02_rnd2_07.txt, 02_rnd2_08.txt, 02_rnd2_09.txt, 02_rnd2_10.txt, 02_rnd2_11.txt, 02_rnd2_12.txt, 02_rnd2_13.txt, 02_rnd2_14.txt, 02_rnd2_15.txt, 02_rnd2_16.txt, 02_rnd2_17.txt, 02_rnd2_18.txt, 02_rnd2_19.txt, 02_rnd2_20.txt, 02_rnd2_21.txt, 02_rnd2_22.txt, 02_rnd2_23.txt, 02_rnd2_24.txt, 02_rnd2_25.txt, 02_rnd2_26.txt, 02_rnd2_27.txt, 02_rnd2_28.txt, 02_rnd2_29.txt, 03_max_00.txt, 03_max_01.txt, 03_max_02.txt, 03_max_03.txt, 03_max_04.txt, 03_max_05.txt, 03_max_06.txt, 03_max_07.txt, 03_max_08.txt, 03_max_09.txt, 04_maxret_01.txt, 04_maxret_02.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 383 ms 22048 KB
00_sample_02.txt AC 381 ms 22200 KB
00_sample_03.txt AC 380 ms 22196 KB
00_sample_04.txt AC 388 ms 22176 KB
00_sample_05.txt AC 381 ms 22116 KB
01_rnd_00.txt AC 380 ms 22168 KB
01_rnd_01.txt AC 383 ms 22268 KB
01_rnd_02.txt AC 390 ms 22108 KB
01_rnd_03.txt AC 390 ms 22072 KB
01_rnd_04.txt AC 385 ms 22140 KB
01_rnd_05.txt AC 379 ms 22104 KB
01_rnd_06.txt AC 384 ms 22116 KB
01_rnd_07.txt AC 381 ms 22204 KB
01_rnd_08.txt AC 384 ms 22216 KB
01_rnd_09.txt AC 381 ms 22096 KB
01_rnd_10.txt AC 382 ms 22252 KB
01_rnd_11.txt AC 385 ms 22112 KB
01_rnd_12.txt AC 388 ms 22176 KB
01_rnd_13.txt AC 387 ms 22080 KB
01_rnd_14.txt AC 382 ms 22136 KB
01_rnd_15.txt AC 383 ms 22116 KB
02_rnd2_00.txt AC 384 ms 22148 KB
02_rnd2_01.txt AC 382 ms 22060 KB
02_rnd2_02.txt AC 381 ms 22208 KB
02_rnd2_03.txt AC 380 ms 22080 KB
02_rnd2_04.txt AC 383 ms 22096 KB
02_rnd2_05.txt AC 387 ms 22124 KB
02_rnd2_06.txt AC 379 ms 22228 KB
02_rnd2_07.txt AC 378 ms 22128 KB
02_rnd2_08.txt AC 391 ms 22104 KB
02_rnd2_09.txt AC 379 ms 22104 KB
02_rnd2_10.txt AC 382 ms 22112 KB
02_rnd2_11.txt AC 383 ms 22120 KB
02_rnd2_12.txt AC 385 ms 22208 KB
02_rnd2_13.txt AC 385 ms 22104 KB
02_rnd2_14.txt AC 389 ms 22172 KB
02_rnd2_15.txt AC 401 ms 22112 KB
02_rnd2_16.txt AC 382 ms 22140 KB
02_rnd2_17.txt AC 379 ms 22288 KB
02_rnd2_18.txt AC 379 ms 22092 KB
02_rnd2_19.txt AC 379 ms 22084 KB
02_rnd2_20.txt AC 390 ms 22132 KB
02_rnd2_21.txt AC 386 ms 22108 KB
02_rnd2_22.txt AC 390 ms 22156 KB
02_rnd2_23.txt AC 386 ms 22128 KB
02_rnd2_24.txt AC 395 ms 22164 KB
02_rnd2_25.txt AC 394 ms 22280 KB
02_rnd2_26.txt AC 393 ms 22140 KB
02_rnd2_27.txt AC 390 ms 22232 KB
02_rnd2_28.txt AC 389 ms 22196 KB
02_rnd2_29.txt AC 398 ms 22232 KB
03_max_00.txt AC 429 ms 23324 KB
03_max_01.txt AC 427 ms 22916 KB
03_max_02.txt AC 430 ms 23048 KB
03_max_03.txt AC 423 ms 22928 KB
03_max_04.txt AC 425 ms 23392 KB
03_max_05.txt AC 419 ms 22896 KB
03_max_06.txt AC 424 ms 22988 KB
03_max_07.txt AC 422 ms 23520 KB
03_max_08.txt AC 439 ms 23436 KB
03_max_09.txt AC 444 ms 22912 KB
04_maxret_01.txt AC 438 ms 22876 KB
04_maxret_02.txt AC 387 ms 22032 KB