提出 #66836812

ソースコード 拡げる

#include <stdio.h>

int num[1123456];

int main(void) {
	int N, M;
	int i;
	int ans;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	for (i = 0; i < M; i++) {
		int L, R;
		if (scanf("%d%d", &L, &R) != 2) return 1;
		/* いもす法 */
		num[L]++;
		num[R + 1]--;
	}
	ans = M;
	for (i = 1; i <= N; i++) {
		if (ans > num[i]) ans = num[i];
		num[i + 1] += num[i];
	}
	printf("%d\n", ans);
	return 0;
}

提出情報

提出日時
問題 C - Not All Covered
ユーザ mikecat
言語 C (gcc 12.2.0)
得点 300
コード長 421 Byte
結果 AC
実行時間 55 ms
メモリ 5648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 25
セット名 テストケース
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 1732 KiB
00_sample_01.txt AC 1 ms 1616 KiB
00_sample_02.txt AC 1 ms 1724 KiB
01_test_00.txt AC 19 ms 2124 KiB
01_test_01.txt AC 25 ms 1716 KiB
01_test_02.txt AC 19 ms 2212 KiB
01_test_03.txt AC 23 ms 1636 KiB
01_test_04.txt AC 14 ms 4648 KiB
01_test_05.txt AC 38 ms 3388 KiB
01_test_06.txt AC 40 ms 5600 KiB
01_test_07.txt AC 47 ms 5616 KiB
01_test_08.txt AC 13 ms 5500 KiB
01_test_09.txt AC 50 ms 5544 KiB
01_test_10.txt AC 17 ms 5604 KiB
01_test_11.txt AC 46 ms 5636 KiB
01_test_12.txt AC 55 ms 5520 KiB
01_test_13.txt AC 54 ms 5468 KiB
01_test_14.txt AC 45 ms 5636 KiB
01_test_15.txt AC 45 ms 5648 KiB
01_test_16.txt AC 45 ms 5528 KiB
01_test_17.txt AC 44 ms 5484 KiB
01_test_18.txt AC 36 ms 5620 KiB
01_test_19.txt AC 25 ms 5640 KiB
01_test_20.txt AC 27 ms 5620 KiB
01_test_21.txt AC 20 ms 5596 KiB