CF1108D

Author: EndlessCheng

main/1100-1199/1108D.go

@@ -0,0 +1,29 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1108D(in io.Reader, out io.Writer) {
+	t := []byte("RGB")
+	var n, ans int
+	var s []byte
+	Fscan(bufio.NewReader(in), &n, &s)
+	for i := 1; i < n; i++ {
+		if s[i-1] == s[i] {
+			ans++
+			for _, c := range t {
+				if c != s[i-1] && (i == n-1 || c != s[i+1]) {
+					s[i] = c
+					break
+				}
+			}
+		}
+	}
+	Fprintf(out, "%d\n%s", ans, s)
+}
+
+//func main() { CF1108D(os.Stdin, os.Stdout) }

main/1100-1199/1108D_test.go

@@ -0,0 +1,32 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1108/D
+// https://codeforces.com/problemset/status/1108/problem/D
+func TestCF1108D(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+9
+RBGRRBRGG
+outputCopy
+2
+RBGRGBRGR
+inputCopy
+8
+BBBGBRRR
+outputCopy
+2
+BRBGBRGR
+inputCopy
+13
+BBRRRRGGGGGRR
+outputCopy
+6
+BGRBRBGBGBGRG`
+	testutil.AssertEqualCase(t, rawText, 0, CF1108D)
+}