CF1167D 括号染色

Author: EndlessCheng

main/1100-1199/1167D.go

@@ -0,0 +1,27 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1167D(_r io.Reader, _w io.Writer) {
+	in := bufio.NewReader(_r)
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+
+	var n int
+	var s string
+	Fscan(in, &n, &s)
+	for i, b := range s {
+		if i&1 > 0 == (b == '(') {
+			Fprint(out, 1)
+		} else {
+			Fprint(out, 0)
+		}
+	}
+}
+
+//func main() { CF1167D(os.Stdin, os.Stdout) }

main/1100-1199/1167D_test.go

@@ -0,0 +1,29 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1167/D
+// https://codeforces.com/problemset/status/1167/problem/D
+func TestCF1167D(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+2
+()
+outputCopy
+11
+inputCopy
+4
+(())
+outputCopy
+0101
+inputCopy
+10
+((()())())
+outputCopy
+0110001111`
+	testutil.AssertEqualCase(t, rawText, 0, CF1167D)
+}