제출 #246800

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
246800		Vladikus004	Prosjecni (COCI16_prosjecni)	C++14	24 / 120	8 ms	896 KiB

prosjecni

#include <bits/stdc++.h>
#define inf 2e9
#define all(v) v.begin(), v.end()
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair <int, int> pii;

int n;
set <int> ms;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    #ifdef LOCAL
        freopen("input.txt", "r", stdin);
    #endif // LOCAL
    cin >> n;
    if (n == 2){
        cout << -1;
        return 0;
    }
    ms.insert(inf);
    if (n & 1){
        int cnt = 1;
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                cout << cnt++ << " ";
            }
            cout << "\n";
        }
    }else{
        int now = 1;
        for (int i = 0; i < n; i++){
            int sum = 0;
            for (int j = 0; j < n - 1; j++){
                while (*ms.lower_bound(now) == now) now++;
                cout << now << " ";
                sum += now;
                ms.insert(now);
                now++;
            }
            cout << sum << "\n";
            ms.insert(sum);
        }
    }
}

• Subtask 1: 24 / 120