Submission #1059139

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059139		Tonyl	Portal (BOI24_portal)	C++17	1 / 100	26 ms	5056 KiB

Main

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using pi = pair<ll,ll>;
#define REP(i,n) for (int i = 0; i < n; i++)
#define trav(a,x) for (auto& a : x)
#define D(x) cerr << #x << ": " << x << endl;
#define all(x) (x).begin(), (x).end()


int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    int n; cin >> n;
    if (n == 2) {
    cout << "-1" << endl;
    return 0;

    }
    vector<pi> p(n);
    vector<pi> p2(n);
    REP(i,n) {
        cin >> p[i].first >> p[i].second;
        p2[i].second = p[i].first;
        p2[i].first = p[i].second;
    }
    sort(all(p));
    sort(all(p2));
    if (p.begin()->first == p.rbegin()->first || p2.begin()->first == p2.rbegin()->first) {
        cout << "-1" << endl;
        return 0;
    }
    ll mx = 1e10;
    ll my = 1e10;
    REP(i,n) {
        if (i==0) continue;
        if (p[i-1].first!=p[i].first) mx = min(mx, p[i].first-p[i-1].first);
        if (p2[i-1].first!=p2[i].first) my = min(my, p2[i].first-p2[i-1].first);
    }
    cout << 1+(mx-1)*(my-1)+(mx-1)+(my-1) << endl;
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 29
• Subtask 5: 0 / 15
• Subtask 6: 0 / 35