結果
問題 |
No.3289 Make More Happy Connection
|
ユーザー |
|
提出日時 | 2025-10-03 21:36:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 66 ms / 2,000 ms |
コード長 | 567 bytes |
コンパイル時間 | 1,518 ms |
コンパイル使用メモリ | 195,000 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-03 21:36:40 |
合計ジャッジ時間 | 4,036 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; long long bx = 0,vx = 0,by = 0,vy = 0; while(N--){ long long x,y; cin >> x >> y; long long nx = max(vx,vy),ny = max(vx,vy); if(x == bx) ny = max(ny,vx+x); if(x == by) ny = max(ny,vy+x); if(y == bx) nx = max(nx,vx+y); if(y == by) nx = max(nx,vy+y); if(x == y) nx += x,ny += x; bx = x,by = y,vx = nx,vy = ny; } cout << max(vx,vy) << endl; }