Submission #2528232

---

Source Code Expand

#include <iostream>
using namespace std;

int goshin(int x){
    int y = 0,i = 1;
    while(true){
        y += x%5 * i;
        x = x/5;
        i *= 10;
        if(x == 0) break;
    }
    return y;
}

int Ans(int x,int y,int z[],int n){
    int ju = 10;
    //cout << x << endl;
    if(y < 5){
        for(int i = y-5;i<y-5+n;i++){
            z[i] = x%ju;
            x /= 10;
            if(z[i] == 1 || z[i] == 3) z[i] = 1;
            else z[i] = 0;
        }
    }
    else{
        for(int i = y-5;i<y;i++){
            z[i] = x%ju;
            x /= 10;
            if(z[i] == 1 || z[i] == 3) z[i] = 1;
            else z[i] = 0;
        }
    }
}

int main(){

    int n,nnn;
    cin >> n;
    nnn = n;

    int a[5] = {1,5,25,125,625};
    int begin = 0,ans,ANS[n];
    bool flag = false;
    while(true){
        cout << "?";
        for(int i = 0;i<begin;i++) cout << " 0";

        if(n > 4){
            for(int i = 0;i<5;i++){
                cout << " " << a[i];
            }
        }
        else{
            for(int i = 0;i<n;i++){
                if(i == n-1) cout << " " << a[i] << endl;
                else cout << " " << a[i];
            }
        }
        if(n == 5) cout << endl;

        if(n >= 4){
            for(int i = 0;i < n-5;i++){
                if(i == n-6) cout << " 0" << endl;
                else cout << " 0";
            }
        }

        cin >> ans;
        if(n > 4) ans = ans - 8*781;
        else if (n == 4) ans = ans - 8*156;
        else if (n == 3) ans = ans - 8*31;
        else if (n == 2) ans = ans - 8*6;
        else ans = ans - 8;

        begin += 5;
        n -= 5;

        //cout << ans << endl;
        int Five = goshin(ans);
        //cout << Five << endl;
        Ans(Five,begin,ANS,n);

        //break する文章
        if (n <= 0) flag = true;
        if(flag) break;
    }
    
    cout << "!";
    for(int i = 0;i<nnn;i++){
        if(i == nnn-1) cout << " " << ANS[i] << endl;
        else cout << " " << ANS[i];
    }
    
    return 0;
}

Submission Info

Judge Result