Submission #1244380

#TimeUsernameProblemLanguageResultExecution timeMemory
1244380minhpkProsjecni (COCI16_prosjecni)C++20
120 / 120
1 ms584 KiB
#include <bits/stdc++.h>
#define int long long
using namespace std;
int z[105][105];
int col[1000005];

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int a;
    cin >> a;
    if (a==2){
        cout << -1 << "\n";
        return 0;
    }
    for (int i=1;i<a;i++){
         z[1][i]=i;
         col[i]=i;
    }
    z[1][a]=(a*(a-1))/2;
    col[a]=(a*(a-1))/2;
    for (int j=2;j<a;j++){
         for (int i=1;i<=a;i++){
              z[j][i]=z[j-1][i]+a*(a-1)/2;
              col[i]+=z[j][i];
         }
    }
    for (int i=1;i<=a;i++){
         z[a][i]=a*z[a-1][i]-col[i];
         
    }
    for (int i=1;i<=a;i++){
         for (int j=1;j<=a;j++){
              cout << z[i][j] << " ";
         }
         cout << "\n";
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...