省略
省略
C++に変換後のコードはこちら
int X, Y, N;
set<int> xs[2d5];
{
int i, j, k;
int res = 1d9;
rd(X,Y,N);
rep(i,Y) xs[i].insert(X);
rep(N){
rd(i--,j--);
xs[j].insert(i);
}
i = j = 0;
for(;;){
k = *(xs[j].lower_bound(i+1));
res <?= k;
if(k == i+1) break;
i++;
if(j+1 == Y) break;
k = *(xs[j+1].lower_bound(i));
if(k != i) j++;
}
wt(res);
}
Current time: 2024年04月20日03時56分34秒
Last modified: 2019年09月26日02時52分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC029 AGC_D
トップページに戻る
Logged in as: unknown user (not login)