ログインしてください。
提出 #74736069
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve() {
int n, k; cin >> n >> k;
vector<pair<int, int>> info(n);
for(int i = 0; i < n; i++){
int a, b; cin >> a >> b;
info[i] = {b, a};
}
sort(info.rbegin(), info.rend());
priority_queue<int, vector<int>, greater<int>> pq;
int ans = 0, sum = 0;
for(auto &[deff, att]: info){
pq.push(att);
sum += att;
if(pq.size() > k){
int u = pq.top();
pq.pop();
sum -= u;
}
if(pq.size() == k){
ans = max(ans, sum * deff);
}
}
cout << ans << endl;
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int tc = 1;
// cin >> tc;
while (tc--) solve();
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - 冒険者パーティの編成 |
| ユーザ | gkishor03 |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 400 |
| コード長 | 863 Byte |
| 結果 | AC |
| 実行時間 | 43 ms |
| メモリ | 8760 KiB |
コンパイルエラー
./Main.cpp: In function 'void solve()':
./Main.cpp:28:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
28 | if(pq.size() > k){
| ~~~~~~~~~~^~~
./Main.cpp:35:22: warning: comparison of integer expressions of different signedness: 'std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
35 | if(pq.size() == k){
| ~~~~~~~~~~^~~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 2 ms | 3476 KiB |
| in02.txt | AC | 1 ms | 3448 KiB |
| in03.txt | AC | 1 ms | 3560 KiB |
| in04.txt | AC | 1 ms | 3608 KiB |
| in05.txt | AC | 1 ms | 3532 KiB |
| in06.txt | AC | 1 ms | 3600 KiB |
| in07.txt | AC | 1 ms | 3636 KiB |
| in08.txt | AC | 1 ms | 3592 KiB |
| in09.txt | AC | 1 ms | 3580 KiB |
| in10.txt | AC | 1 ms | 3596 KiB |
| in11.txt | AC | 38 ms | 8572 KiB |
| in12.txt | AC | 34 ms | 8700 KiB |
| in13.txt | AC | 30 ms | 6456 KiB |
| in14.txt | AC | 30 ms | 6472 KiB |
| in15.txt | AC | 32 ms | 6476 KiB |
| in16.txt | AC | 20 ms | 8568 KiB |
| in17.txt | AC | 38 ms | 7608 KiB |
| in18.txt | AC | 25 ms | 7556 KiB |
| in19.txt | AC | 19 ms | 8760 KiB |
| in20.txt | AC | 18 ms | 7580 KiB |
| in21.txt | AC | 22 ms | 7668 KiB |
| in22.txt | AC | 20 ms | 7620 KiB |
| in23.txt | AC | 21 ms | 7684 KiB |
| in24.txt | AC | 25 ms | 7676 KiB |
| in25.txt | AC | 22 ms | 7680 KiB |
| in26.txt | AC | 43 ms | 7512 KiB |
| in27.txt | AC | 23 ms | 7672 KiB |
| in28.txt | AC | 37 ms | 8672 KiB |
| in29.txt | AC | 41 ms | 7684 KiB |
| in30.txt | AC | 38 ms | 7556 KiB |
| in31.txt | AC | 40 ms | 7680 KiB |
| in32.txt | AC | 39 ms | 7548 KiB |
| in33.txt | AC | 1 ms | 3552 KiB |
| in34.txt | AC | 1 ms | 3596 KiB |
| in35.txt | AC | 41 ms | 7672 KiB |
| in36.txt | AC | 39 ms | 8692 KiB |
| in37.txt | AC | 41 ms | 7544 KiB |
| in38.txt | AC | 41 ms | 7656 KiB |
| in39.txt | AC | 42 ms | 7100 KiB |
| in40.txt | AC | 39 ms | 7500 KiB |
| in41.txt | AC | 26 ms | 7548 KiB |
| in42.txt | AC | 22 ms | 8628 KiB |
| in43.txt | AC | 25 ms | 7656 KiB |
| in44.txt | AC | 36 ms | 8684 KiB |
| in45.txt | AC | 34 ms | 7652 KiB |
| in46.txt | AC | 33 ms | 7664 KiB |
| in47.txt | AC | 35 ms | 7648 KiB |
| in48.txt | AC | 29 ms | 8684 KiB |
| in49.txt | AC | 1 ms | 3524 KiB |
| in50.txt | AC | 1 ms | 3488 KiB |
| in51.txt | AC | 1 ms | 3600 KiB |
| in52.txt | AC | 1 ms | 3596 KiB |
| in53.txt | AC | 1 ms | 3656 KiB |
| in54.txt | AC | 1 ms | 3592 KiB |
| in55.txt | AC | 1 ms | 3596 KiB |
| in56.txt | AC | 1 ms | 3652 KiB |
| in57.txt | AC | 1 ms | 3604 KiB |
| in58.txt | AC | 1 ms | 3560 KiB |
| in59.txt | AC | 1 ms | 3736 KiB |
| in60.txt | AC | 1 ms | 3660 KiB |
| in61.txt | AC | 1 ms | 3560 KiB |
| in62.txt | AC | 1 ms | 3608 KiB |
| in63.txt | AC | 1 ms | 3560 KiB |
| in64.txt | AC | 1 ms | 3608 KiB |
| in65.txt | AC | 1 ms | 3560 KiB |
| in66.txt | AC | 1 ms | 3612 KiB |
| in67.txt | AC | 1 ms | 3544 KiB |
| in68.txt | AC | 30 ms | 6844 KiB |
| in69.txt | AC | 35 ms | 6856 KiB |
| in70.txt | AC | 27 ms | 7648 KiB |
| in71.txt | AC | 22 ms | 7540 KiB |
| sample01.txt | AC | 1 ms | 3596 KiB |
| sample02.txt | AC | 1 ms | 3596 KiB |
| sample03.txt | AC | 1 ms | 3636 KiB |
| sample04.txt | AC | 1 ms | 3552 KiB |
| sample05.txt | AC | 1 ms | 3608 KiB |