package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) heights := make([]int, n+1) for i := 1; i <= n ; i ++ { fmt.Scan(&heights[i]) } dp1 := make([]int, n+1) for i := 1; i <= n; i ++ { dp1[i] = 1 for j := 1; j < i ; j ++ { if heights[i] > heights[j] { if dp...

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { r := bufio.NewScanner(os.Stdin) r.Scan() input := r.Text() str := strings.Split(input, ";") x, y := 0, 0 for _, token := range str { if !(len(token) == 2 || len(to...

package main import ( "fmt" ) // 定义物品结构体 type Item struct { price int // 价格 (已 /10) val int // 满意度 (原价格 * 重要度) } func main() { // 1. 读取输入 var n, m int fmt.Scan(&n, &m) // 优化：价格都是10的倍数，把钱都除以10，减小数组空间 n /= 10 // 2. 数据预处理：归类主件和附件 // mainItems 存储主件，accessories 存储对应主件的附件列表 // 题目中物品编号从1开...

package main import ( "fmt" ) func main() { a := 0 fmt.Scan(&a) counts := 0 for a > 0 { a = a & (a-1) counts ++ } fmt.Println(counts) }

package main import ( "bufio" "fmt" "os" "sort" ) func main() { n := 0 fmt.Scan(&n) r := bufio.NewScanner(os.Stdin) strs := []string{} for ; n > 0 ; n -- { r.Scan() input := r.Text() strs = append(strs, input) } sort.Slice(strs, func(i, j int) bool { re...

package main import ( "bufio" "fmt" "os" "strings" ) func main() { r := bufio.NewScanner(os.Stdin) r.Scan() input := r.Text() strs := strings.Split(input, " ") for i := len(strs)-1; i >= 0; i -- { fmt.Print(strs[i], " ") } }

package main import ( "bufio" "fmt" "os" ) func main() { r := bufio.NewScanner(os.Stdin) r.Scan() input := r.Text() for i := len(input) - 1; i >= 0; i -- { fmt.Print(string(input[i])) } }

package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewScanner(os.Stdin) reader.Scan() input := reader.Text() m := map[byte]bool{} n := 0 for i := 0; i < len(input); i ++ { if !m[input[i]] { n ++ m[input[i]] = true } } fmt.Print(n) }

package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewScanner(os.Stdin) reader.Scan() input := reader.Text() m := map[byte]bool{} for i := len(input)-1; i >= 0; i -- { if !m[byte(input[i])] { m[byte(input[i])] = true fmt.Print(string(input[i])) ...

package main import ( "fmt" "sort" ) func main() { num := 0 fmt.Scan(&num) a := 0 b := 0 m := map[int]int{} nums := []int{} for ; num > 0; num -- { n, _ := fmt.Scan(&a, &b) if n == 0 { break } else { if m[a] == 0 { nums = append(nums, a) } m[a] = m[a]+b } } sort.Sl...

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { reader := bufio.NewScanner(os.Stdin) reader.Scan() input := reader.Text() str := strings.Split(input, ".") res, _ := strconv.ParseInt(str[0], 10, 64) if len(str) &...

package main import ( "fmt" ) func main() { n := 0 fmt.Scanf("%d", &n) for i := 2; i*i <= n; i ++ { for n%i == 0 { fmt.Printf("%d ", i) n = n/i } } if n > 1 { fmt.Printf("%d", n) } }

package main import ( "bufio" "fmt" "os" "strconv" ) func main() { reader := bufio.NewScanner(os.Stdin) reader.Scan() input := reader.Text() input = input[2:] res, _ := strconv.ParseInt(input, 16, 64) fmt.Println(res) }

package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewScanner(os.Stdin) reader.Scan() input := reader.Text() input = input[2:] length := len(input) res := 0 for i := 0; i < length; i ++ { char := input[i] val := 0 if char >= '0' && ch...