#320316 (Go) No.647 明太子

• 問題: No.647 明太子
• ユーザー: tsuchinaga
• 提出日時: 2019-03-01 11:39:50
• 言語: Go (1.22.1)
• 結果: 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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 6,812 KB
testcase_01	AC	1 ms; 6,816 KB
testcase_02	AC	1 ms; 6,816 KB
testcase_03	AC	2 ms; 6,944 KB
testcase_04	AC	1 ms; 6,944 KB
testcase_05	AC	1 ms; 6,944 KB
testcase_06	AC	1 ms; 6,940 KB
testcase_07	AC	2 ms; 6,940 KB
testcase_08	AC	2 ms; 6,944 KB
testcase_09	AC	11 ms; 6,944 KB
testcase_10	AC	13 ms; 6,940 KB
testcase_11	AC	7 ms; 6,940 KB
testcase_12	AC	13 ms; 6,944 KB
testcase_13	AC	20 ms; 6,940 KB
testcase_14	AC	193 ms; 6,944 KB
testcase_15	AC	40 ms; 6,940 KB
testcase_16	AC	18 ms; 6,940 KB
testcase_17	AC	215 ms; 6,944 KB
testcase_18	AC	210 ms; 6,940 KB
testcase_19	AC	100 ms; 6,944 KB
testcase_20	AC	83 ms; 6,944 KB
testcase_21	AC	41 ms; 6,940 KB
testcase_22	AC	238 ms; 6,940 KB
testcase_23	AC	9 ms; 6,944 KB

ソースコード

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
}