結果

問題 No.3289 Make More Happy Connection
ユーザー tobisatis
提出日時 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/

ソースコード

diff #

#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));
0