Как можно оптимизировать код?

@Stud0000 · Регистрация: 19.10.2022

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n, m;
    cin >> n;
 
    // Чтение массива
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
 
    cin >> m;
 
    // Обработка запросов
    vector<pair<int, int>> queries(m);
    for (int i = 0; i < m; ++i) {
        int l, r;
        cin >> l >> r;
        --l; // Приводим к нулевому индексу
        --r;
        queries[i] = make_pair(l, r);
    }
 
    // Вычисление суммы для всех запросов
    vector<int> sums(m);
    for (int i = 0; i < m; ++i) {
        int l = queries[i].first;
        int r = queries[i].second;
        int sum = 0;
        for (int j = l; j <= r; ++j) {
            sum += a[j];
        }
        sums[i] = sum;
    }
 
    // Вывод ответов
    for (int i = 0; i < m; ++i) {
        cout << sums[i] << endl;
    }
 
    return 0;
}

Пишет, что превышено ограничение памяти на тесте 1

@Stud0000 · 10.05.2023, 20:15 **[ТС]**

Вот скрины

@TheCalligrapher · 10.05.2023, 20:23

Сообщение от Stud0000

Пишет, что превышено ограничение памяти на тесте 1

Во-первых, ограничение по памяти превышено потому, что вы зачем-то взялись хранить запросы в памяти. Зачем вы это делаете? Зачем вы сохраняете запросы в массив?

Во-вторых, вы занимаетесь вычисленеим сумм через буквальное суммирование диапазона элементов для каждого запроса. Так скорее всего будет вылет за ограничение по времени. Эта задачу нужно решать без буквального суммирования элементов для каждого запроса. Эта задача решается через частичные суммы.

В-третьих, задания тут постят текстом. Ваши скриншоты тут никому не нужны

@easybudda · 10.05.2023, 20:30

Stud0000, Вы бы задание озвучили...

5.18 Запрещено размещать задания, коды программ и решения в виде картинок (кроме формул и блок-схем) и других файлов с их текстом.

Правила форума

@TheCalligrapher Вездепух 12783 / 6662 / 1793 Регистрация: 18.10.2014 Сообщений: 16,849
	10.05.2023, 20:23	3
	Сообщение от Stud0000 Пишет, что превышено ограничение памяти на тесте 1 Во-первых, ограничение по памяти превышено потому, что вы зачем-то взялись хранить запросы в памяти. Зачем вы это делаете? Зачем вы сохраняете запросы в массив? Во-вторых, вы занимаетесь вычисленеим сумм через буквальное суммирование диапазона элементов для каждого запроса. Так скорее всего будет вылет за ограничение по времени. Эта задачу нужно решать без буквального суммирования элементов для каждого запроса. Эта задача решается через частичные суммы. В-третьих, задания тут постят текстом. Ваши скриншоты тут никому не нужны Миниатюры 0

@easybudda Модератор 12831 / 7568 / 1764 Регистрация: 25.07.2009 Сообщений: 13,960
	10.05.2023, 20:30	4
	Stud0000, Вы бы задание озвучили... 5.18 Запрещено размещать задания, коды программ и решения в виде картинок (кроме формул и блок-схем) и других файлов с их текстом. Правила форума 0