Submission #651861


Source Code Expand

Copy
import java.util.*;
import java.io.*;
import java.awt.geom.*;
import java.math.*;

public class Main {

	static final Scanner in = new Scanner(System.in);
	static final PrintWriter out = new PrintWriter(System.out,false);
	static boolean debug = false;

	static void solve() {
		int n = in.nextInt();
		int[] d = new int[n];
		long max = 0;
		for (int i=0; i<n; i++) {
			d[i] = in.nextInt();
			max += d[i];
		}

		out.println(max);
		Arrays.sort(d);
		if (max - d[n-1] < d[n-1]) {
			out.println(d[n-1] - (max - d[n-1]));
		} else {
			out.println(0);
		}
	}

	public static void main(String[] args) {
		debug = args.length > 0;
		long start = System.currentTimeMillis();

		solve();
		out.flush();

		long end = System.currentTimeMillis();
		dump((end-start) + "ms");
		in.close();
		out.close();
	}

	static void dump(Object... o) { if (debug) System.err.println(Arrays.deepToString(o)); }
}

Submission Info

Submission Time
Task B - 2点間距離の最大と最小 ( Maximum and Minimum )
User t8m8
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 938 Byte
Status
Exec Time 524 ms
Memory 24392 KB

Judge Result

Set Name Score / Max Score Test Cases
All 100 / 100 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 524 ms 23452 KB
00_sample_02.txt 366 ms 23368 KB
00_sample_03.txt 360 ms 23484 KB
00_sample_04.txt 352 ms 23400 KB
00_sample_05.txt 350 ms 23440 KB
01_rnd_00.txt 353 ms 23340 KB
01_rnd_01.txt 354 ms 23432 KB
01_rnd_02.txt 363 ms 23400 KB
01_rnd_03.txt 356 ms 23368 KB
01_rnd_04.txt 349 ms 23360 KB
01_rnd_05.txt 356 ms 23368 KB
01_rnd_06.txt 354 ms 23376 KB
01_rnd_07.txt 353 ms 23400 KB
01_rnd_08.txt 353 ms 23336 KB
01_rnd_09.txt 353 ms 23384 KB
01_rnd_10.txt 353 ms 23348 KB
01_rnd_11.txt 353 ms 23340 KB
01_rnd_12.txt 356 ms 23400 KB
01_rnd_13.txt 357 ms 23360 KB
01_rnd_14.txt 348 ms 23392 KB
01_rnd_15.txt 353 ms 23412 KB
02_rnd2_00.txt 360 ms 23348 KB
02_rnd2_01.txt 350 ms 23360 KB
02_rnd2_02.txt 350 ms 23424 KB
02_rnd2_03.txt 361 ms 23340 KB
02_rnd2_04.txt 359 ms 23352 KB
02_rnd2_05.txt 381 ms 23436 KB
02_rnd2_06.txt 364 ms 23372 KB
02_rnd2_07.txt 362 ms 23360 KB
02_rnd2_08.txt 357 ms 23388 KB
02_rnd2_09.txt 358 ms 23356 KB
02_rnd2_10.txt 353 ms 23380 KB
02_rnd2_11.txt 352 ms 23392 KB
02_rnd2_12.txt 354 ms 23344 KB
02_rnd2_13.txt 356 ms 23424 KB
02_rnd2_14.txt 355 ms 23420 KB
02_rnd2_15.txt 355 ms 23320 KB
02_rnd2_16.txt 355 ms 23216 KB
02_rnd2_17.txt 357 ms 23344 KB
02_rnd2_18.txt 360 ms 23344 KB
02_rnd2_19.txt 363 ms 23372 KB
02_rnd2_20.txt 355 ms 23336 KB
02_rnd2_21.txt 365 ms 23336 KB
02_rnd2_22.txt 358 ms 23312 KB
02_rnd2_23.txt 359 ms 23376 KB
02_rnd2_24.txt 357 ms 23344 KB
02_rnd2_25.txt 348 ms 23336 KB
02_rnd2_26.txt 351 ms 23436 KB
02_rnd2_27.txt 364 ms 23216 KB
02_rnd2_28.txt 359 ms 23344 KB
02_rnd2_29.txt 364 ms 23404 KB
03_max_00.txt 386 ms 24224 KB
03_max_01.txt 381 ms 24260 KB
03_max_02.txt 385 ms 24268 KB
03_max_03.txt 384 ms 24356 KB
03_max_04.txt 390 ms 24212 KB
03_max_05.txt 388 ms 24380 KB
03_max_06.txt 391 ms 24280 KB
03_max_07.txt 386 ms 24252 KB
03_max_08.txt 383 ms 24276 KB
03_max_09.txt 385 ms 24392 KB
04_maxret_01.txt 400 ms 24248 KB
04_maxret_02.txt 348 ms 23316 KB