結果

問題 No.3525 擬奇平方数
コンテスト
ユーザー hotman78
提出日時 2025-11-22 15:12:28
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 2,850 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,814 ms
コンパイル使用メモリ 245,676 KB
実行使用メモリ 30,320 KB
平均クエリ数 1055.00
最終ジャッジ日時 2026-05-01 21:06:42
合計ジャッジ時間 16,964 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 60
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#line 1 "main.cpp"
#include<bits/stdc++.h>
using namespace std;

int sz=0;
map<string,int>ma;
void query1(string a,string b,string op,string res){
    cout<<"! "<<a<<" "<<op<<" "<<b<<endl;
    cout<<flush;
    ++sz;
    ma[res]=sz;
}

bool query2(string a,string b){
    cout<<"? "<<a<<" "<<"<"<<" "<<b<<endl;
    cout<<flush;
    string res;
    cin>>res;
    return res=="T";
}

bool is_equal(string a,string b){
    return !query2(a,b)&&!query2(b,a);
}

int mapping(string s){
    return ma[s];
}

int main(){
    //1
    ma["n"]=0;
    // N 1 2 3 4 5 6 ... sz
    // 1 4 9 ... sz^2
    // N+1 N+4 ... N+sz^2
    // sqrt(N+1) sqrt(N+4) ... sqrt(N+sz^2)
    int sz=50;
    // 2~200
    query1("n","n","r","1");
    query1("1","1","+","2");
    query1("2","1","+","3");
    query1("n","2","r","sqrt n");
    query1("sqrt n","1","+","a_"+to_string(1));
    for(int i=0;i<sz-1;++i){
        query1("a_"+to_string(i+1),"1","+","n+"+to_string(i+2));
    }
    for(int i=0;i<sz;++i){
        query1("a_"+to_string(i+1),"n+"+to_string(i+1),"*","power of a_"+to_string(i+1));
    }
    for(int i=0;i<sz;++i){
        query1("power of a_"+to_string(i+1),"n","-","power of b_"+to_string(i+1));
    }
    for(int i=0;i<sz;++i){
        query1("power of b_"+to_string(i+1),"2","r","b_");
    }
    for(int i=0;i<sz;++i){
        query1("b_"+to_string(i+1),"b_"+to_string(i+1),"*","power of b2_"+to_string(i+1));
    }
    for(int i=0;i<sz;++i){
        query1("a_"+to_string(i+1),"b_"+to_string(i+1),"-","d_"+to_string(i+1));
    }
    for(int i=0;i<sz;++i){
        query1("d_"+to_string(i+1),"3","*","3d_"+to_string(i+1));
        query1("3d_"+to_string(i+1),"1","+","3d+1_"+to_string(i+1));
        query1("3d+1_"+to_string(i+1),"n","*","(3d+1)n_"+to_string(i+1));
        query1("d_"+to_string(i+1),"d_"+to_string(i+1),"*","d^2_"+to_string(i+1));
        query1("d^2_"+to_string(i+1),"d_"+to_string(i+1),"*","d^3_"+to_string(i+1));
        query1("(3d+1)n_"+to_string(i+1),"d^3_"+to_string(i+1),"*","(3d+1)n+d^3_"+to_string(i+1));
        query1("(3d+1)n+d^3_"+to_string(i+1),"(3d+1)n+d^3_"+to_string(i+1),"*","((3d+1)n+d^3)^2_"+to_string(i+1));
        query1("d^2_"+to_string(i+1),"3","*","3d^2_"+to_string(i+1));
        query1("3d^2_"+to_string(i+1),"n","+","n+3d^2_"+to_string(i+1));
        query1("n+3d^2_"+to_string(i+1),"n+3d^2_"+to_string(i+1),"*","(n+3d^2)^2_"+to_string(i+1));
        query1("(n+3d^2)^2_"+to_string(i+1),"n","*","n(n+3d^2)^2_"+to_string(i+1));
    }
    for(int i=0;i<sz;++i){
        if(is_equal("power of b_"+to_string(i+1),"power of b2_"+to_string(i+1))){
            if(!query2("((3d+1)n+d^3)^2_)"+to_string(i+1), "n(n+3d^2)^2_"+to_string(i+1))){
                cout<<"Yes"<<endl;
                cout<<flush;
            }else{
                break;
            }
        }
    }
    cout<<"No"<<endl;
    cout<<flush;
}
0