65222023-12-06 09:52:20CWMLoud Snackscpp17Elfogadva 100/10048ms11620 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2004 KiB
subtask218/18
3Elfogadva3ms2256 KiB
4Elfogadva3ms2444 KiB
5Elfogadva3ms2684 KiB
6Elfogadva3ms2920 KiB
7Elfogadva3ms3012 KiB
8Elfogadva3ms3144 KiB
9Elfogadva2ms3228 KiB
10Elfogadva3ms3480 KiB
11Elfogadva3ms3604 KiB
subtask321/21
12Elfogadva8ms4040 KiB
13Elfogadva9ms4208 KiB
14Elfogadva12ms4376 KiB
15Elfogadva14ms4460 KiB
16Elfogadva17ms4736 KiB
17Elfogadva19ms5236 KiB
18Elfogadva21ms5432 KiB
19Elfogadva25ms5964 KiB
20Elfogadva27ms6240 KiB
subtask436/36
21Elfogadva3ms5524 KiB
22Elfogadva3ms5776 KiB
23Elfogadva3ms5772 KiB
24Elfogadva3ms5908 KiB
25Elfogadva3ms5936 KiB
26Elfogadva3ms6016 KiB
27Elfogadva3ms5920 KiB
28Elfogadva3ms6040 KiB
subtask525/25
29Elfogadva34ms6872 KiB
30Elfogadva39ms7248 KiB
31Elfogadva43ms8180 KiB
32Elfogadva48ms8960 KiB
33Elfogadva48ms9740 KiB
34Elfogadva48ms10352 KiB
35Elfogadva48ms11028 KiB
36Elfogadva48ms11620 KiB