62182023-11-08 10:47:40Error42Csodálatos Csillagképekcpp17Elfogadva 100/100722ms92180 KiB
// Code of EsVagy, only corrected by Error42

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>

using namespace std;

struct star
{
	int x, y;
};

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	map<int, set<int>> rows;
	map<int, set<int>> cols;
	vector<star> stars;

	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		star s;
		cin >> s.x >> s.y;

		stars.push_back(s);

		rows[s.y].insert(s.x);
		cols[s.x].insert(s.y);
	}

	long int ans = 0;

	for (star s : stars)
	{
		ans += (rows[s.y].size() - 1) * (cols[s.x].size() - 1);
	}

	cout << ans << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
subtask225/25
2Elfogadva3ms2212 KiB
3Elfogadva3ms2536 KiB
4Elfogadva3ms2780 KiB
5Elfogadva3ms2932 KiB
subtask340/40
6Elfogadva4ms3336 KiB
7Elfogadva4ms3500 KiB
8Elfogadva3ms3588 KiB
9Elfogadva4ms3556 KiB
10Elfogadva3ms3508 KiB
11Elfogadva4ms4052 KiB
subtask435/35
12Elfogadva43ms14376 KiB
13Elfogadva695ms90048 KiB
14Elfogadva263ms49760 KiB
15Elfogadva67ms20916 KiB
16Elfogadva97ms28644 KiB
17Elfogadva435ms74000 KiB
18Elfogadva104ms30076 KiB
19Elfogadva143ms36784 KiB
20Elfogadva680ms88860 KiB
21Elfogadva722ms92180 KiB