AtCoder Regular Contest 004

Submission #651861

Source codeソースコード

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

Task問題 B - 2点間距離の最大と最小 ( Maximum and Minimum )
User nameユーザ名 t8m8
Created time投稿日時
Language言語 Java (OpenJDK 1.7.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 938 Byte
File nameファイル名
Exec time実行時間 524 ms
Memory usageメモリ使用量 24392 KB

Test case

Set

Set name Score得点 / Max score 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01.txt AC 524 ms 23452 KB
00_sample_02.txt AC 366 ms 23368 KB
00_sample_03.txt AC 360 ms 23484 KB
00_sample_04.txt AC 352 ms 23400 KB
00_sample_05.txt AC 350 ms 23440 KB
01_rnd_00.txt AC 353 ms 23340 KB
01_rnd_01.txt AC 354 ms 23432 KB
01_rnd_02.txt AC 363 ms 23400 KB
01_rnd_03.txt AC 356 ms 23368 KB
01_rnd_04.txt AC 349 ms 23360 KB
01_rnd_05.txt AC 356 ms 23368 KB
01_rnd_06.txt AC 354 ms 23376 KB
01_rnd_07.txt AC 353 ms 23400 KB
01_rnd_08.txt AC 353 ms 23336 KB
01_rnd_09.txt AC 353 ms 23384 KB
01_rnd_10.txt AC 353 ms 23348 KB
01_rnd_11.txt AC 353 ms 23340 KB
01_rnd_12.txt AC 356 ms 23400 KB
01_rnd_13.txt AC 357 ms 23360 KB
01_rnd_14.txt AC 348 ms 23392 KB
01_rnd_15.txt AC 353 ms 23412 KB
02_rnd2_00.txt AC 360 ms 23348 KB
02_rnd2_01.txt AC 350 ms 23360 KB
02_rnd2_02.txt AC 350 ms 23424 KB
02_rnd2_03.txt AC 361 ms 23340 KB
02_rnd2_04.txt AC 359 ms 23352 KB
02_rnd2_05.txt AC 381 ms 23436 KB
02_rnd2_06.txt AC 364 ms 23372 KB
02_rnd2_07.txt AC 362 ms 23360 KB
02_rnd2_08.txt AC 357 ms 23388 KB
02_rnd2_09.txt AC 358 ms 23356 KB
02_rnd2_10.txt AC 353 ms 23380 KB
02_rnd2_11.txt AC 352 ms 23392 KB
02_rnd2_12.txt AC 354 ms 23344 KB
02_rnd2_13.txt AC 356 ms 23424 KB
02_rnd2_14.txt AC 355 ms 23420 KB
02_rnd2_15.txt AC 355 ms 23320 KB
02_rnd2_16.txt AC 355 ms 23216 KB
02_rnd2_17.txt AC 357 ms 23344 KB
02_rnd2_18.txt AC 360 ms 23344 KB
02_rnd2_19.txt AC 363 ms 23372 KB
02_rnd2_20.txt AC 355 ms 23336 KB
02_rnd2_21.txt AC 365 ms 23336 KB
02_rnd2_22.txt AC 358 ms 23312 KB
02_rnd2_23.txt AC 359 ms 23376 KB
02_rnd2_24.txt AC 357 ms 23344 KB
02_rnd2_25.txt AC 348 ms 23336 KB
02_rnd2_26.txt AC 351 ms 23436 KB
02_rnd2_27.txt AC 364 ms 23216 KB
02_rnd2_28.txt AC 359 ms 23344 KB
02_rnd2_29.txt AC 364 ms 23404 KB
03_max_00.txt AC 386 ms 24224 KB
03_max_01.txt AC 381 ms 24260 KB
03_max_02.txt AC 385 ms 24268 KB
03_max_03.txt AC 384 ms 24356 KB
03_max_04.txt AC 390 ms 24212 KB
03_max_05.txt AC 388 ms 24380 KB
03_max_06.txt AC 391 ms 24280 KB
03_max_07.txt AC 386 ms 24252 KB
03_max_08.txt AC 383 ms 24276 KB
03_max_09.txt AC 385 ms 24392 KB
04_maxret_01.txt AC 400 ms 24248 KB
04_maxret_02.txt AC 348 ms 23316 KB