結果

問題 No.904 サメトロ
ユーザー ks2m
提出日時 2019-10-11 21:47:30
言語 Java11
(openjdk 11.0.6)
結果
TLE   .
(最新)
AC  
(最初)
実行時間 -
コード長 981 Byte
コンパイル時間 2,209 ms
使用メモリ 38,452 KB
最終ジャッジ日時 2020-06-03 18:42:49

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 104 ms
34,436 KB
testcase_01 AC 86 ms
38,452 KB
testcase_02 AC 160 ms
34,440 KB
testcase_03 AC 119 ms
34,440 KB
testcase_04 AC 165 ms
34,440 KB
testcase_05 AC 79 ms
34,384 KB
testcase_06 AC 214 ms
34,456 KB
testcase_07 AC 93 ms
34,440 KB
testcase_08 AC 409 ms
34,440 KB
testcase_09 AC 82 ms
34,488 KB
testcase_10 AC 102 ms
38,452 KB
testcase_11 AC 105 ms
34,456 KB
testcase_12 AC 87 ms
34,440 KB
testcase_13 AC 82 ms
34,408 KB
testcase_14 AC 92 ms
34,436 KB
testcase_15 AC 84 ms
34,448 KB
testcase_16 AC 105 ms
34,440 KB
testcase_17 AC 82 ms
34,408 KB
testcase_18 AC 87 ms
38,440 KB
testcase_19 AC 91 ms
34,432 KB
testcase_20 AC 93 ms
34,416 KB
testcase_21 AC 101 ms
34,440 KB
testcase_22 AC 278 ms
34,436 KB
testcase_23 AC 101 ms
34,440 KB
testcase_24 AC 132 ms
34,444 KB
testcase_25 AC 93 ms
34,420 KB
testcase_26 AC 114 ms
34,456 KB
testcase_27 TLE -
testcase_28 AC 78 ms
34,408 KB
testcase_29 AC 84 ms
38,392 KB
testcase_30 AC 81 ms
34,384 KB
testcase_31 AC 88 ms
34,416 KB
testcase_32 AC 81 ms
36,472 KB
testcase_33 AC 79 ms
34,384 KB
testcase_34 AC 89 ms
34,420 KB
testcase_35 AC 105 ms
34,460 KB
権限があれば一括ダウンロードができます

ソースコード

diff #
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] a = new int[n];
		int[] b = new int[n];
		int xa = 0;
		int xb = 0;
		for (int i = 1; i < n; i++) {
			String[] sa = br.readLine().split(" ");
			a[i] = Integer.parseInt(sa[0]);
			b[i] = Integer.parseInt(sa[1]);
			xa += a[i];
			xb += b[i];
		}
		br.close();

		a[0] = xb;
		b[0] = xa;

		int ans = 0;
		while (a[0] >= 0 && b[0] >= 0) {
			boolean flg = true;
			for (int i = 0; i < n; i++) {
				xa = 0;
				xb = 0;
				for (int j = 0; j < n; j++) {
					if (i != j) {
						xa += a[j];
						xb += b[j];
					}
				}
				if (xa < b[i] || xb < a[i]) {
					flg = false;
					break;
				}
			}
			if (flg) {
				ans++;
				a[0]--;
				b[0]--;
			} else {
				break;
			}
		}
		System.out.println(ans);
	}
}
0