Ошибка C ++: завершить вызов после выброса экземпляра 'std :: bad_allo c' what (): std :: bad_alloc

Question

Я написал код ниже для выполнения нескольких задач.

Вот мой код:

#include <bits/stdc++.h>
#define MOD 1000000007
using namespace std;

int main() {
    int t; cin >> t;
    while (t--) {
        long long int N; cin >> N;
        vector<long long int> cars(N);
        for (long long int i = 0; i < N; ++i) {
            cin >> cars[i];
        }
        sort(cars.begin(), cars.end(), greater<long long int>());

        long long int profit = 0;
        for (long long int i = 0; i < N; ++i) {
            if (cars[i]) {
                profit += cars[i] - i;
            }
        }

        cout << profit << endl;
    }
    return 0;
}

Я действительно не знаю, почему я сталкиваюсь с этой ошибкой, когда я отправляю код. Может ли кто-нибудь помочь мне выбраться из этого. Входные данные В первой строке входных данных содержится одно целое число T, обозначающее количество тестовых случаев. Описание T-тестов приведено ниже. Первая строка каждого теста содержит одно целое число N. Вторая строка содержит N разделенных пробелом целых чисел P1, P2,…, PN. Выходные данные Для каждого теста выведите в отдельной строке одно целое число - максимальную прибыль, которую может получить шеф-повар, по модулю 1 000 000 007.

Constraints
1≤T≤25
1≤N≤105
0≤Pi≤109 for each valid i

The inputs are 
2 next line
3 next line
6 6 6 next line
3 next line
0 1 0 

Expected Output
15 next line
1

Answer 1

Я попробовал ввод данных из вашего кода, и он, кажется, работает нормально, вы просто пропустите заголовки, необходимые здесь. vector , iostream и алгоритм , Возможно, в вашем коде нет ничего плохого, вы просто работаете на платформе, вероятно, с небольшими ограничениями памяти. Вы должны сосредоточиться на оптимизации, но если у вас что-то не так с результатами, которые вам нужны, пожалуйста, предоставьте идею, лежащую в основе кода, пример ввода, ожидаемого вывода, текущего выхода и диапазонов t и N.

check : { ссылка }