CF467B

Author: EndlessCheng

main/400-499/467B.go

@@ -0,0 +1,29 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+	"math/bits"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF467B(_r io.Reader, out io.Writer) {
+	in := bufio.NewReader(_r)
+	var n, m, k, v, ans uint
+	Fscan(in, &n, &m, &k)
+	a := make([]uint, m)
+	for i := range a {
+		Fscan(in, &a[i])
+	}
+	Fscan(in, &v)
+
+	for _, w := range a {
+		if uint(bits.OnesCount(v^w)) <= k {
+			ans++
+		}
+	}
+	Fprint(out, ans)
+}
+
+//func main() { CF467B(os.Stdin, os.Stdout) }

main/400-499/467B_test.go

@@ -0,0 +1,43 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/467/B
+// https://codeforces.com/problemset/status/467/problem/B
+func TestCF467B(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+7 3 1
+8
+5
+111
+17
+outputCopy
+0
+inputCopy
+3 3 3
+1
+2
+3
+4
+outputCopy
+3
+inputCopy
+6 8 2
+46
+59
+38
+5
+13
+54
+26
+62
+18
+outputCopy
+2`
+	testutil.AssertEqualCase(t, rawText, 0, CF467B)
+}