提出 #13544730

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int len;
string s[62];
int step;
int ask(string s){
assert(++step<=850);
	cout<<"? "<<s<<endl;
	int x;cin>>x;return x;
}
string solve(int l,int r){
	if(l==r)return s[l];
	int m=l+r>>1;
	string L=solve(l,m),R=solve(m+1,r);
	if(L.empty())return R;
	if(R.empty())return L;
	string ret;int i=0,j=0;
	for(;i<L.size() || j<R.size();)
		if(i<L.size() && (j==R.size() || ask(ret+L[i]+string(R.begin()+j,R.end()))
				==len-ret.size()-1-(R.size()-j)))ret=ret+L[i++];
			else ret=ret+R[j++];
	return ret;
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	int p=0;char c;
	for(c='a';c<='z';++c)s[p++]=string(128-ask(string(128,c)),c);
	for(c='A';c<='Z';++c)s[p++]=string(128-ask(string(128,c)),c);
	for(c='0';c<='9';++c)s[p++]=string(128-ask(string(128,c)),c);
	for(auto u:s)len+=u.size();
auto zz=solve(0,61);
assert(zz.size()<=128 && zz.size()==len);
	cout<<"! "<<zz<<endl;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘std::string solve(int, int)’:
./Main.cpp:13:9: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   13 |  int m=l+r>>1;
      |        ~^~
./Main.cpp:18:8: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   18 |  for(;i<L.size() || j<R.size();)
      |       ~^~~~~~~~~
./Main.cpp:18:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   18 |  for(;i<L.size() || j<R.size();)
      |                     ~^~~~~~~~~
./Main.cpp:19:7: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |   if(i<L.size() && (j==R.size() || ask(ret+L[i]+string(R.begin()+j,R.end()))
      |      ~^~~~~~~~~
./Main.cpp:19:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |   if(i<L.size() && (j==R.size() || ask(ret+L[i]+string(R.begin()+j,R.end()))
      |                     ~^~~~~~~~~~
./Main.cpp:20:5: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   19 |   if(i<L.size() && (j==R.size() || ask(ret+L[i]+string(R.begin()+j,R.end()))
      |                                    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   20 |     ==len-ret.size()-1-(R.size()-j)))ret=ret+L[i++];
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/9/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:33,
                 from ./Main.cpp:1:
./Main.cpp: In function ‘int main()’:
./Main.cpp...

ジャッジ結果