Submission #6820010
Source Code Expand
Copy
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int sz=1e5+9;
int n,m;
pair<int,int> p[sz];
long long ans;
vector<int> v[sz];
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++){
scanf("%d %d",&p[i].x,&p[i].y);
if(p[i].x>m) continue;
v[m-p[i].x].push_back(p[i].y);
}
priority_queue<int> q;
for(int i=m-1;i>=0;i--){
while(!v[i].empty()){
q.push(v[i].back());
v[i].pop_back();
}
if(!q.empty()){
ans+=q.top();
q.pop();
}
}
printf("%lld",ans);
return 0;
}
Submission Info
Submission Time |
|
Task |
D - Summer Vacation |
User |
winstonwolf |
Language |
C++14 (GCC 5.4.1) |
Score |
400 |
Code Size |
738 Byte |
Status |
AC |
Exec Time |
33 ms |
Memory |
6400 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:16:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&m);
^
./Main.cpp:18:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&p[i].x,&p[i].y);
^
Judge Result
Set Name |
All |
Sample |
Score / Max Score |
400 / 400 |
0 / 0 |
Status |
|
|
Set Name |
Test Cases |
All |
sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18 |
Sample |
sample_01, sample_02, sample_03 |
Case Name |
Status |
Exec Time |
Memory |
sample_01 |
AC |
2 ms |
2560 KB |
sample_02 |
AC |
2 ms |
2560 KB |
sample_03 |
AC |
2 ms |
2560 KB |
testcase_01 |
AC |
6 ms |
2944 KB |
testcase_02 |
AC |
3 ms |
2688 KB |
testcase_03 |
AC |
17 ms |
3712 KB |
testcase_04 |
AC |
32 ms |
5376 KB |
testcase_05 |
AC |
33 ms |
5376 KB |
testcase_06 |
AC |
18 ms |
3328 KB |
testcase_07 |
AC |
29 ms |
6400 KB |
testcase_08 |
AC |
10 ms |
3200 KB |
testcase_09 |
AC |
20 ms |
4128 KB |
testcase_10 |
AC |
28 ms |
4672 KB |
testcase_11 |
AC |
23 ms |
4476 KB |
testcase_12 |
AC |
8 ms |
3200 KB |
testcase_13 |
AC |
26 ms |
4476 KB |
testcase_14 |
AC |
19 ms |
4352 KB |
testcase_15 |
AC |
4 ms |
2816 KB |
testcase_16 |
AC |
21 ms |
4472 KB |
testcase_17 |
AC |
6 ms |
2944 KB |
testcase_18 |
AC |
29 ms |
4732 KB |