結果

問題 No.1673 Lamps on a line
ユーザー mesame3993mesame3993
提出日時 2021-09-15 23:41:51
言語 Python3
(3.9.6 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 890 ms / 2,000 ms
コード長 211 Byte
コンパイル時間 180 ms
使用メモリ 11,616 KB
最終ジャッジ日時 2021-09-15 23:41:58
合計ジャッジ時間 6,538 ms
ジャッジサーバーID
(参考情報)
judge15 / judge12
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 15 ms
7,788 KB
testcase_01 AC 15 ms
7,888 KB
testcase_02 AC 312 ms
7,780 KB
testcase_03 AC 318 ms
7,800 KB
testcase_04 AC 526 ms
7,816 KB
testcase_05 AC 41 ms
7,812 KB
testcase_06 AC 460 ms
7,828 KB
testcase_07 AC 468 ms
10,508 KB
testcase_08 AC 23 ms
9,784 KB
testcase_09 AC 642 ms
8,312 KB
testcase_10 AC 677 ms
9,448 KB
testcase_11 AC 73 ms
9,732 KB
testcase_12 AC 890 ms
11,616 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

n, q = map(int, input().split())

li = [0] * n
ans = 0

for i in range(q):
	l, r = map(int, input().split())
	for j in range(l-1, r):
		li[j] += 1
		if li[j] % 2 == 0:
			ans -= 1
		else:
			ans += 1
	print(ans)
0