# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
739347 | Unforgettablepl | Star triangles (IZhO11_triangle) | C++17 | 100 ms | 14156 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/*
ID: samikgo1
TASK:
LANG: C++
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
#define all(x) x.begin(),x.end()
#define allr(x) x.rbegin(),x.rend()
#define f first
#define s second
//#define x first
//#define y second
const int INF = INT32_MAX;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
// freopen("measurement.in","r",stdin);
// freopen("measurement.out","w",stdout);
ll n;
cin >> n;
vector<pll> points(n);
for(pll&i:points)cin>>i.f>>i.s;
unordered_map<ll,ll> x_axis;
unordered_map<ll,ll> y_axis;
ll ans = 0;
for (pll &i: points) {
x_axis[i.first]++;
y_axis[i.second]++;
}
for (pll &i: points) {
ans+=(x_axis[i.first]-1)*(y_axis[i.second]-1);
}
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |