提出 #66416799
ソースコード 拡げる
N , M = map(int,input().split()) A = [0 for _ in range(N+1)] for i in range(M): l ,r = map(int,input().split()) A[l-1] += 1 A[r] -= 1 total = 0 ans = 10**6 for i in range(N): total += A[i] ans = min(ans,total) print(ans)
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Not All Covered |
| ユーザ | YH0 |
| 言語 | Python (PyPy 3.10-v7.3.12) |
| 得点 | 300 |
| コード長 | 250 Byte |
| 結果 | AC |
| 実行時間 | 160 ms |
| メモリ | 91036 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 | 57 ms | 76476 KiB |
| 00_sample_01.txt | AC | 56 ms | 76444 KiB |
| 00_sample_02.txt | AC | 57 ms | 76552 KiB |
| 01_test_00.txt | AC | 120 ms | 84040 KiB |
| 01_test_01.txt | AC | 127 ms | 82944 KiB |
| 01_test_02.txt | AC | 119 ms | 83744 KiB |
| 01_test_03.txt | AC | 123 ms | 83124 KiB |
| 01_test_04.txt | AC | 98 ms | 89084 KiB |
| 01_test_05.txt | AC | 146 ms | 86484 KiB |
| 01_test_06.txt | AC | 144 ms | 91036 KiB |
| 01_test_07.txt | AC | 149 ms | 90748 KiB |
| 01_test_08.txt | AC | 96 ms | 91028 KiB |
| 01_test_09.txt | AC | 157 ms | 90952 KiB |
| 01_test_10.txt | AC | 104 ms | 90796 KiB |
| 01_test_11.txt | AC | 157 ms | 90924 KiB |
| 01_test_12.txt | AC | 160 ms | 90820 KiB |
| 01_test_13.txt | AC | 156 ms | 90628 KiB |
| 01_test_14.txt | AC | 157 ms | 90604 KiB |
| 01_test_15.txt | AC | 156 ms | 90820 KiB |
| 01_test_16.txt | AC | 150 ms | 90820 KiB |
| 01_test_17.txt | AC | 155 ms | 90732 KiB |
| 01_test_18.txt | AC | 138 ms | 90496 KiB |
| 01_test_19.txt | AC | 139 ms | 90880 KiB |
| 01_test_20.txt | AC | 129 ms | 90840 KiB |
| 01_test_21.txt | AC | 131 ms | 90808 KiB |