結果
問題 | No.633 バスの運賃 |
ユーザー | d2verb |
提出日時 | 2018-01-20 17:00:35 |
言語 | Crystal (1.11.2) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 418 bytes |
コンパイル時間 | 16,635 ms |
コンパイル使用メモリ | 255,036 KB |
実行使用メモリ | 4,620 KB |
最終ジャッジ日時 | 2023-09-13 09:37:40 |
合計ジャッジ時間 | 17,300 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,384 KB |
testcase_01 | AC | 3 ms
4,384 KB |
testcase_02 | AC | 2 ms
4,488 KB |
testcase_03 | AC | 2 ms
4,380 KB |
testcase_04 | AC | 3 ms
4,620 KB |
testcase_05 | AC | 3 ms
4,408 KB |
testcase_06 | AC | 2 ms
4,380 KB |
testcase_07 | AC | 2 ms
4,452 KB |
testcase_08 | AC | 3 ms
4,380 KB |
ソースコード
N = gets.not_nil!.to_i P = [0] of Int32 B = [] of Int32 C = [] of Int32 (N-1).times do P << P[-1] + gets.not_nil!.to_i end N.times do b, c = gets.not_nil!.split.map(&.to_i) B << b C << c end D = Array(Int32).new(N, 0) ans = 0 N.times do |i| b = B[i] (0...i).each do |j| break if b == 0 d = [D[j], b].min ans += d * (P[i] - P[j]) D[j] -= d b -= d end D[i] += C[i] end puts ans