Submission #66322784

Source Code Expand

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

int main() {

    int n, m; cin >> n >> m;

    int totalLevel = 0;
    map<int, int> intervalLevel;

    intervalLevel[1] = 0;
    intervalLevel[n] = 0;
    for (int i = 0; i < m; i++) {
        int a, b; cin >> a >> b;
        intervalLevel[a]++;
        intervalLevel[b+1]--;
    }

    int minLevel = INT_MAX;
    for (auto [k, v] : intervalLevel) {
        totalLevel += v;
        if (k != n+1) minLevel = min(minLevel, totalLevel);
    }

    cout << minLevel << '\n';
    
}

Submission Info

Submission Time
Task C - Not All Covered
User Frewmaster
Language C++ 17 (gcc 12.2)
Score 300
Code Size 555 Byte
Status AC
Exec Time 270 ms
Memory 19016 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 3456 KiB
00_sample_01.txt AC 1 ms 3448 KiB
00_sample_02.txt AC 1 ms 3484 KiB
01_test_00.txt AC 99 ms 7872 KiB
01_test_01.txt AC 111 ms 5240 KiB
01_test_02.txt AC 99 ms 7304 KiB
01_test_03.txt AC 77 ms 3676 KiB
01_test_04.txt AC 44 ms 7692 KiB
01_test_05.txt AC 199 ms 14160 KiB
01_test_06.txt AC 171 ms 15284 KiB
01_test_07.txt AC 218 ms 16512 KiB
01_test_08.txt AC 35 ms 7004 KiB
01_test_09.txt AC 250 ms 17508 KiB
01_test_10.txt AC 56 ms 8496 KiB
01_test_11.txt AC 258 ms 16440 KiB
01_test_12.txt AC 259 ms 18920 KiB
01_test_13.txt AC 270 ms 19016 KiB
01_test_14.txt AC 133 ms 12028 KiB
01_test_15.txt AC 138 ms 12132 KiB
01_test_16.txt AC 133 ms 12072 KiB
01_test_17.txt AC 133 ms 11932 KiB
01_test_18.txt AC 145 ms 12832 KiB
01_test_19.txt AC 133 ms 12940 KiB
01_test_20.txt AC 80 ms 3428 KiB
01_test_21.txt AC 57 ms 3512 KiB