Submission #1045254

#	Time	Username	Problem	Language	Result	Execution time	Memory
1045254		Darren0724	Portal (BOI24_portal)	C++17	11 / 100	31 ms	3672 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
#define int long long
#define all(x) x.begin(),x.end()
#define pii pair<int,int>
#define rz resize
#define pb emplace_back
#define LCBorz ios_base::sync_with_stdio(false);cin.tie(0);
#define endl '\n'
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int INF=4e18;
const int mod=1e9+7;
const int N=200005;
const int K=20;




 
int32_t main(){
    LCBorz;
    int n;cin>>n;
    int flag=0;
    vector<pair<int,int>> v(n),v1(n);
    for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;
        v[i]={a,b};
        v1[i]={b,a};
    }
    sort(all(v));
    sort(all(v1));
    int g1=-1,g2=-1;
    for(int i=1;i<n;i++){
        if(v[i].x==v[i-1].x){
            int t=abs(v[i].y-v[i-1].y);
            g2=(g2==-1?t:__gcd(g2,t));
            flag=1;
        }   
        else{
            int t=abs(v[i].x-v[i-1].x);
            g1=(g1==-1?t:__gcd(g1,t));
        }
    }
    int ans1=-1;
    if(flag==0||g1==-1||g2==-1){
        ans1=-1;
    }
    else{
        ans1=g1*g2;
    }
    g1=-1,g2=-1;
    for(int i=1;i<n;i++){
        if(v1[i].x==v1[i-1].x){
            int t=abs(v1[i].y-v1[i-1].y);
            g2=(g2==-1?t:__gcd(g2,t));
            flag=1;
        }   
        else{
            int t=abs(v1[i].x-v1[i-1].x);
            g1=(g1==-1?t:__gcd(g1,t));
        }
    }
    int ans2=-1;
    if(flag==0||g1==-1||g2==-1){
        ans2=-1;
    }
    else{
        ans2=g1*g2;
    }
    cout<<max(ans1,ans2)<<endl;
    return 0;
}

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