Codeforces Round #610 DIV2 D問題 - Enchanted Artifact

Source

Codeforces Round #610 DIV2 D問題 (2500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20191227-1)のコード

C++に変換後のコードはこちら

int query(string s){
  int res;
  printf("%s\n", s.c_str());
  fflush(stdout);
  scanf("%d",&res);
  if(res==0) exit(0);
  return res;
}

{
  string str;
  int a, b, n, t, x;

  str = "";
  rep(i,300) str += 'a';
  a = 300 - query(str);

  str = "";
  rep(i,300) str += 'b';
  b = 300 - query(str);

  n = a + b;
  str = "";
  rep(i,n) str += 'b';
  if(a==0) query(str);

  x = 0;
  rep(i,n){
    str[i] = 'a';
    t = query(str);
    if(t==a-x-1) x++; else str[i] = 'b';
  }
}

Current time: 2021年11月30日21時45分23秒
Last modified: 2019年12月27日20時47分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF610 CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: