結果

問題 No.1673 Lamps on a line
コンテスト
ユーザー horiesiniti
提出日時 2023-07-07 06:05:22
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 626 ms / 2,000 ms
コード長 205 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 387 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 18,688 KB
最終ジャッジ日時 2026-04-03 02:52:31
合計ジャッジ時間 5,538 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,m=gets.split(" ").map{|e| e.to_i}
ds=[0]*(n+1)
ans=0
m.times{
	l,r=gets.split(" ").map{|e| e.to_i}
	l.upto(r){|i|
		if ds[i]==0 then
			ans+=1
			ds[i]=1
		else
			ans-=1
			ds[i]=0
		end
	}
	puts ans
}
0