6175 2023. 11. 05 13:39:48 MCDave Zsonglőrködés cpp17 Időlimit túllépés 35/100 1.6s 5936 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n;
	cin >> n;

	vector<int> begin(n);
	vector<int> end(n);
	vector<int> minus(n, 0);

	for (int i = 0; i < n; i++)
	{
		int temp1 = 0, temp2 = 0;
		cin >> temp1 >> temp2;
		begin[i] = temp1;
		end[i] = temp2;
	}

	sort(begin.begin(), begin.end());
	sort(end.begin(), end.end());

	int days = 0, temp2 = 0;

	for (int i = 0; i < n; i++)
	{
		auto temp1 = find(end.begin(), end.end(), begin[i]);
		if (temp1 != end.end())
		{
			*temp1 = 0;
			begin[i] = 0;
		}
		else
		{
			days++;
		}
	}

	cout << days;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1748 KiB
2 Elfogadva 3ms 1984 KiB
subtask2 0/20
3 Elfogadva 7ms 2252 KiB
4 Időlimit túllépés 1.6s 2132 KiB
5 Időlimit túllépés 1.57s 3492 KiB
6 Időlimit túllépés 1.554s 4036 KiB
7 Időlimit túllépés 1.562s 4380 KiB
8 Időlimit túllépés 1.554s 4532 KiB
9 Időlimit túllépés 1.574s 4848 KiB
10 Időlimit túllépés 1.557s 5160 KiB
11 Időlimit túllépés 1.557s 5172 KiB
subtask3 35/35
12 Elfogadva 3ms 3868 KiB
13 Elfogadva 3ms 3992 KiB
14 Elfogadva 3ms 3996 KiB
15 Elfogadva 3ms 3892 KiB
16 Elfogadva 4ms 4104 KiB
17 Elfogadva 4ms 4216 KiB
18 Elfogadva 3ms 4080 KiB
19 Elfogadva 4ms 4080 KiB
20 Elfogadva 4ms 4080 KiB
subtask4 0/45
21 Elfogadva 7ms 4092 KiB
22 Elfogadva 1.485s 5304 KiB
23 Időlimit túllépés 1.574s 5308 KiB
24 Időlimit túllépés 1.582s 5616 KiB
25 Időlimit túllépés 1.57s 5856 KiB
26 Időlimit túllépés 1.549s 5904 KiB
27 Időlimit túllépés 1.557s 5912 KiB
28 Időlimit túllépés 1.549s 5936 KiB
29 Időlimit túllépés 1.565s 5920 KiB