提出 #76635783
ソースコード 拡げる
n=int(input())
xys=[tuple(map(int,input().split())) for i in range(n)]
xys.sort()
ymin=n+1
ans=0
for i in range(n):
if ymin>xys[i][1]:
ans+=1
ymin=min(ymin,xys[i][1])
print(ans)
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Not Covered Points |
| ユーザ | st0123 |
| 言語 | Python (PyPy 3.11-v7.3.20) |
| 得点 | 300 |
| コード長 | 204 Byte |
| 結果 | AC |
| 実行時間 | 822 ms |
| メモリ | 137708 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_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 55 ms | 79432 KiB |
| 00_sample_01.txt | AC | 54 ms | 79184 KiB |
| 00_sample_02.txt | AC | 54 ms | 79092 KiB |
| 01_random_00.txt | AC | 54 ms | 79108 KiB |
| 01_random_01.txt | AC | 386 ms | 134456 KiB |
| 01_random_02.txt | AC | 822 ms | 136808 KiB |
| 01_random_03.txt | AC | 394 ms | 134532 KiB |
| 01_random_04.txt | AC | 814 ms | 137084 KiB |
| 01_random_05.txt | AC | 547 ms | 126844 KiB |
| 01_random_06.txt | AC | 799 ms | 137572 KiB |
| 01_random_07.txt | AC | 455 ms | 123172 KiB |
| 01_random_08.txt | AC | 802 ms | 136824 KiB |
| 01_random_09.txt | AC | 477 ms | 125064 KiB |
| 01_random_10.txt | AC | 812 ms | 137268 KiB |
| 01_random_11.txt | AC | 281 ms | 116948 KiB |
| 01_random_12.txt | AC | 804 ms | 137264 KiB |
| 01_random_13.txt | AC | 806 ms | 136884 KiB |
| 01_random_14.txt | AC | 802 ms | 137540 KiB |
| 01_random_15.txt | AC | 810 ms | 137640 KiB |
| 01_random_16.txt | AC | 807 ms | 137080 KiB |
| 01_random_17.txt | AC | 811 ms | 137564 KiB |
| 01_random_18.txt | AC | 804 ms | 136896 KiB |
| 01_random_19.txt | AC | 813 ms | 137004 KiB |
| 01_random_20.txt | AC | 813 ms | 137708 KiB |
| 01_random_21.txt | AC | 798 ms | 137248 KiB |