結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2018-02-09 23:42:46 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 38 ms / 4,500 ms |
コード長 | 2,494 bytes |
コンパイル時間 | 17,058 ms |
コンパイル使用メモリ | 231,980 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-27 02:36:13 |
合計ジャッジ時間 | 16,623 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
package mainimport ("bufio""fmt""os""strconv")func main() {sc := NewScanner()N := sc.NextInt()type Tuple struct {A intB int}T := []Tuple{}for i := 0; i < N; i++ {A, B := sc.NextInt(), sc.NextInt()T = append(T, Tuple{A, B})}M := sc.NextInt()total := make([]int, M+1)for i := 0; i < M; i++ {X, Y := sc.NextInt(), sc.NextInt()for j := 0; j < N; j++ {if T[j].A >= X && T[j].B <= Y {total[i]++}}}mx := 0for i := 0; i < M; i++ {if total[i] > mx {mx = total[i]}}if mx == 0 {fmt.Println(0)return}for i := 0; i < M; i++ {if total[i] == mx {fmt.Println(i + 1)}}}type Scanner struct {r *bufio.Readerbuf []bytep int}func NewScanner() *Scanner {rdr := bufio.NewReaderSize(os.Stdin, 1000)return &Scanner{r: rdr}}func (s *Scanner) Next() string {s.pre()start := s.pfor ; s.p < len(s.buf); s.p++ {if s.buf[s.p] == ' ' {break}}result := string(s.buf[start:s.p])s.p++return result}func (s *Scanner) NextLine() string {s.pre()start := s.ps.p = len(s.buf)return string(s.buf[start:])}func (s *Scanner) NextInt() int {v, _ := strconv.Atoi(s.Next())return v}func (s *Scanner) NextInt64() int64 {v, _ := strconv.ParseInt(s.Next(), 10, 64)return v}func (s *Scanner) NextIntArray() []int {s.pre()start := s.presult := []int{}for ; s.p < len(s.buf)+1; s.p++ {if s.p == len(s.buf) || s.buf[s.p] == ' ' {v, _ := strconv.ParseInt(string(s.buf[start:s.p]), 10, 0)result = append(result, int(v))start = s.p + 1}}return result}func (s *Scanner) NextInt64Array() []int64 {s.pre()start := s.presult := []int64{}for ; s.p < len(s.buf)+1; s.p++ {if s.p == len(s.buf) || s.buf[s.p] == ' ' {v, _ := strconv.ParseInt(string(s.buf[start:s.p]), 10, 64)result = append(result, v)start = s.p + 1}}return result}func (s *Scanner) NextMap() map[int]bool {s.pre()start := s.pmp := map[int]bool{}for ; s.p < len(s.buf); s.p++ {if s.buf[s.p] == ' ' {v, _ := strconv.Atoi(string(s.buf[start:s.p]))mp[v] = truestart = s.p + 1}}v, _ := strconv.Atoi(string(s.buf[start:s.p]))mp[v] = truereturn mp}func (s *Scanner) pre() {if s.p >= len(s.buf) {s.readLine()s.p = 0}}func (s *Scanner) readLine() {s.buf = make([]byte, 0)for {l, p, e := s.r.ReadLine()if e != nil {panic(e)}s.buf = append(s.buf, l...)if !p {break}}}