Submission #6821855
Source Code Expand
Copy
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m; multiset<int> available; vector<int> job[N]; int main() { scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { int a, b; scanf("%d %d", &a, &b); job[a].push_back(b); } int ans = 0; for (int i = m - 1; i >= 0; i--) { for (int x : job[m - i]) available.insert(x); if (!available.empty()) { ans += *prev(available.end()); available.erase(prev(available.end())); } } printf("%d\n", ans); return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Summer Vacation |
User | mini4141 |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 566 Byte |
Status | AC |
Exec Time | 55 ms |
Memory | 7808 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:11: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:14:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d", &a, &b); ^
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 | 3 ms | 2560 KB |
sample_02 | AC | 3 ms | 2560 KB |
sample_03 | AC | 3 ms | 2560 KB |
testcase_01 | AC | 7 ms | 3072 KB |
testcase_02 | AC | 4 ms | 2688 KB |
testcase_03 | AC | 24 ms | 4352 KB |
testcase_04 | AC | 36 ms | 4608 KB |
testcase_05 | AC | 36 ms | 4608 KB |
testcase_06 | AC | 28 ms | 4224 KB |
testcase_07 | AC | 31 ms | 5760 KB |
testcase_08 | AC | 15 ms | 4096 KB |
testcase_09 | AC | 35 ms | 6016 KB |
testcase_10 | AC | 55 ms | 7808 KB |
testcase_11 | AC | 47 ms | 7168 KB |
testcase_12 | AC | 13 ms | 3840 KB |
testcase_13 | AC | 53 ms | 7808 KB |
testcase_14 | AC | 46 ms | 7296 KB |
testcase_15 | AC | 5 ms | 2944 KB |
testcase_16 | AC | 51 ms | 7672 KB |
testcase_17 | AC | 8 ms | 3328 KB |
testcase_18 | AC | 53 ms | 7424 KB |