package main import ( "bufio" "fmt" "os" ) var ( addX = [8]int{0, 0, 1, -1, 1, 1, -1, -1} addY = [8]int{1, -1, 0, 0, 1, -1, 1, -1} ) func dfs(x, y, n, m int, sli []string, marked [][]bool) { marked[x][y] = true for k := 0; k < 8; k++ { nx := x + addX[k] ny := y + add...

package main import ( "bufio" "fmt" "os" ) func main() { var n, m int fmt.Scan(&n, &m) bufSize := 2 * 1024 * 1024 buf := make([]byte, bufSize) sc := bufio.NewScanner(os.Stdin) sc.Buffer(buf, bufSize) sli := make([]string, 0, n) for sc.Scan() { sli = append(sli, ...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) m := make(map[string]int, n) re := make(map[string]struct{}, n) var word string for i := 0; i < n; i++ { fmt.Scan(&word) m[word]++ if _,ok:=re[word];!ok && m[word] > len(re){ re[word] = struct{}{} } } ...

package main import ( "fmt" ) func main() { var str string fmt.Scan(&str) m1 := make(map[byte]int, len(str)/2) m2 := make(map[byte]int, len(str)/2) for i:=0;i<len(str)/2;i++{ m1[str[i]]++ m2[str[len(str)/2+i]]++ } var max1, max2, sum1, sum2 int for _,v := range m1{ if v > max1{ m...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) for i := 0; i < n; i++ { var m int fmt.Scan(&m) max := 0 is1 := 0 for j := 0; j < m; j++ { var v int fmt.Scan(&v) if v > max { max = v } if v == 1 { is1++ } } if m == 1 { fmt.Println(-1) } else if is1 =...

package main import ( "fmt" ) func minDistence(str string) int { nStr := str + str m := make(map[rune][]int, len(str)) for k, v := range nStr { if _, ok := m[v]; !ok { vSli := make([]int, 0, len(str)) vSli = append(vSli, k) m[v] = vSli } else { m[v] = append(m[v], k) } } min := len(str) fo...

package main import ( "fmt" ) func main() { var str string fmt.Scan(&str) m := make(map[rune]struct{}, len(str)) for _,v := range str{ m[v] = struct{}{} } fmt.Print(len(m)) }

package main import ( "fmt" "sort" ) func main() { var n,k int fmt.Scan(&n,&k) g := make([]float64,n) for i:=0;i<n;i++{ fmt.Scan(&g[i]) } var str string fmt.Scan(&str) for i,v := range str{ if v == '1'{ g[i] *=0.95 } } sort.Float64s(g) num := 0 total := 0.0 for...

package main import ( "fmt" ) func main() { var y, m, d int fmt.Scan(&y, &m, &d) day := 30 * (m - 1) m2 := 2 if (y%4 == 0 && y%100 != 0) || y%400 == 0 { m2 = 1 } for i := 1; i < m; i++ { if i == 2 { day -= m2 } if i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i =...

package main import ( "fmt" ) func main() { for { var l int fmt.Scan(&l) if l <=0 { break } s := make([]int,0,l) for i := 0; i<l;i++{ var v int fmt.Scan(&v) s = append(s, v) } var n int fmt.Scan(&n) fmt.Println(s[l-n]) } }

package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) func main() { sc := bufio.NewScanner(os.Stdin) buf := make([]byte, 2*1024*1024) sc.Buffer(buf, 2*1024*1024) sc.Scan() sc.Scan() str := sc.Text() s := strings.Split(str, &...

package main import ( "fmt" "math" "sort" ) func main() { var n int var m float64 fmt.Scan(&n, &m) t := math.Floor(1.5 * m) type student struct { K int S int } sli := make([]student, 0, n) for i := 0; i < n; i++ { st := student{} fmt.Scan(&st.K, &st.S...