60302023-10-27 21:11:40CzDaniCsodálatos Csillagképekcpp17Elfogadva 100/100153ms32196 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

struct cord {
	int x, y;
};

vector<cord> c(200012);
int col[200015], row[200012];

signed main() {
	int n; cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> c[i].x >> c[i].y;
		row[c[i].x]++;
		col[c[i].y]++;		
	}
	int ans = 0;
	for (int i = 0; i < n; i++) {
		ans += (row[c[i].x]-1) * (col[c[i].y]-1);
	}
	cout << ans << '\n';

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva4ms7976 KiB
subtask225/25
2Elfogadva4ms8256 KiB
3Elfogadva4ms8512 KiB
4Elfogadva4ms8432 KiB
5Elfogadva4ms8688 KiB
subtask340/40
6Elfogadva4ms8888 KiB
7Elfogadva4ms9044 KiB
8Elfogadva6ms9184 KiB
9Elfogadva6ms9316 KiB
10Elfogadva6ms9488 KiB
11Elfogadva6ms9600 KiB
subtask435/35
12Elfogadva29ms10140 KiB
13Elfogadva150ms19272 KiB
14Elfogadva72ms20504 KiB
15Elfogadva43ms14932 KiB
16Elfogadva63ms15872 KiB
17Elfogadva115ms24308 KiB
18Elfogadva41ms25192 KiB
19Elfogadva82ms20164 KiB
20Elfogadva149ms29404 KiB
21Elfogadva153ms32196 KiB