Lisäykset

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>

int main(void)
{
	int n, m;
	std::cin >> n >> m;
	std::cin.ignore();

	std::string alkusis;
	std::getline(std::cin, alkusis);
	std::stringstream ss(alkusis);

	std::vector<int> luvut;
	int luku;
	while (ss >> luku)
		luvut.push_back(luku);

	std::string ope;
	std::getline(std::cin, ope);
	std::stringstream sope(ope);

	int k;
	while (sope >> k)
	{
		auto end = luvut.rend();
		while (k > 0)
		{
			auto start = std::make_reverse_iterator(std::upper_bound(luvut.begin(), luvut.end(), *(end - 1)));
			for (auto it = start; it != end && k > 0; it++)
			{
				(*it)++;
				k--;
			}
			end = start;
		}
	}

	std::string str;
	for (const auto& luku : luvut)
	{
		str += std::to_string(luku) + " ";
	}
	std::cout << str << std::endl;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 3

Verdict: ACCEPTED

Test 4

Group: 1, 3

Verdict: ACCEPTED

Test 5

Group: 1, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED