Submission #391563

#	Time	Username	Problem	Language	Result	Execution time	Memory
391563		soba	Prosjecni (COCI16_prosjecni)	C++14	120 / 120	2 ms	332 KiB

prosjecni

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll t , n , k,x , njr  , need;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    if(n==2)
    {
        cout << -1;
        return 0;
    }
    if(n%2==1)
    {
        for(int i = 0; i < n ; i++)
        {
            for(int j = 1 ; j <=n ;j++)
            {
                cout << i*n + j << " ";
            }
            cout << "\n";
        }
        return 0;
    }
    int arr[n+1][n+1];
    int sum=0;
    for(int i = 1 ; i  < n ; i++)
    {
        arr[1][i]=i;
        sum+=i;
    }
    arr[1][n]=(n*arr[1][n-1])-sum;
    arr[2][1]=arr[1][n]+1;
    sum=arr[1][1]+arr[2][1];
    for(int i = 3 ; i<n ; i++ )
    {
        arr[i][1]=arr[i-1][1]+(arr[2][1]-arr[1][1]);
        sum+=arr[i][1];
    }
    arr[n][1]=(n*arr[n-1][1])-sum;
    for(int i = 2; i <= n ; i++)
    {
        for(int j = 2 ; j<= n ; j++)
        {
            arr[i][j]=arr[i-1][j]+(arr[i][j-1]-arr[i-1][j-1]);
        }
    }
    for(int i = 1; i <= n ; i++)
    {
        for(int j = 1 ; j<= n ; j++)
        {
            cout << arr[i][j]<< " " ;
        }
        cout << "\n";
    }
    return 0;
}

• Subtask 1: 120 / 120