6223 2023. 11. 08 11:43:38 CWM Zsonglőrködés cpp17 Időlimit túllépés 35/100 1.6s 40860 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, 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,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 1816 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 0/20
3 Elfogadva 32ms 2764 KiB
4 Időlimit túllépés 1.6s 12572 KiB
5 Időlimit túllépés 1.575s 28880 KiB
6 Időlimit túllépés 1.572s 35740 KiB
7 Időlimit túllépés 1.57s 39236 KiB
8 Időlimit túllépés 1.56s 39536 KiB
9 Időlimit túllépés 1.532s 39412 KiB
10 Időlimit túllépés 1.577s 39728 KiB
11 Időlimit túllépés 1.569s 39928 KiB
subtask3 35/35
12 Elfogadva 3ms 3684 KiB
13 Elfogadva 3ms 3800 KiB
14 Elfogadva 3ms 3852 KiB
15 Elfogadva 3ms 3828 KiB
16 Elfogadva 4ms 4224 KiB
17 Elfogadva 4ms 4208 KiB
18 Elfogadva 4ms 4000 KiB
19 Elfogadva 4ms 4164 KiB
20 Elfogadva 4ms 4276 KiB
subtask4 0/45
21 Elfogadva 32ms 4652 KiB
22 Időlimit túllépés 1.574s 6632 KiB
23 Időlimit túllépés 1.575s 30376 KiB
24 Időlimit túllépés 1.562s 13364 KiB
25 Időlimit túllépés 1.552s 40668 KiB
26 Időlimit túllépés 1.547s 14660 KiB
27 Időlimit túllépés 1.575s 40508 KiB
28 Időlimit túllépés 1.574s 14860 KiB
29 Időlimit túllépés 1.557s 40860 KiB