Tikut

input/code.cpp: In function 'int main()':
input/code.cpp:28:13: warning: unused variable 'sum' [-Wunused-variable]
   28 |         int sum = 0;
      |             ^~~

#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>

using namespace std;

int max(int a, int b) {
	if (a < b) {
		return b;
	}
	return a;
}

double maxF(double a, double b) {
	if (a < b) {
		return b;
	}
	return a;
}


int main() {
	std::vector<int> numbers;
	int n, m;
	int number;
	std::cin >> n >> m;
	int sum = 0;
	for (int i = 0; i < n; i++) {
		std::cin >> number;
		numbers.push_back(number);

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

	std::vector<int> splittingNumbers;
	std::vector<double> splittingSize;
	int MIN = numbers[0];
	for (int j = n - 1; j >= 0; j--) {
		splittingNumbers.push_back(0);
		splittingSize.push_back(numbers[j]);
	}
	for (int i = 0; i < m; i++) {
		int max = 0;
		int index = -1;
		for (int t = 0; t < int(splittingSize.size()); t++) {
			if (max < splittingSize[t] && MIN <= (numbers[n - 1 - t]) / (2 + splittingNumbers[t])) {
				max = splittingSize[t];
				index = t;
			}
		}
		if (index == -1) {
			for (int t = 0; t < int(splittingSize.size()); t++) {
				if (max < splittingSize[t]) {
					max = splittingSize[t];
					index = t;
				}
			}
		}
		splittingNumbers[index] += 1;
		splittingSize[index] = double(numbers[n - 1 - index]) / (1 + splittingNumbers[index]);
		if (int(splittingSize[index]) < MIN) {
			MIN = int(splittingSize[index]);
		}

		int MAX = 0;
		for (int t = 0; t < int(splittingSize.size()); t++) {
			if (MAX < ceil(splittingSize[t])) {
				MAX = ceil(splittingSize[t]);
			}
			if (MIN > floor(splittingSize[t])) {
				MIN = floor(splittingSize[t]);
			}
		}
		for (int t = n - 1 - int(splittingSize.size()); t >= 0; t--) {
			if (MAX < numbers[t]) {
				MAX = numbers[t];
			}
		}
		if (i < m - 1) {
			std::cout << MAX - MIN << " ";
		}
		else {
			std::cout << MAX - MIN;
		}
	}
	std::cout << endl;
}

Test 1

Group: 1, 3, 4, 5, 6

Verdict: ACCEPTED

Test 2

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 3

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 5

Group: 2, 5, 6

Verdict: ACCEPTED

Test 6

Group: 2, 5, 6

Verdict: ACCEPTED

Test 7

Group: 3, 5, 6

Verdict: ACCEPTED

Test 8

Group: 3, 5, 6

Verdict: ACCEPTED

Test 9

Group: 3, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 5, 6

Verdict: ACCEPTED

Test 11

Group: 3, 5, 6

Verdict: WRONG ANSWER

Test 12

Group: 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 14

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 15

Group: 4, 5, 6

Verdict: WRONG ANSWER

Test 16

Group: 5, 6

Verdict: ACCEPTED

Test 17

Group: 5, 6

Verdict: WRONG ANSWER

Test 18

Group: 5, 6

Verdict: WRONG ANSWER

Test 19

Group: 5, 6

Verdict: WRONG ANSWER

Test 20

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED