Submission #1224457

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224457		asli_bg	Light Bulbs (EGOI24_lightbulbs)	C++20	22 / 100	376 ms	476 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define pb push_back
#define sp <<' '<<

#define FOR(i,a) for(int i=0;i<(a);i++)
#define FORE(i,a,b) for(int i=(a);i<(b);i++)

#define cont(x) for(auto el:x) cout<<el<<endl;
#define contp(x) for(auto el:x) cout<<el.fi<<'-'<<el.se<<' ';cout<<endl;
#define DEBUG(x) cout<<#x sp x<<endl;

typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vii;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int n;
    cin>>n;
    vector<vector<char>> grid(n, vector<char> (n));
    vector<vector<char>> res(n, vector<char> (n));
    vector<vector<char>> cev(n, vector<char> (n));

    FOR(i,n){
        FOR(j,n){
            grid[i][j]='0';
            res[i][j]='H';
            cev[i][j]='0';
        }
    }

    int ans;

    bool f=false;

    FOR(i,n){
        FOR(j,n){
            grid[i][j]='1';
        }

        cout<<'?'<<endl;
        for(auto el:grid){
            for(auto el2:el) cout<<el2;
            cout<<endl;
        }

        cin>>ans;
        int once=ans;

        if(ans!=n){
            ans-=n;
            int vert=ans/(n-1); //kaç tanesi vertical

            if(vert==n){
                FOR(j,n) cev[i][j]='1';
                f=true;
            }

            FOR(j,n){
                if(vert==0) break;
                if(vert==1 and j==n-1){
                    res[i][j]='V';
                    break;
                }

                grid[i][j]='0';

                cout<<'?'<<endl;
                for(auto el:grid){
                    for(auto el2:el) cout<<el2;
                    cout<<endl;
                }

                cin>>ans;
                if(ans==once-(n-1)){
                    //this cell is vertical
                    res[i][j]='V';
                    vert--;
                }
                
                grid[i][j]='1';
            }
        }
        //else all horizontal

        FOR(j,n){
            grid[i][j]='0';
        }
    }

    if(!f){
        FOR(i,n){
            FOR(j,n){
                if(res[i][j]=='H') {cev[i][j]='1';break;}
            }
        }
    }

    cout<<"!"<<endl;
    for(auto el:cev){
        for(auto el2:el) cout<<el2;
        cout<<endl;
    }
}

• Subtask 1: 11 / 11
• Subtask 2: 11 / 11
• Subtask 3: 0 / 78