Submission #66319300

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 1e6 + 5;
int diff[MAXN], a[MAXN];

int main() {
    int n, m, l, r, ans = 1e9;
    cin >> n >> m;
    for (int i = 1; i <= m; i ++) {
        cin >> l >> r;
        diff[l] ++;
        diff[r + 1] --;
    }
    for (int i = 1; i <= n; i ++) {
        a[i] = a[i - 1] + diff[i];
        ans = min(a[i], ans);
    }
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task C - Not All Covered
User FlowerAccepted
Language C++ 17 (gcc 12.2)
Score 300
Code Size 488 Byte
Status AC
Exec Time 94 ms
Memory 11464 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3512 KiB
00_sample_01.txt AC 1 ms 3500 KiB
00_sample_02.txt AC 1 ms 3500 KiB
01_test_00.txt AC 44 ms 4468 KiB
01_test_01.txt AC 61 ms 3684 KiB
01_test_02.txt AC 46 ms 4436 KiB
01_test_03.txt AC 53 ms 3520 KiB
01_test_04.txt AC 24 ms 9684 KiB
01_test_05.txt AC 79 ms 7096 KiB
01_test_06.txt AC 76 ms 11464 KiB
01_test_07.txt AC 86 ms 11256 KiB
01_test_08.txt AC 22 ms 11308 KiB
01_test_09.txt AC 90 ms 11260 KiB
01_test_10.txt AC 30 ms 11260 KiB
01_test_11.txt AC 87 ms 11372 KiB
01_test_12.txt AC 94 ms 11256 KiB
01_test_13.txt AC 94 ms 11376 KiB
01_test_14.txt AC 84 ms 11268 KiB
01_test_15.txt AC 83 ms 11316 KiB
01_test_16.txt AC 83 ms 11308 KiB
01_test_17.txt AC 82 ms 11272 KiB
01_test_18.txt AC 82 ms 8140 KiB
01_test_19.txt AC 57 ms 8124 KiB
01_test_20.txt AC 64 ms 8592 KiB
01_test_21.txt AC 60 ms 7400 KiB