Submission #79591

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string>
#include<queue>
#include<stack>
#include<deque>
#include<vector>
#include<set>
#include<map>
using namespace std;
int main(){
priority_queue<long long,vector<long long>,greater<long long>>s;
long long n,m;
long long z=0;
cin>>n>>m;
for (int i = 0; i < m; i++){
long long x;
cin>>x;
if (x==1){
long long a;
cin>>a;
s.push(a);
z+=a;
if (n<s.size()){
z-=s.top();
s.pop();
}
}else if(x==2){
cout<<z<<"\n";
}
}
}

ステータス

項目 データ
問題 1796 - 宝集め
ユーザー名 ei2423
投稿日時 2024-07-09 16:18:46
言語 C++17
状態 Accepted
得点 100
ソースコード長 750 Byte
最大実行時間 139 ms
最大メモリ使用量 3280 KB

セット

セット 得点 Cases
1 ALL 100 / 100 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 22 ms 604 KB
1
in2.txt AC 138 ms 2836 KB
1
in3.txt AC 139 ms 3280 KB
1
in4.txt AC 135 ms 1560 KB
1
in5.txt AC 101 ms 1532 KB
1
in6.txt AC 108 ms 1504 KB
1
in7.txt AC 104 ms 1856 KB
1
in8.txt AC 61 ms 1948 KB
1
in9.txt AC 71 ms 2048 KB
1
in10.txt AC 18 ms 444 KB
1