Submission #415726

---

Source Code Expand

package main

import (
  "bufio"
  "fmt"
  "os"
  "strconv"
)

func main() {
  sc := bufio.NewScanner(os.Stdin)
  sc.Split(bufio.ScanWords)
  sc.Scan() // これがないとカーソルが動かない…
  sc.Text()
  sc.Scan()
  D, _ := strconv.Atoi(sc.Text())
  sc.Scan()
  K, _ := strconv.Atoi(sc.Text())
  var L = make([]int, D)
  var R = make([]int, D)
  for i := 0; i < D; i++ {
    sc.Scan()
    L[i], _ = strconv.Atoi(sc.Text())
    sc.Scan()
    R[i], _ = strconv.Atoi(sc.Text())
  }
  for i := 0; i < K; i++ {
    sc.Scan()
    S, _ := strconv.Atoi(sc.Text())
    sc.Scan()
    T, _ := strconv.Atoi(sc.Text())
    for d := 0; d < D; d++ {
      if L[d] <= S && S <= R[d] {
        if L[d] <= T && T <= R[d] {
          fmt.Println(d + 1)
          break
        } else {
          if S < T {
            S = R[d]
          } else {
            S = L[d]
          }
        }
      }
    }
  }
}

Submission Info

Judge Result