62242023-11-08 11:46:57CWMZsonglőrködéscpp17Időlimit túllépés 35/1001.587s63024 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1808 KiB
2Elfogadva3ms2064 KiB
subtask20/20
3Elfogadva115ms3520 KiB
4Időlimit túllépés1.587s19556 KiB
5Időlimit túllépés1.572s45412 KiB
6Időlimit túllépés1.572s55328 KiB
7Időlimit túllépés1.557s61280 KiB
8Időlimit túllépés1.557s61428 KiB
9Időlimit túllépés1.577s61568 KiB
10Időlimit túllépés1.554s61976 KiB
11Időlimit túllépés1.582s62032 KiB
subtask335/35
12Elfogadva3ms3428 KiB
13Elfogadva3ms3436 KiB
14Elfogadva4ms3736 KiB
15Elfogadva3ms3664 KiB
16Elfogadva6ms3956 KiB
17Elfogadva9ms4276 KiB
18Elfogadva6ms4076 KiB
19Elfogadva10ms4584 KiB
20Elfogadva10ms4780 KiB
subtask40/45
21Elfogadva115ms5540 KiB
22Időlimit túllépés1.572s6944 KiB
23Időlimit túllépés1.539s47320 KiB
24Időlimit túllépés1.57s12708 KiB
25Időlimit túllépés1.577s62764 KiB
26Időlimit túllépés1.57s13776 KiB
27Időlimit túllépés1.565s63024 KiB
28Időlimit túllépés1.562s13868 KiB
29Időlimit túllépés1.557s62780 KiB