#1024212 (Go) No.2879 Range Flip Queries

• 問題: No.2879 Range Flip Queries
• ユーザー: ID 21712
• 提出日時: 2024-11-03 21:23:41
• 言語: Go (1.22.1)
• 結果: TLE
• 実行時間: -
• コード長: 404 bytes
• コンパイル時間: 12,339 ms
• コンパイル使用メモリ: 220,472 KB
• 実行使用メモリ: 26,608 KB
• 最終ジャッジ日時: 2024-11-03 21:24:35
• 合計ジャッジ時間: 53,672 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,820 KB
testcase_01	AC	3 ms; 6,816 KB
testcase_02	AC	3 ms; 6,820 KB
testcase_03	AC	279 ms; 7,840 KB
testcase_04	AC	262 ms; 7,836 KB
testcase_05	AC	262 ms; 7,840 KB
testcase_06	AC	264 ms; 7,840 KB
testcase_07	AC	267 ms; 7,840 KB
testcase_08	AC	4 ms; 6,820 KB
testcase_09	AC	3 ms; 6,816 KB
testcase_10	AC	4 ms; 6,816 KB
testcase_11	AC	4 ms; 6,816 KB
testcase_12	AC	5 ms; 6,820 KB
testcase_13	AC	1,368 ms; 18,336 KB
testcase_14	AC	1,456 ms; 18,324 KB
testcase_15	AC	845 ms; 10,020 KB
testcase_16	AC	662 ms; 9,876 KB
testcase_17	AC	1,661 ms; 18,228 KB
testcase_18	TLE	-
testcase_19	TLE	-
testcase_20	TLE	-
testcase_21	TLE	-
testcase_22	TLE	-
testcase_23	TLE	-
testcase_24	TLE	-
testcase_25	TLE	-
testcase_26	TLE	-
testcase_27	TLE	-
testcase_28	TLE	-
testcase_29	AC	1,906 ms; 26,600 KB
testcase_30	AC	1,886 ms; 26,600 KB
testcase_31	AC	1,896 ms; 26,600 KB
testcase_32	AC	1,885 ms; 26,600 KB

ソースコード

package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n,q int
	Fscan(rd,&n,&q)
	a:=make([]int,n)
	for i:=range a {
		Fscan(rd,&a[i])
	}
	s:=make([]int,n)
	e:=make([]int,n)
	for ;q>0;q-- {
		var l,r int
		Fscan(rd,&l,&r)
		s[l-1]++
		e[r-1]++
	}
	c:=0
	for i,v:=range a {
		c+=s[i]
		if i>0 {
			Print(" ")
		}
		Print((v+c)%2)
		c-=e[i]
	}
	Println()
}