結果
問題 | No.3065 Speedrun (Normal) |
ユーザー |
|
提出日時 | 2025-03-21 21:25:32 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 629 bytes |
コンパイル時間 | 5,037 ms |
コンパイル使用メモリ | 174,088 KB |
実行使用メモリ | 5,888 KB |
最終ジャッジ日時 | 2025-03-21 21:25:38 |
合計ジャッジ時間 | 5,373 ms |
ジャッジサーバーID (参考情報) |
judge7 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
import std; void main () { auto A = readln.split.to!(int[]); auto T = readln.split.to!(long[]); auto ord = iota(A.length.to!int).array; ord.sort!((a, b) => T[a] < T[b]); long took = 0; long ans = 0; foreach (i; ord) { long rem = T[$ - 1] - took; long sol = rem / T[i]; sol = min(sol, 1L * A[i]); ans += sol; took += sol * T[i]; } writeln(ans); } void read (T...) (string S, ref T args) { import std.conv : to; import std.array : split; auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }