Cod sursa(job #2289317)

Utilizator raduandreicaRadu Andreica raduandreica Data 24 noiembrie 2018 12:56:17
Problema Trapez Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <iostream>
#include <fstream>
using namespace std;
int u[2000001], v[2000001];
int main()
{
    ifstream fin("trapez.in"); ofstream fout("trapez.out");
    int n,i, kv,ku, x,y;
    cin>>n;
    ku=0; kv=0;
    for(i=1;i<=n;i++)
    {
        cin>>x>>y;
        u[x]++; v[y]++;
        if(u[x]==2) ku++;
        if(v[y]==2) kv++;
    }
    cout<<(ku*(ku-1))/2+(kv*(kv-1))/2;
}