AtCoder Grand Contest 029 D問題 - Grid game

Source

AtCoder Grand Contest 029
問題文

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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: 2021年09月27日21時48分40秒
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)

ログイン: