# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
171025 | talant117408 | Star triangles (IZhO11_triangle) | C++17 | 529 ms | 8664 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
/*
Code written by Talant I.D.
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
typedef tuple <int, int, int> tiii;
#define precision(n) fixed << setprecision(n)
#define pb push_back
#define lb lower_bound
#define ub upper_bound
#define mp make_pair
#define mt make_tuple
#define mod (int)1e9+7
#define eps (double)1e-9
#define PI 2*acos(-0.0);
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define do_not_disturb ios::sync_with_stdio(0);cin.tie(0);
#define curMod 998244353
inline bool isvowel(char ch){
ch = tolower(ch);
return (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u');
}
bool isprime(int n){
if(n < 2 || (n % 2 == 0 && n != 2))
return false;
for(int i = 3; i*i <= n; i += 2)
if(n % i == 0) return false;
return true;
}
int main(){
do_not_disturb
int n, i;
map <int, ll> orderX, orderY;
cin >> n;
vector <pii> points(n+1);
for(i = 1; i <= n; i++){
cin >> points[i].first >> points[i].second;
}
for(i = 1; i <= n; i++){
int x = points[i].first, y = points[i].second;
orderX[x]++;
orderY[y]++;
}
ll sum = 0;
for(i = 1; i <= n; i++){
int x = points[i].first, y = points[i].second;
ll d1 = orderX[x]-1, d2 = orderY[y]-1;
sum += d1*d2;
}
cout << sum;
return 0;
} // What is to be written here?
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |