6522 2023. 12. 06 09:52:20 CWM Loud Snacks cpp17 Elfogadva 100/100 48ms 11620 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>
#include <vector>
#include <algorithm>
#include <unordered_map>

int main()
{
    int n, maxL;
    cin >> n >> maxL;
	vector<int> sortedVec(n);
	for (size_t i = 0; i < n; i++)
	{
		cin >> sortedVec[i];
	}
	sort(sortedVec.begin(), sortedVec.end());
	int res = 0;
	for (size_t i = 0; i < sortedVec.size()-1;)
	{
		if (sortedVec[i+1] + sortedVec[i] <= maxL) {
			res++; 
			i += 2;
		}
		else {
			res++;
			i++;
		}
		if (i == sortedVec.size() - 1) 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 1812 KiB
2 Elfogadva 3ms 2004 KiB
subtask2 18/18
3 Elfogadva 3ms 2256 KiB
4 Elfogadva 3ms 2444 KiB
5 Elfogadva 3ms 2684 KiB
6 Elfogadva 3ms 2920 KiB
7 Elfogadva 3ms 3012 KiB
8 Elfogadva 3ms 3144 KiB
9 Elfogadva 2ms 3228 KiB
10 Elfogadva 3ms 3480 KiB
11 Elfogadva 3ms 3604 KiB
subtask3 21/21
12 Elfogadva 8ms 4040 KiB
13 Elfogadva 9ms 4208 KiB
14 Elfogadva 12ms 4376 KiB
15 Elfogadva 14ms 4460 KiB
16 Elfogadva 17ms 4736 KiB
17 Elfogadva 19ms 5236 KiB
18 Elfogadva 21ms 5432 KiB
19 Elfogadva 25ms 5964 KiB
20 Elfogadva 27ms 6240 KiB
subtask4 36/36
21 Elfogadva 3ms 5524 KiB
22 Elfogadva 3ms 5776 KiB
23 Elfogadva 3ms 5772 KiB
24 Elfogadva 3ms 5908 KiB
25 Elfogadva 3ms 5936 KiB
26 Elfogadva 3ms 6016 KiB
27 Elfogadva 3ms 5920 KiB
28 Elfogadva 3ms 6040 KiB
subtask5 25/25
29 Elfogadva 34ms 6872 KiB
30 Elfogadva 39ms 7248 KiB
31 Elfogadva 43ms 8180 KiB
32 Elfogadva 48ms 8960 KiB
33 Elfogadva 48ms 9740 KiB
34 Elfogadva 48ms 10352 KiB
35 Elfogadva 48ms 11028 KiB
36 Elfogadva 48ms 11620 KiB