結果
| 問題 | No.885 アマリクエリ |
| コンテスト | |
| ユーザー |
le_panda_noir
|
| 提出日時 | 2020-04-12 15:38:17 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 362 ms / 2,000 ms |
| + 638µs | |
| コード長 | 487 bytes |
| 記録 | |
| コンパイル時間 | 521 ms |
| コンパイル使用メモリ | 100,120 KB |
| 実行使用メモリ | 9,840 KB |
| 最終ジャッジ日時 | 2026-11-10 21:20:03 |
| 合計ジャッジ時間 | 6,275 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge7_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 |
ソースコード
#include <iostream>
#include <queue>
using namespace std;
using ll = long long;
#define in(v) v; cin >> v;
#define rep(i,n) for(int i=0;i<(n);++i)
int main() {
int in(N);
priority_queue<int> q;
ll sum = 0;
rep(i, N) {
int in(A);
sum += A;
q.push(A);
}
int in(Q);
rep(i, Q) {
int in(x);
while (q.top() >= x) {
int p = q.top(); q.pop();
sum -= p;
sum += p % x;
q.push(p % x);
}
cout << sum << endl;
}
return 0;
}
le_panda_noir