結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-05-20 16:16:18 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 50 ms / 4,500 ms |
コード長 | 1,027 bytes |
コンパイル時間 | 12,235 ms |
コンパイル使用メモリ | 221,696 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 14:42:47 |
合計ジャッジ時間 | 13,238 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
package main import ( "bufio" "fmt" "os" "strconv" "strings" ) var sc = bufio.NewScanner(os.Stdin) func nextInt() int { sc.Scan() i, err := strconv.Atoi(sc.Text()) if err != nil { panic(err) } return i } func nextLine() string { sc.Scan() return sc.Text() } func main() { n := nextInt() var a []int var b []int for i := 0; i < n; i++ { co := strings.Split(nextLine(), " ") x, _ := strconv.Atoi(co[0]) a = append(a, x) x, _ = strconv.Atoi(co[1]) b = append(b, x) } m := nextInt() var x []int var y []int for i := 0; i < m; i++ { co := strings.Split(nextLine(), " ") p, _ := strconv.Atoi(co[0]) x = append(x, p) p, _ = strconv.Atoi(co[1]) y = append(y, p) } max := 0 buy := make([]int, m) for i := 0; i < m; i++ { for k := 0; k < n; k++ { if x[i] <= a[k] && y[i] >= b[k] { buy[i]++ if buy[i] > max { max = buy[i] } } } } if max == 0 { fmt.Println(0) } else { for i := 0; i < m; i++ { if buy[i] == max { fmt.Println(i + 1) } } } }