Submission #995346

#	Time	Username	Problem	Language	Result	Execution time	Memory
995346		PagodePaiva	Portal (BOI24_portal)	C++17	1 / 100	54 ms	1472 KiB

Main

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector <pair <int, int>> v;
    for(int i = 0;i < n;i++){
        int a, b;
        cin >> a >> b;
        v.push_back({a, b});
    }
    if(n <= 2){
        cout << -1 << '\n';
        return 0;
    }
    int difx = 1e9;
    sort(v.begin(), v.end());
    for(int i = 1;i < n;i++){
        if(v[i].first == v[i-1].first) continue;
        difx = min(difx, v[i].first-v[i-1].first);
    }
    for(int i = 0;i < n;i++){
        swap(v[i].first, v[i].second);
    }
    sort(v.begin(), v.end());
    int dify = 1e9;
    for(int i = 0;i < n;i++){
        if(v[i].first == v[i-1].first) continue;
        dify = min(dify, v[i].first-v[i-1].first);
    }
    cout << (difx == (int) 1e9 or dify == (int) 1e9 ? -1 : (difx-1)*(dify-1)) << '\n';
}

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