Submission #1372029

---

Source Code Expand

#include <iostream>
using namespace std;

int main() {
  // 入力
  int N, D, K; // N:街の数、D:移動にかける日数、K:民族の種類数
  cin >> N >> D >> K;
  int L[D], R[D];
  for (int i = 0; i < D; i++) cin >> L[i] >> R[i];
  int S[K], T[K];
  for (int i = 0; i < K; i++) cin >> S[i] >> T[i];

  // K回、移動のシミュレーションをして、目的地に到着できる最短日数を求める
  for (int i = 0; i < K; i++) {
    // 街は一直線上に並んでいると仮定する
    int ans = 0;
    for (int j = 0; j < D; j++) {
      if (L[j] <= S[i] && S[i] <= R[j]) {
        if (L[j] <= T[i] && T[i] <= R[j]) {
          ans = j + 1;
          break;
        } else if (S[i] < T[i]) {
          S[i] = R[j];
        } else {
          S[i] = L[j];
        }
      }
    }
    // 解答
    cout << ans << endl;
  }
  return 0;
}

Submission Info

Judge Result