BOJ 28236 - 점심시간 레이스
항상 오른쪽으로 나가는게 가장 빠르므로 $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;
}
Comments