結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-09-19 07:56:07 |
言語 | C# (.NET 8.0.404) |
結果 |
AC
|
実行時間 | 202 ms / 2,000 ms |
コード長 | 641 bytes |
コンパイル時間 | 8,127 ms |
コンパイル使用メモリ | 170,064 KB |
実行使用メモリ | 212,784 KB |
最終ジャッジ日時 | 2025-09-19 07:56:22 |
合計ジャッジ時間 | 13,454 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (138 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
#nullable enable var n = int.Parse(Console.ReadLine()!); var last = ((0L, 0), (0L, 0)); for (var i = 0; i < n; i++) { var input = Console.ReadLine()!.Split(' '); var x = int.Parse(input[0]); var y = int.Parse(input[1]); var d = x == y ? x : 0; var ((s1, l1), (s2, l2)) = last; var xns1 = s1 + d + (l1 == y ? y : 0); var xns2 = s2 + d + (l2 == y ? y : 0); var xns = Math.Max(xns1, xns2); var yns1 = s1 + d + (l1 == x ? x : 0); var yns2 = s2 + d + (l2 == x ? x : 0); var yns = Math.Max(yns1, yns2); last = ((xns, x), (yns, y)); } Console.WriteLine(Math.Max(last.Item1.Item1, last.Item2.Item1));