oj.uz

Submission #246803

# Submission time Handle Problem Language Result Execution time Memory
246803 2020-07-10T10:51:07 Z Vladikus004 Prosjecni (COCI16_prosjecni) C++14
24 / 120
 8 ms 896 KB 
#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, need = -1;
            for (int j = 0; j < n - 1; j++){
                while (*ms.lower_bound(now) == now) now++;
                cout << now << " ";
                if (j < n - 2)
                    sum += now;
                else need = now;
                ms.insert(now);
                now++;
            }
            cout << need * (n - 1) - sum << "\n";
            ms.insert(need * (n - 1) - sum);
        }
    }
}

Subtask #1
24.0 / 120.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 384 KB Average condition doesn't hold.
2 Correct 5 ms 384 KB Output is correct
3 Incorrect 5 ms 384 KB Average condition doesn't hold.
4 Correct 4 ms 384 KB Output is correct
5 Incorrect 5 ms 384 KB Average condition doesn't hold.
6 Incorrect 5 ms 512 KB Average condition doesn't hold.
7 Incorrect 6 ms 512 KB Average condition doesn't hold.
8 Incorrect 8 ms 768 KB Average condition doesn't hold.
9 Incorrect 8 ms 896 KB Average condition doesn't hold.
10 Incorrect 8 ms 896 KB Average condition doesn't hold.