6527 2023. 12. 06 13:54:15 CWM Csodálatos Csillagképek cpp17 Elfogadva 100/100 248ms 39436 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 9ms 20584 KiB
subtask2 25/25
2 Elfogadva 12ms 20892 KiB
3 Elfogadva 9ms 21076 KiB
4 Elfogadva 12ms 21396 KiB
5 Elfogadva 12ms 21412 KiB
subtask3 40/40
6 Elfogadva 13ms 21364 KiB
7 Elfogadva 13ms 21364 KiB
8 Elfogadva 12ms 21508 KiB
9 Elfogadva 13ms 21488 KiB
10 Elfogadva 10ms 21496 KiB
11 Elfogadva 13ms 21624 KiB
subtask4 35/35
12 Elfogadva 54ms 23400 KiB
13 Elfogadva 241ms 38092 KiB
14 Elfogadva 112ms 30860 KiB
15 Elfogadva 89ms 26712 KiB
16 Elfogadva 134ms 27776 KiB
17 Elfogadva 166ms 35864 KiB
18 Elfogadva 56ms 27668 KiB
19 Elfogadva 184ms 28792 KiB
20 Elfogadva 210ms 38840 KiB
21 Elfogadva 248ms 39436 KiB