Submission #1063252

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063252		anton	Portal (BOI24_portal)	C++17	1 / 100	910 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();
}

int cross_prod(p a, p b){
    return (conj(a) * b).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});
    }

    if(N == 2){
        cout<<-1<<endl;
        return 0;
    }

    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]);
            }
        }
    }
    bool ok = false;
    for(int i = 1; i<merges.size(); i++){
        if(cross_prod(merges[i-1], merges[i]) != 0){
            ok = true;
        }
    }
    if(merges.size() == 0 || !ok){
        cout<<-1<<endl;
        return 0;
    }
    int res = 1e18;

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

    cout<<res<<endl;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:45:21: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for(int i = 1; i<merges.size(); i++){
      |                    ~^~~~~~~~~~~~~~

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