結果
問題 | No.2028 Even Choice |
ユーザー |
![]() |
提出日時 | 2022-08-05 21:26:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 533 bytes |
コンパイル時間 | 2,285 ms |
コンパイル使用メモリ | 197,264 KB |
最終ジャッジ日時 | 2025-01-30 17:38:07 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N,K; cin >> N >> K; vector<int>A(N); for(int i = 0; i < N; i++) { cin >> A[i]; } long long ans = 0,sum = 0; priority_queue<int,vector<int>,greater<int>>que; for(int i = N-1; i >= 0; i--) { if(i%2 == 1) { ans = max(ans,sum+A[i]); } sum += A[i]; que.push(A[i]); if(que.size() == K) { sum -= que.top(); que.pop(); } } cout << ans << endl; }