#312372 (Crystal) No.904 サメトロ

• 問題: No.904 サメトロ
• ユーザー: ciel
• 提出日時: 2019-01-24 07:02:28
• 言語: Crystal (1.11.2)
• 結果: AC
• 実行時間: 36 ms / 1,000 ms
• コード長: 194 bytes
• コンパイル時間: 18,040 ms
• コンパイル使用メモリ: 254,636 KB
• 実行使用メモリ: 4,540 KB
• 最終ジャッジ日時: 2023-09-13 10:00:50
• 合計ジャッジ時間: 18,533 ms
• ジャッジサーバーID （参考情報）: judge13 / judge11

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	4 ms; 4,444 KB
testcase_01	AC	3 ms; 4,428 KB
testcase_02	AC	6 ms; 4,508 KB
testcase_03	AC	4 ms; 4,492 KB
testcase_04	AC	6 ms; 4,540 KB
testcase_05	AC	4 ms; 4,472 KB
testcase_06	AC	9 ms; 4,508 KB
testcase_07	AC	4 ms; 4,516 KB
testcase_08	AC	12 ms; 4,440 KB
testcase_09	AC	4 ms; 4,380 KB
testcase_10	AC	4 ms; 4,468 KB
testcase_11	AC	4 ms; 4,460 KB
testcase_12	AC	4 ms; 4,420 KB
testcase_13	AC	4 ms; 4,380 KB
testcase_14	AC	4 ms; 4,520 KB
testcase_15	AC	3 ms; 4,404 KB
testcase_16	AC	4 ms; 4,500 KB
testcase_17	AC	3 ms; 4,436 KB
testcase_18	AC	4 ms; 4,432 KB
testcase_19	AC	4 ms; 4,404 KB
testcase_20	AC	3 ms; 4,380 KB
testcase_21	AC	4 ms; 4,452 KB
testcase_22	AC	10 ms; 4,460 KB
testcase_23	AC	4 ms; 4,396 KB
testcase_24	AC	5 ms; 4,464 KB
testcase_25	AC	3 ms; 4,380 KB
testcase_26	AC	4 ms; 4,412 KB
testcase_27	AC	36 ms; 4,516 KB
testcase_28	AC	3 ms; 4,396 KB
testcase_29	AC	4 ms; 4,496 KB
testcase_30	AC	4 ms; 4,416 KB
testcase_31	AC	3 ms; 4,472 KB
testcase_32	AC	4 ms; 4,416 KB
testcase_33	AC	4 ms; 4,480 KB
testcase_34	AC	4 ms; 4,424 KB
testcase_35	AC	4 ms; 4,380 KB

ソースコード

n=gets.not_nil!.to_i-1
a,b=n.times.map{gets.not_nil!.split.map &.to_i}.to_a.transpose
sa,sb=[a,b].map &.sum
p (0..10**6).count{|x|
	x+sa-sb>=0 && x<=sb && (0...n).all?{|i|
		a[i]+b[i]<=x+sa
	}
}