結果
問題 | No.9 モンスターのレベル上げ |
ユーザー |
![]() |
提出日時 | 2016-12-13 17:53:14 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 857 ms / 5,000 ms |
コード長 | 1,129 bytes |
コンパイル時間 | 1,188 ms |
コンパイル使用メモリ | 126,464 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-06-12 05:30:34 |
合計ジャッジ時間 | 10,200 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import std.algorithm; import std.array; import std.ascii; import std.container; import std.conv; import std.math; import std.numeric; import std.range; import std.stdio; import std.string; import std.typecons; void log(A...)(A arg) { stderr.writeln(arg); } int size(T)(in T s) { return cast(int)s.length; } void main() { int N = readln.chomp.to!int; auto A = readln.chomp.split(" ").map!(to!int).array; auto B = readln.chomp.split(" ").map!(to!int).array; int f(int s) { int next(int i) { return (i + 1) % N; } auto c = new int[N]; BinaryHeap!(Array!(Tuple!(int, int)), delegate(a, b) { return a[0] == b[0] ? c[a[1]] > c[b[1]] : a > b; }) h; foreach (i; 0 .. N) { h.insert(tuple(A[i], i)); } for (int i = s, flag = true; flag || i != s; i = next(i), flag = false) { auto x = h.front; h.removeFront; c[ x[1] ]++; h.insert(tuple(x[0] + B[i] / 2, x[1])); } return reduce!max(0, c); } int ans = int.max; for (int i = 0; i < N; i++) { ans = min(ans, f(i)); } writeln(ans); }