Merge remote-tracking branch 'origin/master'

Author: EndlessCheng

main/400-499/463B.go

@@ -0,0 +1,21 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF463B(_r io.Reader, out io.Writer) {
+	in := bufio.NewReader(_r)
+	var n, v, ans int
+	for Fscan(in, &n); n > 0; n-- {
+		if Fscan(in, &v); v > ans {
+			ans = v
+		}
+	}
+	Fprint(out, ans)
+}
+
+//func main() { CF463B(os.Stdin, os.Stdout) }

main/400-499/463B_test.go

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

main/400-499/463D.go

@@ -0,0 +1,48 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF463D(_r io.Reader, out io.Writer) {
+	in := bufio.NewReader(_r)
+	max := func(a, b int) int {
+		if b > a {
+			return b
+		}
+		return a
+	}
+
+	var n, m, ans int
+	Fscan(in, &m, &n)
+	a := make([]int, m)
+	pos := make([][]int, n)
+	for i := range pos {
+		pos[i] = make([]int, m+1)
+		for j := range a {
+			Fscan(in, &a[j])
+			pos[i][a[j]] = j
+		}
+	}
+
+	dp := make([]int, m) // 最长路
+	for i, v := range a {
+	o:
+		for j, w := range a[:i] {
+			for _, p := range pos {
+				if p[w] > p[v] { // 把其中一行当作（1-n），其余行映射一下
+					continue o
+				}
+			}
+			dp[i] = max(dp[i], dp[j])
+		}
+		dp[i]++
+		ans = max(ans, dp[i])
+	}
+	Fprint(out, ans)
+}
+
+//func main() { CF463D(os.Stdin, os.Stdout) }

main/400-499/463D_test.go

@@ -0,0 +1,21 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/463/D
+// https://codeforces.com/problemset/status/463/problem/D
+func TestCF463D(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+4 3
+1 4 2 3
+4 1 2 3
+1 2 4 3
+outputCopy
+3`
+	testutil.AssertEqualCase(t, rawText, 0, CF463D)
+}

main/700-799/768B.go

@@ -0,0 +1,31 @@
+package main
+
+import (
+	. "fmt"
+	"io"
+	"math/bits"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF768B(in io.Reader, out io.Writer) {
+	var n, l, r uint64
+	Fscan(in, &n, &l, &r)
+	tot := (uint64(1)<<bits.Len64(n) - 1) >> 1
+	f := func(m uint64) (res uint64) {
+		for n, tot := n, tot; m > 0; n >>= 1 {
+			if m >= tot {
+				m -= tot
+				res += n / 2
+				if m > 0 {
+					m--
+					res += n & 1
+				}
+			}
+			tot >>= 1
+		}
+		return
+	}
+	Fprint(out, f(r)-f(l-1))
+}
+
+//func main() { CF768B(os.Stdin, os.Stdout) }

main/700-799/768B_test.go

@@ -0,0 +1,22 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/768/B
+// https://codeforces.com/problemset/status/768/problem/B
+func TestCF768B(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+7 2 5
+outputCopy
+4
+inputCopy
+10 3 10
+outputCopy
+5`
+	testutil.AssertEqualCase(t, rawText, 0, CF768B)
+}

main/README.md

@@ -12,4 +12,4 @@ Compiler info: go1.15.6, windows, 386
 
 例如：[1439C_test.go](./1400-1499/1439C_test.go)
 
-交互题的写法要复杂一些，需要把涉及输入输出的地方抽象成接口，详见 [interactive_problem](/copypasta/template/interactive_problem)。
+交互题的写法要复杂一些，为方便测试，需要把涉及输入输出的地方抽象成接口，详见 [interactive_problem](/copypasta/template/interactive_problem)。