Mai intai trebuie sa te autentifici.
Cod sursa(job #1542489)
Utilizator | 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;
}