結果

問題 No.817 Coin donation
ユーザー septillionth24
提出日時 2019-04-19 22:23:22
言語 C++14
(gcc 8.2.0)
結果
MLE  
実行時間 -
コード長 462 Byte
コンパイル時間 1,362 ms
使用メモリ 805,432 KB
最終ジャッジ日時 2019-06-06 03:00:25

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1_sample1.txt AC 2 ms
6,872 KB
1_sample2.txt AC 36 ms
6,872 KB
2_small1.txt AC 4 ms
6,868 KB
2_small2.txt AC 3 ms
6,868 KB
2_small3.txt AC 3 ms
6,872 KB
3_large1.txt MLE -
3_large2.txt -- -
3_large3.txt -- -
3_large4.txt -- -
3_large5.txt -- -
4_max1.txt -- -
4_max2.txt -- -
4_max3.txt -- -
5_corner1.txt -- -
5_corner2.txt -- -
5_corner3.txt -- -
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define fi first
#define se second
int main(){
    int n,k;
    cin >> n >> k;
    priority_queue<int> q(k,1000000010);

    for(int i=0;i < n;i++)
    {
        int a,b;
        cin >> a >> b;
        for(int j=a;j <= min(b,(int)q.top());j++)
        {
            if(j<q.top()){
                q.pop();
                q.push(j);
            }
        }
    }

    cout << q.top() << endl;
}
0