6526 2023. 12. 06 13:53:58 CWM Forma-1 cpp17 Hibás válasz 0/100 14ms 25268 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 Hibás válasz 9ms 20584 KiB
subtask2 0/20
2 Hibás válasz 9ms 20772 KiB
3 Hibás válasz 9ms 21000 KiB
4 Hibás válasz 9ms 21268 KiB
5 Hibás válasz 9ms 21524 KiB
6 Futási hiba 8ms 21580 KiB
7 Futási hiba 8ms 21616 KiB
8 Futási hiba 8ms 21804 KiB
9 Futási hiba 8ms 22104 KiB
subtask3 0/30
10 Hibás válasz 13ms 22296 KiB
11 Hibás válasz 12ms 22352 KiB
12 Hibás válasz 10ms 22340 KiB
13 Hibás válasz 10ms 22388 KiB
14 Hibás válasz 10ms 22584 KiB
15 Hibás válasz 13ms 22924 KiB
16 Hibás válasz 12ms 22960 KiB
17 Futási hiba 9ms 23280 KiB
18 Futási hiba 8ms 23176 KiB
subtask4 0/50
19 Hibás válasz 14ms 23468 KiB
20 Hibás válasz 12ms 23852 KiB
21 Hibás válasz 13ms 24212 KiB
22 Hibás válasz 10ms 24468 KiB
23 Hibás válasz 13ms 24720 KiB
24 Hibás válasz 12ms 24440 KiB
25 Hibás válasz 10ms 24644 KiB
26 Futási hiba 9ms 25044 KiB
27 Futási hiba 9ms 24988 KiB
28 Futási hiba 10ms 24908 KiB
29 Futási hiba 10ms 25196 KiB
30 Futási hiba 8ms 25268 KiB