Submission #857040

#	Time	Username	Problem	Language	Result	Execution time	Memory
857040		elotelo966	Red-blue table (IZhO19_stones)	C++17	0 / 100	20 ms	1396 KiB

stones

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define OYY 1000000005
#define mod 1000000007
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define mid (start+end)/2
#define lim 1000005
//char di[lim][lim],di2[lim][lim],di3[lim][lim],di4[lim][lim];
int32_t main(){
    faster
    int t;cin>>t;
    while(t--){
        int as1=0,as2=0;
        int n,m;cin>>n>>m;
        char dizi[n][m],di[n][m];
        //if(n/2+m>=m/2+n){
            if(n&1){
                //cout<<n/2+m<<'\n';
                as1=n/2+m;
                for(int i=0;i<n;i++){
                    if(!(i&1)){
                        for(int j=0;j<m;j++){
                            dizi[i][j]='-';
                        }
                    }
                    else {
                        for(int j=0;j<m;j++){
                            dizi[i][j]='+';
                        }
                    }
                   // cout<<'\n';
                }
            }
            else{
                
                int deg=n-2;
               // cout<<abs(deg)/2+m<<'\n';
                as1=abs(deg)/2+m;
                for(int i=0;i<deg;i++){
                    if(!(i&1)){
                        for(int j=0;j<m;j++){
                            dizi[i][j]='-';
                        }
                    }
                    else for(int j=0;j<m;j++){
                        dizi[i][j]='+';
                    }
                   // cout<<'\n';
                }
                deg=abs(deg);
                if(n-deg>=2){
                    for(int j=0;j<m;j++)dizi[deg][j]='+';
                    //cout<<'\n';
                }
                deg=abs(deg-1);
                if(n-deg>=1){
                    for(int j=0;j<m;j++)dizi[deg+1][j]='-';
                   // cout<<'\n';
                }
                
            }
            
       // }
       // else{
            if(m&1){
              //  cout<<m/2+n<<'\n';
                as2=m/2+n;
                for(int i=0;i<n;i++){
                   for(int j=0;j<m;j++){
                       if(!(j&1)){
                           di[i][j]='+';
                       }
                       else di[i][j]='-';
                   }
                   //cout<<'\n';
                }
            }
            else{
                int dg=n-2;
               // cout<<abs(dg)/2+m<<'\n';
                as2=abs(dg)/2+m;
                for(int i=0;i<dg;i++){
                    for(int j=0;j<m;j++){
                       if(!(j&1)){
                           di[i][j]='+';
                       }
                       else if(j==m-1)di[i][j]='+';
                       else di[i][j]='-';
                   }
                   //cout<<'\n';
                }
                
            }
            if(as1<as2){
                cout<<as2<<'\n';
                for(int i=0;i<n;i++){
                    for(int j=0;j<m;j++){
                        cout<<di[i][j];
                    }
                    cout<<'\n';
                }
            }
            else{
                cout<<as1<<'\n';
                for(int i=0;i<n;i++){
                    for(int j=0;j<m;j++){
                        cout<<dizi[i][j];
                    }
                    cout<<'\n';
                }
            }
      //  }
    }
    return 0;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 10
• Subtask 3: 0 / 16
• Subtask 4: 0 / 11
• Subtask 5: 0 / 15
• Subtask 6: 0 / 31