[1800][3A] CF1190B 博弈 石子游戏

Author: EndlessCheng

main/1100-1199/1190B.go

@@ -0,0 +1,38 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1190B(_r io.Reader, out io.Writer) {
+	in := bufio.NewReader(_r)
+	var n, v int
+	Fscan(in, &n)
+	sum := int(int64(n) * int64(n-1) / 2 & 1)
+	cnt := make(map[int]int8, n)
+	for dup := false; n > 0; n-- {
+		Fscan(in, &v)
+		if cnt[v]++; cnt[v] > 1 {
+			if dup || v == 0 || cnt[v-1] > 0 {
+				Fprint(out, "cslnb")
+				return
+			}
+			dup = true
+		}
+		if cnt[v+1] > 1 {
+			Fprint(out, "cslnb")
+			return
+		}
+		sum ^= v & 1
+	}
+	if sum == 0 {
+		Fprint(out, "cslnb")
+	} else {
+		Fprint(out, "sjfnb")
+	}
+}
+
+//func main() { CF1190B(os.Stdin, os.Stdout) }

main/1100-1199/1190B_test.go

@@ -0,0 +1,44 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1190/B
+// https://codeforces.com/problemset/status/1190/problem/B
+func TestCF1190B(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+1
+0
+outputCopy
+cslnb
+inputCopy
+2
+1 0
+outputCopy
+cslnb
+inputCopy
+2
+2 2
+outputCopy
+sjfnb
+inputCopy
+3
+2 3 1
+outputCopy
+sjfnb
+inputCopy
+3
+0 0 6
+outputCopy
+cslnb
+inputCopy
+3
+4 5 5
+outputCopy
+cslnb`
+	testutil.AssertEqualCase(t, rawText, 0, CF1190B)
+}