61752023-11-05 13:39:48MCDaveZsonglőrködéscpp17Időlimit túllépés 35/1001.6s5936 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1748 KiB
2Elfogadva3ms1984 KiB
subtask20/20
3Elfogadva7ms2252 KiB
4Időlimit túllépés1.6s2132 KiB
5Időlimit túllépés1.57s3492 KiB
6Időlimit túllépés1.554s4036 KiB
7Időlimit túllépés1.562s4380 KiB
8Időlimit túllépés1.554s4532 KiB
9Időlimit túllépés1.574s4848 KiB
10Időlimit túllépés1.557s5160 KiB
11Időlimit túllépés1.557s5172 KiB
subtask335/35
12Elfogadva3ms3868 KiB
13Elfogadva3ms3992 KiB
14Elfogadva3ms3996 KiB
15Elfogadva3ms3892 KiB
16Elfogadva4ms4104 KiB
17Elfogadva4ms4216 KiB
18Elfogadva3ms4080 KiB
19Elfogadva4ms4080 KiB
20Elfogadva4ms4080 KiB
subtask40/45
21Elfogadva7ms4092 KiB
22Elfogadva1.485s5304 KiB
23Időlimit túllépés1.574s5308 KiB
24Időlimit túllépés1.582s5616 KiB
25Időlimit túllépés1.57s5856 KiB
26Időlimit túllépés1.549s5904 KiB
27Időlimit túllépés1.557s5912 KiB
28Időlimit túllépés1.549s5936 KiB
29Időlimit túllépés1.565s5920 KiB