Submission #1063248

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063248		anton	Portal (BOI24_portal)	C++17	0 / 100	883 ms	1048576 KiB

Main

#include<bits/stdc++.h>

using namespace std;

#define int long long 
#define pii pair<int, int>
#define p complex<int>

const int MAX_N = 3e5+1;
int N;

int mod(p pos){
    return pos.real() * pos.real() + pos.imag()* pos.imag();
}
signed main(){
    cin>>N;

    vector<p> portals;

    for(int i = 0; i<N; i++){
        int a, b;
        cin>>a>>b;
        portals.push_back({a, b});
    }

    vector<p> merges;

    for(int i = 0; i<N; i++){
        for(int j = 0; j<N; j++){
            if(i != j){
                merges.push_back(portals[i]-portals[j]);
            }
        }
    }
    if(merges.size() == 0){
        cout<<-1<<endl;
        return 0;
    }
    int res = 1e18;

    for(auto e: merges){
        res = min(res, mod(e));
    }
    

    cout<<res<<endl;
}

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