Вопрос Помощ с оптимизацией кода

[саня57]

Решаю эту задачу

#include

using namespace std;

#define int int64_t

signed main() {

ios::sync_with_stdio(0);

cin.tie(0);

int t;

cin >> t;

while (t--) {

int n;

cin >> n;

vector vec;

for (int i = 0; i < n; ++i) cin >> vec;

int ans = 0;

int k = -1;

for (int h = 0; h < n; ++h) {

if (vec[h] > k) k = vec[h];

} // k это число m по условию задачи



for (int i = 0; i < n; ++i) {

for (int s = 2; s ans) ans = anss;

}

}

cout

 

[Atani]

Я смотрю на входные данные.
Там в начале идет типа

4
5
1 2 3 4 5

5 - это количество элементов в массиве, ладно.
А что такое 4?

&gt;// k это число m по условию задачи
А почему бы m не назвать m? Чтобы никто не догадался?

Дык вот, если там в начале вводится то самое m, то задача сия имеет сложность O. А у тебя, судя по тройному циклу, O(n^3). Просто не делай так.

 

[vashbatya]

а чё другой категории для вопроса не нашёл? типа где шёл, там и присел?

 

[oklick]

#include
using namespace std;
#define int int64_t

signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector vec;
for (int i = 0; i < n; ++i) cin >> vec;

// Находим максимальный элемент массива
int k = *max_element(vec.begin(), vec.end());

// unordered_map для подсчета числа элементов с одинаковым остатком
unordered_map cnt;

// Подсчет количества элементов с одинаковым остатком
for (int i = 0; i < n; ++i) {
for (int s = 2; s

 

[Laime]

Там ошибка, перепишите