oj.uz

답안 #88603

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
88603 2018-12-07T02:43:55 Z Badral 별들과 삼각형 (IZhO11_triangle) C++17
0 / 100
 2 ms 608 KB 
#include<bits/stdc++.h>

#define maxn 300000

using namespace std;

pair<int,int> a[maxn+5];
int u[maxn+5];
int o[maxn+5];

int main() {
	int n;
	cin >>n;
	for(int i = 1; i <= n; i++) {
		cin >>a[i].first >>a[i].second;
		u[a[i].first]++;
		o[a[i].second]++;
	}
	int s = 0;
	for(int i = 1; i <= n; i++) {
		s += (u[a[i].first]-1) * (o[a[i].second]-1);
	}
	cout<<s;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 368 KB Output is correct
2 Correct 2 ms 504 KB Output is correct
3 Correct 2 ms 552 KB Output is correct
4 Correct 2 ms 552 KB Output is correct
5 Incorrect 2 ms 608 KB Output isn't correct
6 Halted 0 ms 0 KB -