Cod sursa(job #1263313)

Utilizator AndyCatrunaCatruna Andy AndyCatruna Data 14 noiembrie 2014 15:59:46
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
int n,i,v[1001],f[1001],j,ii,s;
pair <long,long> x[1000*1000+5];
int main(){
    fin>>n;
    ii=1;
    for(i=1;i<=n;i++){
        fin>>v[i]>>f[i];
    }
    for(i=1;i<n;i++){
        for(j=i+1;j<=n;j++){
            x[ii].first=(f[j]-f[i]);
            x[ii].second=(v[j]-v[i]);
            ii++;
        }
    }
    ii--;
    sort(x+1,x+ii+1);
    for(i=1;i<ii;i++){
        if(x[i].first*x[i+1].second==x[i+1].first*x[i].second){
            s++;
        }
    }
    fout<<s<<"\n";

    return 0;
}