結果
問題 | No.1708 Quality of Contest |
ユーザー |
|
提出日時 | 2021-10-17 12:56:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 666 bytes |
コンパイル時間 | 1,770 ms |
コンパイル使用メモリ | 176,852 KB |
実行使用メモリ | 16,776 KB |
最終ジャッジ日時 | 2024-09-17 19:40:05 |
合計ジャッジ時間 | 8,538 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 2 RE * 21 |
ソースコード
#include <bits/stdc++.h>#define rep(i, n) for (int i = 0; i < (n); i++)using namespace std;using ll = long long;using pii = pair<int, int>;int main() {int n, m, x;cin >> n >> m >> x;vector<vector<int>> v(m);rep(i, n) {int a, b;cin >> a >> b;v[b - 1].push_back(a);}rep(i, m) {sort(v[i].rbegin(), v[i].rend());v[i].front() += x;}vector<int> t;rep(i, m) for (auto a : v[i]) t.push_back(a);sort(t.rbegin(), t.rend());vector<ll> s(n + 1);rep(i, n) s[i + 1] += s[i] + t[i];int k;cin >> k;ll ans = 0;rep(i, k) {int c;cin >> c;ans += s[c];}cout << ans << endl;return 0;}