結果
問題 | No.1160 Strange Bowling |
ユーザー |
|
提出日時 | 2020-08-15 06:44:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 71 ms / 2,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 3,812 ms |
コンパイル使用メモリ | 214,744 KB |
最終ジャッジ日時 | 2025-01-13 01:06:59 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; template <class T> void chmax(T& a, const T b){a=max(a,b);} int main() { int N; cin >> N; long long dp0,dp1; N--; { long long p,a; cin >> p >> a; dp0=p,dp1=a; } while(N--) { long long p,a,tp0=dp0,tp1=dp1; cin >> p >> a; chmax(dp0,tp0+p); chmax(dp0,tp1+2*p); chmax(dp1,tp0+a); chmax(dp1,tp1+2*a); } cout << max(dp0,dp1) << endl; return 0; }