結果
問題 |
No.1947 質より種類数
|
ユーザー |
|
提出日時 | 2022-06-17 18:01:08 |
言語 | C# (.NET 8.0.404) |
結果 |
MLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,234 bytes |
コンパイル時間 | 12,277 ms |
コンパイル使用メモリ | 166,136 KB |
実行使用メモリ | 580,396 KB |
最終ジャッジ日時 | 2024-10-09 00:43:48 |
合計ジャッジ時間 | 22,869 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 MLE * 1 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (94 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Numerics; using System.Text; //using static CompLib.CompLib; //using DataStructure; namespace atcoder { class Program { const int intMax = 1000000000; const long longMax = 2000000000000000000; static void Main(string[] args) { var NVC = Console.ReadLine().Trim().Split().Select(int.Parse).ToArray(); int N = NVC[0]; int V = NVC[1]; int C = NVC[2]; var items = new (int, int)[2 * N]; for (int i = 0; i < 2 * N; i++) { if (i % 2 == 0) { var read = Console.ReadLine().Trim().Split().Select(int.Parse).ToArray(); items[i] = (read[0], read[1] + C); } else { items[i] = (items[i - 1].Item1, items[i - 1].Item2 - C); } } var dp = new long[2 * N + 1, V + 1]; for (int i = 0; i < 2 * N; i++) { for (int j = 0; j <= V; j++) { if (i >= 1) dp[i, j] = Math.Max(dp[i, j], dp[i - 1, j]); if (i % 2 == 0) { if (j - items[i].Item1 >= 0) { if (i > 0) dp[i, j] = Math.Max(dp[i, j], dp[i - 1, j - items[i].Item1] + items[i].Item2); else { dp[i, j] = items[i].Item2; } } } else { if (j - items[i].Item1 >= 0) dp[i, j] = Math.Max(dp[i, j], dp[i, j - items[i].Item1] + items[i].Item2); } } } long ans = 0; for (int i = 0; i <= V; i++) { ans = Math.Max(ans, dp[2 * N - 1, i]); } Console.WriteLine(ans); } } }