Submission #6826566


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;

#define int long long 

signed main()
{
    int n,m;
    cin >> n >> m;

    vector<pair<int,int>> a(n);
    for(int i = 0; i < n; ++i)
    {
        cin >> a[i].first >> a[i].second;
    }
    sort(a.begin(),a.end());
    
    int ans = 0;
    
    auto it = a.begin();
    priority_queue<int> pq;

    for(int i = 1; i <= m; ++i)
    {
        while(it != a.end() && it->first <= i)
        {
            pq.push(it->second);
            ++it;
        }
        if(!pq.empty())
        {
            ans += pq.top();
            pq.pop();
        }
    }
    cout << ans;
}

Submission Info

Submission Time
Task D - Summer Vacation
User medhruv7
Language C++14 (GCC 5.4.1)
Score 400
Code Size 657 Byte
Status AC
Exec Time 67 ms
Memory 2936 KB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 21
AC × 3
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 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
testcase_01 AC 10 ms 512 KB
testcase_02 AC 3 ms 256 KB
testcase_03 AC 48 ms 1408 KB
testcase_04 AC 67 ms 1792 KB
testcase_05 AC 65 ms 1792 KB
testcase_06 AC 60 ms 1792 KB
testcase_07 AC 63 ms 1920 KB
testcase_08 AC 18 ms 1152 KB
testcase_09 AC 41 ms 2424 KB
testcase_10 AC 60 ms 2936 KB
testcase_11 AC 61 ms 2808 KB
testcase_12 AC 18 ms 1024 KB
testcase_13 AC 67 ms 2936 KB
testcase_14 AC 59 ms 2808 KB
testcase_15 AC 6 ms 512 KB
testcase_16 AC 65 ms 2936 KB
testcase_17 AC 10 ms 768 KB
testcase_18 AC 60 ms 2936 KB