結果
問題 |
No.1150 シュークリームゲーム(Easy)
|
ユーザー |
|
提出日時 | 2020-11-10 19:15:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 1,644 bytes |
コンパイル時間 | 684 ms |
コンパイル使用メモリ | 74,388 KB |
実行使用メモリ | 5,864 KB |
最終ジャッジ日時 | 2024-07-22 18:07:47 |
合計ジャッジ時間 | 3,102 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 43 |
ソースコード
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main(){ int N, s, t; cin >> N >> s >> t; vector<long long> A(N); for(int i = 0; i < N; i++) cin >> A[i]; s--; t--; vector<long long> ma1, ma2; if(s < t){ for(int i = s + 1; i < t; i++) ma1.push_back(A[i]); for(int i = 0; i < N - (int)ma1.size() - 2; i++) ma2.push_back(A[(s - 1 - i + N) % N]); } else{ for(int i = s - 1; i > t; i--) ma1.push_back(A[i]); for(int i = 0; i < N - (int)ma1.size() - 2; i++) ma2.push_back(A[(s + 1 + i) % N]); } long long suml = A[s], sumr = A[t]; vector<long long> sum1(ma1.size() + 1), sum2(ma2.size() + 1); for(int i = 1; i <= ma1.size(); i++){ sum1[i] = sum1[i - 1] + ma1[i - 1]; } for(int i = 1; i <= ma2.size(); i++){ sum2[i] = sum2[i - 1] + ma2[i - 1]; } long long ans = -1e18; int N1 = ma1.size(), N2 = ma2.size(); if(N1 % 2 == 0 || N2 % 2 == 0){ long long temp1 = suml + sum1[(N1 + 1) / 2] + sum2[(N2 + 1) / 2]; long long temp2 = sumr + sum1[N1] - sum1[(N1 + 1) / 2] + sum2[N2] - sum2[(N2 + 1) / 2]; ans = max(ans, temp1 - temp2); } else{ long long temp1 = suml + sum1[N1 / 2] + sum2[(N2 + 1) / 2]; long long temp2 = sumr + sum1[N1] - sum1[N1 / 2] + sum2[N2] - sum2[(N2 + 1) / 2]; ans = max(ans, temp1 - temp2); temp1 = suml + sum1[(N1 + 1) / 2] + sum2[N2 / 2]; temp2 = sumr + sum1[N1] - sum1[(N1 + 1) / 2] + sum2[N2] - sum2[N2 / 2]; ans = max(ans, temp1 - temp2); } cout << ans << endl; }