結果

問題 No.647 明太子
ユーザー tsuchinaga
提出日時 2019-03-01 11:39:50
言語 Go
(1.23.4)
結果
AC  
実行時間 238 ms / 4,500 ms
コード長 568 bytes
コンパイル時間 11,978 ms
コンパイル使用メモリ 233,040 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-23 12:00:37
合計ジャッジ時間 13,777 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import "fmt"

func main() {
	var n, a, b, m, x, y int
	_, _ = fmt.Scan(&n)
	p := make([]P647, n)
	for i := range p {
		_, _ = fmt.Scan(&a, &b)
		p[i] = P647{a, b}
	}

	_, _ = fmt.Scan(&m)
	max := 0
	list := []int{0}
	for i := 1; i <= m; i++ {
		_, _ = fmt.Scan(&x, &y)
		cnt := 0
		for _, pp := range p {
			if pp.A >= x && pp.B <= y {
				cnt++
			}
		}
		if max < cnt {
			max = cnt
			list = []int{i}
		} else if cnt > 0 && max == cnt {
			list = append(list, i)
		}
	}

	for _, i := range list {
		fmt.Println(i)
	}
}

type P647 struct {
	A, B int
}
0