Cod sursa(job #3333530)

Utilizator ax_dogaruDogaru Alexandru ax_dogaru Data 13 ianuarie 2026 20:45:30
Problema Oras Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.36 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("oras.in");
ofstream fout("oras.out");

int n, solp[205][205], soli[205][205];

int main()
{
    fin >> n;
    if(n==1 || n==2 || n==4) {
        fout << "-1";
        return 0;
    }
    soli[1][2]=1;
    soli[2][3]=1;
    soli[3][1]=1;

    solp[1][2]=1;
    solp[1][3]=1;
    solp[1][5]=1;
    solp[2][3]=1;
    solp[2][4]=1;
    solp[2][5]=1;
    solp[3][4]=1;
    solp[3][6]=1;
    solp[4][1]=1;
    solp[4][5]=1;
    solp[4][6]=1;
    solp[5][3]=1;
    solp[5][6]=1;
    solp[6][1]=1;
    solp[6][2]=1;

    if(n%2==1) {
        for(int i=5; i<=n; i+=2) {
            soli[i][i-1]=1;
            for(int j=1; j<i-1; j++) {
                soli[i-1][j]=1;
                soli[j][i]=1;
            }
        }
        for(int i=1; i<=n; i++) {
            for(int j=1; j<=n; j++) {
                fout << soli[i][j] << " ";
            }
            fout << "\n";
        }
    } else {
        for(int i=8; i<=n; i+=2) {
            solp[i][i-1]=1;
            for(int j=1; j<i-1; j++) {
                solp[i-1][j]=1;
                solp[j][i]=1;
            }
        }
        for(int i=1; i<=n; i++) {
            for(int j=1; j<=n; j++) {
                fout << solp[i][j] << " ";
            }
            fout << "\n";
        }
    }
    return 0;
}