BOJ 28236 - 점심시간 레이스

image.png

항상 오른쪽으로 나가는게 가장 빠르므로 $f_i-1+m+1-d_i$ 가 가장 작은 반 중 번호가 가장 작은 반을 출력하면 된다.

void solve() {
   int n, m, k;
   cin >> n >> m >> k;
   vector<pi> ans;
   for (int i = 0; i < k; i++) {
      int y, x;
      cin >> y >> x;
      y--;

      int dist = y - 1 + m + 1 - x;
      ans.pb({dist, i + 1});
   }
   sort(all(ans));
   cout << ans[0].se;
}

Tags:

Categories:

Updated:

Comments