Cod sursa(job #2645157)

Utilizator LAURENTIU-MARIAN.VASILESCUVasilescu Laurentiu-Marian LAURENTIU-MARIAN.VASILESCU Data 27 august 2020 12:41:39
Problema Trapez Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
    ifstream f("trapez.in");
    ofstream g("trapez.out");
    long V[1001],U[1001],n,k,C=1,N;
    double P[600001]; //pante
    f>>n;

    for(int i=0;i<n;i++){
        f>>V[i];
        f>>U[i];
    }

    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
            if(V[i]!=V[j]*(-1))
                P[k++]=(double)(U[j]-U[i])/(V[j]-V[i]);


    sort(P,P+k);
    P[-1]=-10000000;

    for(int i=0;i<=k;i++)
        if(P[i]==P[i-1])
            C++;
        else{
            N+=(C*(C-1))/2;
            C=1;
        }

    N+=(C*(C-1))/2;
    g<<N;
    return 0;
}