# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
888004 | Hovhannes1234 | Star triangles (IZhO11_triangle) | C++17 | 374 ms | 9916 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;
int main() {
int n;
cin>>n;
map <long long, long long> mpx,mpy;
vector <pair<int,int>> vec;
for(int i=1; i<=n; i++){
long long x,y;
cin>>x>>y;
vec.push_back({x,y});
mpx[x]++;
mpy[y]++;
}
long long ans=0;
for(int i=0; i<vec.size(); i++){
ans+=(mpx[vec[i].first]-1) * (mpy[vec[i].second]-1);
}
cout<<ans<<endl;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |