6221 2023. 11. 08 11:33:27 CWM Zsonglőrködés cpp17 Időlimit túllépés 0/100 1.6s 40828 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>

int main()
{
    int a;
    cin >> a;
	map<int, set<int>> dataStr;
	unordered_set<int> exists;
	for (size_t i = 0; i < a; i++)
	{
		int a, b;
		cin >> a >> b;
		if (exists.count(a) == 0) {
			dataStr.insert({ a,set<int>() });
			exists.insert(a);
		}
		dataStr[a].insert(b);
	}
	int res = 0;
	while (true)
	{
		int chain = -1;
		for (auto m : dataStr) {
			if (m.second.size() > 0) {
				chain = *m.second.begin();
				dataStr[m.first].erase(chain);
				break;
			}
		}
		if (chain == -1) break;
		while (true)
		{
			if (exists.count(chain) == 1 && dataStr[chain].size()>0) {
				int old = chain;
				chain = *dataStr[chain].begin();
				dataStr[old].erase(chain);
			}
			else break;
		}
		res++;
	}
	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 3ms 1808 KiB
2 Elfogadva 3ms 2008 KiB
subtask2 0/20
3 Elfogadva 32ms 2992 KiB
4 Időlimit túllépés 1.6s 12740 KiB
5 Időlimit túllépés 1.564s 29120 KiB
6 Időlimit túllépés 1.569s 35752 KiB
7 Időlimit túllépés 1.56s 39140 KiB
8 Időlimit túllépés 1.569s 39220 KiB
9 Időlimit túllépés 1.58s 39488 KiB
10 Időlimit túllépés 1.567s 39728 KiB
11 Időlimit túllépés 1.562s 40140 KiB
subtask3 0/35
12 Elfogadva 3ms 3720 KiB
13 Hibás válasz 3ms 3808 KiB
14 Hibás válasz 3ms 3960 KiB
15 Hibás válasz 3ms 4148 KiB
16 Hibás válasz 3ms 4048 KiB
17 Hibás válasz 4ms 4420 KiB
18 Hibás válasz 3ms 4164 KiB
19 Hibás válasz 4ms 4536 KiB
20 Hibás válasz 4ms 4532 KiB
subtask4 0/45
21 Elfogadva 32ms 4900 KiB
22 Hibás válasz 59ms 4292 KiB
23 Időlimit túllépés 1.559s 30512 KiB
24 Hibás válasz 177ms 4160 KiB
25 Időlimit túllépés 1.577s 40716 KiB
26 Hibás válasz 187ms 4372 KiB
27 Időlimit túllépés 1.562s 40668 KiB
28 Hibás válasz 190ms 4344 KiB
29 Időlimit túllépés 1.552s 40828 KiB