# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
888258 | 2023-12-16T17:36:15 Z | presko | Star triangles (IZhO11_triangle) | C++14 | 0 ms | 348 KB |
#include<iostream> #include<bits/stdc++.h> #define MAXN 300010 using namespace std; map<int,int> row,col; pair<int,int> p[MAXN]; int main() { int n,x,y; long long ans=0; ios_base::sync_with_stdio(false); cin>>n; for(int i=1;i<=n;i++) { cin>>p[i].first>>p[i].second; row[p[i].second]++; col[p[i].first]++; } for(int i=1;i<=n;i++) { long long l=row[p[i].first]-1; long long r=row[p[i].second]-1; l=l*r; ans+=l; } cout<<ans<<"\n"; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Incorrect | 0 ms | 348 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |