提出 #66327431
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define REP(a,i,n) for(int i=a;i<n;i++)
int arr[1000005];
int main() {
int N, M, mn=1e9; cin >> N >> M;
REP(0,i,M) {
int l, r; cin >> l >> r;
arr[l]+=1; arr[r+1]+=-1;
}
REP(1, i, N+1) {
arr[i] = arr[i]+arr[i-1];
mn = min(mn, arr[i]);
}
cout << mn;
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Not All Covered |
| ユーザ | pensive |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 300 |
| コード長 | 407 Byte |
| 結果 | AC |
| 実行時間 | 106 ms |
| メモリ | 7476 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3560 KiB |
| 00_sample_01.txt | AC | 1 ms | 3464 KiB |
| 00_sample_02.txt | AC | 1 ms | 3500 KiB |
| 01_test_00.txt | AC | 49 ms | 4140 KiB |
| 01_test_01.txt | AC | 66 ms | 3604 KiB |
| 01_test_02.txt | AC | 51 ms | 3932 KiB |
| 01_test_03.txt | AC | 59 ms | 3452 KiB |
| 01_test_04.txt | AC | 28 ms | 6424 KiB |
| 01_test_05.txt | AC | 90 ms | 5240 KiB |
| 01_test_06.txt | AC | 85 ms | 7360 KiB |
| 01_test_07.txt | AC | 99 ms | 7368 KiB |
| 01_test_08.txt | AC | 24 ms | 7360 KiB |
| 01_test_09.txt | AC | 101 ms | 7336 KiB |
| 01_test_10.txt | AC | 33 ms | 7396 KiB |
| 01_test_11.txt | AC | 102 ms | 7400 KiB |
| 01_test_12.txt | AC | 106 ms | 7476 KiB |
| 01_test_13.txt | AC | 104 ms | 7340 KiB |
| 01_test_14.txt | AC | 95 ms | 7368 KiB |
| 01_test_15.txt | AC | 95 ms | 7400 KiB |
| 01_test_16.txt | AC | 93 ms | 7276 KiB |
| 01_test_17.txt | AC | 88 ms | 7364 KiB |
| 01_test_18.txt | AC | 89 ms | 7396 KiB |
| 01_test_19.txt | AC | 61 ms | 7360 KiB |
| 01_test_20.txt | AC | 72 ms | 7464 KiB |
| 01_test_21.txt | AC | 65 ms | 7344 KiB |