65252023-12-06 13:52:09CWMCsodálatos Csillagképekcpp17Wrong answer 65/100256ms38488 KiB
// KKGyak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
using namespace std;

#include <iostream>
#include <map>
#include <set>
#include <unordered_set>
#include <vector>
#include <algorithm>
#include <unordered_map>

int main()
{
    int n;
    cin >> n;
	vector<vector<int>> rows(200001);
	vector<vector<int>> coloumns(200001);
	for (size_t i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		rows[a].push_back(b);
		coloumns[b].push_back(a);
	}
	int res = 0;
	for (size_t i = 0; i < rows.size(); i++)
	{
		for (size_t j = 0; j < rows[i].size(); j++)
		{
			int coloumn = rows[i][j];
			for (size_t k = 0; k < coloumns[coloumn].size(); k++)
			{
				int newRow = coloumns[coloumn][k];
				if (newRow != i) {
					res += rows[newRow].size() - 1;
				}
			}
		}
	}
	cout << res;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted12ms20732 KiB
subtask225/25
2Accepted10ms21016 KiB
3Accepted9ms20976 KiB
4Accepted12ms20904 KiB
5Accepted9ms21200 KiB
subtask340/40
6Accepted9ms21412 KiB
7Accepted10ms21372 KiB
8Accepted13ms21640 KiB
9Accepted10ms21580 KiB
10Accepted10ms21840 KiB
11Accepted14ms22052 KiB
subtask40/35
12Wrong answer54ms23344 KiB
13Accepted256ms38024 KiB
14Accepted104ms31832 KiB
15Wrong answer87ms25112 KiB
16Wrong answer128ms25300 KiB
17Accepted187ms35868 KiB
18Accepted59ms28024 KiB
19Wrong answer180ms26000 KiB
20Accepted212ms38088 KiB
21Accepted219ms38488 KiB