結果
問題 | No.2028 Even Choice |
ユーザー |
👑 ![]() |
提出日時 | 2022-08-05 22:00:41 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 1,037 bytes |
コンパイル時間 | 2,586 ms |
コンパイル使用メモリ | 118,336 KB |
最終ジャッジ日時 | 2025-01-30 18:10:52 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <queue> #include <atcoder/modint> using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(int)(n); i++) const i64 INF = 1001001001001001001; using modint = atcoder::static_modint<998244353>; int main(){ int N; cin >> N; int K; cin >> K; vector<int> A(N); rep(i,N) cin >> A[i]; priority_queue<i64, vector<i64>, greater<i64>> Que; i64 queSum = 0; i64 ans = 0; for(int i=N-1; i>=0; i--){ if(i%2 == 1 && Que.size() == K-1){ ans = max(ans, queSum + A[i]); } Que.push(A[i]); queSum += A[i]; if(Que.size() > K-1){ queSum -= Que.top(); Que.pop(); } } cout << ans << '\n'; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); } } ios_do_not_sync_instance;