結果
問題 | No.1708 Quality of Contest |
ユーザー |
![]() |
提出日時 | 2021-10-15 21:32:47 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 200 ms / 2,000 ms |
コード長 | 974 bytes |
コンパイル時間 | 2,693 ms |
コンパイル使用メモリ | 261,556 KB |
実行使用メモリ | 16,648 KB |
最終ジャッジ日時 | 2024-09-17 17:16:12 |
合計ジャッジ時間 | 7,335 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int n, m, x; cin >> n >> m >> x; vector<vector<int>> score(m); for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; b--; score.at(b).push_back(a); } vector<int> scores; for (int i = 0; i < m; i++) { if (score.at(i).empty()) { continue; } sort(score.at(i).rbegin(), score.at(i).rend()); score.at(i).at(0) += x; for (auto &&s : score.at(i)) { scores.push_back(s); } } sort(scores.rbegin(), scores.rend()); vector<int64_t> scores_sum(n + 1); for (int i = 0; i < n; i++) { scores_sum.at(i + 1) = scores_sum.at(i) + scores.at(i); } int64_t ans = 0; int k; cin >> k; for (int i = 0; i < k; i++) { int c; cin >> c; ans += scores_sum.at(c); } cout << ans << endl; return 0; }