結果
問題 | No.1739 Princess vs. Dragoness (& AoE) |
ユーザー | 👑 kakel-san |
提出日時 | 2023-12-29 12:06:59 |
言語 | C# (.NET 8.0.203) |
結果 |
AC
|
実行時間 | 747 ms / 3,000 ms |
コード長 | 1,348 bytes |
コンパイル時間 | 7,638 ms |
コンパイル使用メモリ | 158,844 KB |
実行使用メモリ | 180,740 KB |
最終ジャッジ日時 | 2023-12-29 12:07:27 |
合計ジャッジ時間 | 27,708 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 75 ms
32,932 KB |
testcase_01 | AC | 75 ms
32,804 KB |
testcase_02 | AC | 86 ms
32,932 KB |
testcase_03 | AC | 76 ms
32,932 KB |
testcase_04 | AC | 708 ms
59,940 KB |
testcase_05 | AC | 747 ms
59,940 KB |
testcase_06 | AC | 419 ms
61,536 KB |
testcase_07 | AC | 76 ms
32,932 KB |
testcase_08 | AC | 433 ms
41,764 KB |
testcase_09 | AC | 567 ms
56,052 KB |
testcase_10 | AC | 293 ms
40,356 KB |
testcase_11 | AC | 248 ms
38,948 KB |
testcase_12 | AC | 106 ms
34,980 KB |
testcase_13 | AC | 465 ms
42,404 KB |
testcase_14 | AC | 527 ms
43,684 KB |
testcase_15 | AC | 732 ms
59,776 KB |
testcase_16 | AC | 247 ms
38,820 KB |
testcase_17 | AC | 405 ms
41,252 KB |
testcase_18 | AC | 340 ms
41,124 KB |
testcase_19 | AC | 280 ms
41,252 KB |
testcase_20 | AC | 199 ms
38,436 KB |
testcase_21 | AC | 551 ms
55,192 KB |
testcase_22 | AC | 637 ms
56,976 KB |
testcase_23 | AC | 747 ms
59,768 KB |
testcase_24 | AC | 738 ms
59,744 KB |
testcase_25 | AC | 683 ms
59,756 KB |
testcase_26 | AC | 717 ms
59,368 KB |
testcase_27 | AC | 715 ms
59,596 KB |
testcase_28 | AC | 722 ms
59,396 KB |
testcase_29 | AC | 723 ms
59,740 KB |
testcase_30 | AC | 721 ms
59,772 KB |
testcase_31 | AC | 732 ms
59,356 KB |
testcase_32 | AC | 695 ms
59,412 KB |
testcase_33 | AC | 76 ms
32,932 KB |
testcase_34 | AC | 76 ms
32,932 KB |
testcase_35 | AC | 76 ms
32,932 KB |
testcase_36 | AC | 75 ms
32,932 KB |
testcase_37 | AC | 81 ms
32,932 KB |
testcase_38 | AC | 77 ms
33,188 KB |
testcase_39 | AC | 82 ms
33,572 KB |
testcase_40 | AC | 80 ms
33,060 KB |
testcase_41 | AC | 81 ms
33,444 KB |
testcase_42 | AC | 78 ms
180,740 KB |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (108 ms)。 MSBuild のバージョン 17.7.3+8ec440e68 (.NET) main -> /home/judge/data/code/bin/Release/net7.0/main.dll main -> /home/judge/data/code/bin/Release/net7.0/publish/
ソースコード
using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = NList; var (n, a, b, x, y) = (c[0], c[1], c[2], c[3], c[4]); var h = NList.ToList(); var ok = 1_000_000_000; var ng = -1; while (ok - ng > 1) { var mid = (ok + ng) / 2; if (Check(n, a, b, x, y, h.Select(hi => Math.Max(0, hi - mid)).ToList())) ok = mid; else ng = mid; } WriteLine(ok); } static bool Check(int n, int a, int b, int x, int y, List<int> h) { for (var i = 0; i < n; ++i) { if (a == 0) break; if (h[i] >= x) { var count = Math.Min(a, h[i] / x); a -= count; h[i] -= count * x; } } h.Sort((l, r) => r.CompareTo(l)); var sum = 0L; for (var i = 0; i < h.Count; ++i) { if (a > 0 && h[i] > 0) --a; else sum += h[i]; } return sum <= (long)b * y; } }