結果
問題 |
No.1673 Lamps on a line
|
ユーザー |
|
提出日時 | 2021-12-03 23:17:12 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 367 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 28,804 KB |
最終ジャッジ日時 | 2024-07-06 06:41:56 |
合計ジャッジ時間 | 2,958 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 RE * 6 |
ソースコード
N,Q = list(map(int,input().split())) L = [0] * (N+1) R = [0] * (N+1) for i in range(Q): L[i],R[i] = list(map(int,input().split())) lamp = [0] * (N+1) count = 0 for i in range(Q): for j in range(L[i],R[i] + 1): if lamp[j] == 1: count -= 1 lamp[j] = 0 else: count += 1 lamp[j] = 1 print(count)