No.1673 Lamps on a line

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 260
作問者 :

stoq / テスター :

akakimidori

ekaraage

2 ProblemId : 6814 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-09-10 23:41:44

$N$ 個のランプが一列に並んでいます。はじめ全てのランプは消灯しています。

次のような $Q$ 回の操作を行います。

$i$ 回目の操作では、左から $L_{i}, L_{i} + 1, \dots, R_{i}$ 番目のランプのON/OFFを切り替える。すなわち消灯しているランプは点灯し、点灯しているランプは消灯する。

i = 1, 2, \dots, Q

について、

i

回目の操作後に点灯しているランプの個数を出力してください。

 $N Q$ 
 $L_{1} R_{1}$ 
 $⋮$ 
 $L_{Q} R_{Q}$

$i = 1, 2, \dots, Q$ について、 $i$ 回目の操作後に点灯しているランプの個数を改行区切りで出力してください。

5
2
3

消灯を0、点灯を1で表すと、 $00000 \to 11111 \to 00011 \to 01101$ となります。

1 2
1 1
1 1

1
0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。