Mai intai trebuie sa te autentifici.

Cod sursa(job #1542489)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 5 decembrie 2015 13:51:29
Problema Trapez Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
double v[1000002];
int a[1002],b[1002];
int main()
{
    int n,i,j,k=0;
    long long nr=0,q=0;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i]>>b[i];
        for(j=1;j<i;j++)
        if(b[i]==b[j])
          q++;
        else
          v[++k]=(double)(a[i]-a[j])/(b[i]-b[j]);
    }
    sort(v+1,v+k+1);
    for(i=1;i<k;i++)
      for(j=i+1;v[i]==v[j]&&j<=k;j++)
        nr++;
    nr+=(long long)q*(q-1)/2;
    g<<nr;
    return 0;
}