# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
532234 | andecaandeci | Star triangles (IZhO11_triangle) | C++17 | 364 ms | 13352 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
int main(){
int tc;
scanf("%d",&tc);
vector<pair<int,int> > v;
map <int,int> mpx,mpy;
for(int i=1;i<=tc;i++){
int x,y;
scanf("%d%d",&x,&y);
mpx[x]++;
mpy[y]++;
v.push_back(make_pair(x,y));
}
int ans = 0;
for(auto p : v){
int x = p.fi,y = p.se;
ans += (mpx[x] - 1) * (mpy[y] - 1);
}
printf("%d",ans);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |