65272023-12-06 13:54:15CWMCsodálatos Csillagképekcpp17Elfogadva 100/100248ms39436 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>

#define int long long

signed 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
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva9ms20584 KiB
subtask225/25
2Elfogadva12ms20892 KiB
3Elfogadva9ms21076 KiB
4Elfogadva12ms21396 KiB
5Elfogadva12ms21412 KiB
subtask340/40
6Elfogadva13ms21364 KiB
7Elfogadva13ms21364 KiB
8Elfogadva12ms21508 KiB
9Elfogadva13ms21488 KiB
10Elfogadva10ms21496 KiB
11Elfogadva13ms21624 KiB
subtask435/35
12Elfogadva54ms23400 KiB
13Elfogadva241ms38092 KiB
14Elfogadva112ms30860 KiB
15Elfogadva89ms26712 KiB
16Elfogadva134ms27776 KiB
17Elfogadva166ms35864 KiB
18Elfogadva56ms27668 KiB
19Elfogadva184ms28792 KiB
20Elfogadva210ms38840 KiB
21Elfogadva248ms39436 KiB