Cod sursa(job #2289317)
Utilizator | 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;
}