146082025-01-20 15:27:17GervidCsodálatos Csillagképekcpp17Elfogadva 100/100763ms27552 KiB
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <array>

using namespace std;

int main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);

	int n, i, j;
	cin >> n;

	map<int, int> row, col;
	map<array<int, 2>, int> points;
	for (i = 0; i < n; i++)
	{
		int x, y;
		cin >> x >> y;
		row[x]++;
		col[y]++;
		points[{x, y}]++;
	}

	long long ans = 0;
	for (pair<array<int, 2>, int> ps : points)
	{
		int x = ps.first[0], y = ps.first[1];
		ans += ps.second * (row[x] - points[{x, y}])* (col[y] - points[{x, y}]);
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask225/25
2Elfogadva1ms316 KiB
3Elfogadva1ms564 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
subtask340/40
6Elfogadva2ms316 KiB
7Elfogadva2ms432 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms356 KiB
10Elfogadva2ms536 KiB
11Elfogadva3ms564 KiB
subtask435/35
12Elfogadva48ms4128 KiB
13Elfogadva763ms26812 KiB
14Elfogadva252ms14124 KiB
15Elfogadva76ms6200 KiB
16Elfogadva116ms8756 KiB
17Elfogadva458ms21556 KiB
18Elfogadva120ms7988 KiB
19Elfogadva151ms11588 KiB
20Elfogadva686ms26420 KiB
21Elfogadva597ms27552 KiB