6224 2023. 11. 08 11:46:57 CWM Zsonglőrködés cpp17 Időlimit túllépés 35/100 1.587s 63024 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, unordered_multiset<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,unordered_multiset<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(dataStr[m.first].begin());
				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(dataStr[old].begin());
			}
			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 2064 KiB
subtask2 0/20
3 Elfogadva 115ms 3520 KiB
4 Időlimit túllépés 1.587s 19556 KiB
5 Időlimit túllépés 1.572s 45412 KiB
6 Időlimit túllépés 1.572s 55328 KiB
7 Időlimit túllépés 1.557s 61280 KiB
8 Időlimit túllépés 1.557s 61428 KiB
9 Időlimit túllépés 1.577s 61568 KiB
10 Időlimit túllépés 1.554s 61976 KiB
11 Időlimit túllépés 1.582s 62032 KiB
subtask3 35/35
12 Elfogadva 3ms 3428 KiB
13 Elfogadva 3ms 3436 KiB
14 Elfogadva 4ms 3736 KiB
15 Elfogadva 3ms 3664 KiB
16 Elfogadva 6ms 3956 KiB
17 Elfogadva 9ms 4276 KiB
18 Elfogadva 6ms 4076 KiB
19 Elfogadva 10ms 4584 KiB
20 Elfogadva 10ms 4780 KiB
subtask4 0/45
21 Elfogadva 115ms 5540 KiB
22 Időlimit túllépés 1.572s 6944 KiB
23 Időlimit túllépés 1.539s 47320 KiB
24 Időlimit túllépés 1.57s 12708 KiB
25 Időlimit túllépés 1.577s 62764 KiB
26 Időlimit túllépés 1.57s 13776 KiB
27 Időlimit túllépés 1.565s 63024 KiB
28 Időlimit túllépés 1.562s 13868 KiB
29 Időlimit túllépés 1.557s 62780 KiB