結果
問題 | No.1705 Mode of long array |
ユーザー |
![]() |
提出日時 | 2021-10-08 22:05:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 702 bytes |
コンパイル時間 | 1,853 ms |
コンパイル使用メモリ | 175,948 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-23 04:23:48 |
合計ジャッジ時間 | 4,049 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 10 WA * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ int N, M; cin >> N >> M; vector<long long> a(M); for (int i = 0; i < M; i++){ cin >> a[i]; } set<pair<long long, int>> st; for (int i = 0; i < M; i++){ st.insert(make_pair(a[i], i)); } int Q; cin >> Q; for (int i = 0; i < Q; i++){ int T, X; long long Y; cin >> T >> X >> Y; if (T == 1){ X--; st.erase(make_pair(a[X], X)); a[X] += Y; st.insert(make_pair(a[X], X)); } if (T == 2){ X--; st.erase(make_pair(a[X], X)); a[X] -= Y; st.insert(make_pair(a[X], X)); } if (T == 3){ cout << (*prev(st.end())).second + 1 << endl; } } }