AcWing 第 30 场周赛

Author: EndlessCheng

misc/acwing/weekly/30/a/a.go

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

misc/acwing/weekly/30/a/a_test.go

@@ -0,0 +1,50 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	. "fmt"
+	"io"
+	"os"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func run(in io.Reader, out io.Writer) {
+	var s string
+	Fscan(bufio.NewReader(in), &s)
+	t := []byte(s)
+	x := 0
+	for i, c := range s {
+		if c == '(' {
+			x++
+		} else if x > 0 {
+			x--
+		} else {
+			t[i] = ' ' // 从左往右扫描，将无法与左括号匹配的右括号标记为空格
+		}
+	}
+
+	x = 0
+	for i := len(s) - 1; i >= 0; i-- {
+		if s[i] == ')' {
+			x++
+		} else if x > 0 {
+			x--
+		} else {
+			t[i] = ' ' // 从右往左扫描，将无法与右括号匹配的左括号标记为空格
+		}
+	}
+
+	// 按空格划分字符串，统计最长的子串及该长度子串出现次数
+	maxL, cnt := 0, 1
+	for _, s := range bytes.Fields(t) {
+		if len(s) > maxL {
+			maxL, cnt = len(s), 1
+		} else if len(s) == maxL {
+			cnt++
+		}
+	}
+	Fprint(out, maxL, cnt)
+}
+
+func main() { run(os.Stdin, os.Stdout) }

misc/acwing/weekly/30/b/b.go

@@ -0,0 +1,49 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+	"os"
+	"sort"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func run(_r io.Reader, _w io.Writer) {
+	in := bufio.NewReader(_r)
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+
+	var a, b, l, r, q int
+	Fscan(in, &a, &b, &q)
+	g := gcd(a, b)
+	ds := []int{}
+	for d := 1; d*d <= g; d++ {
+		if g%d == 0 {
+			ds = append(ds, d)
+			if d*d < g {
+				ds = append(ds, g/d)
+			}
+		}
+	}
+	sort.Ints(ds)
+
+	for ; q > 0; q-- {
+		Fscan(in, &l, &r)
+		d := ds[sort.SearchInts(ds, r+1)-1] // <= r 的最大因子
+		if d >= l {
+			Fprintln(out, d)
+		} else {
+			Fprintln(out, -1)
+		}
+	}
+}
+
+func main() { run(os.Stdin, os.Stdout) }
+
+func gcd(a, b int) int {
+	for a != 0 {
+		a, b = b%a, a
+	}
+	return b
+}