0 / 0 / 0
Регистрация: 12.09.2015
Сообщений: 13
|
||||||
1 | ||||||
Одномерный массив частичных сумм27.12.2016, 18:50. Показов 1373. Ответов 0
Метки нет (Все метки)
Дан целочисленный массив Ai, i = 1, …, n. Для этого массива требуется найти Q сумм подмассивов для заданных пар индексов (a, b).
Вход В первой строке входного файла записаны целые числа n и Q (1 ≤ n ≤ 106, 1 ≤ Q ≤ 106). Во второй строке файла записано n элементов массива Ai (-109 ≤ Ai ≤ 109). И в последних Q строках содержатся Q пар целых чисел a, b (1 ≤ a ≤ b ≤ n). Выход Для каждой пары a, b из входного файла запишите в выходной файл . Примеры входа и выхода input.txt output.txt 5 4 3 15 4 12 1 2 3 4 5 1 2 1 5 4 4 3 5 Написал, вроде работает правильно, но у препода выдает ошибка TLE 5 Можете подсказать в чем проблема?
0
|
27.12.2016, 18:50 | |
Ответы с готовыми решениями:
0
Сформировать одномерный массив X из сумм Сформировать одномерный массив из сумм каждого столбца матрицы Найти одномерный массив В из сумм элементов каждой строки матрицы Сформулировать одномерный массив из Сумм ненулевых элементов каждой строки |
27.12.2016, 18:50 | |
27.12.2016, 18:50 | |
Помогаю со студенческими работами здесь
1
Найти новый одномерный массив В из сумм элементов каждой строки матрицы А Создать одномерный массив из сумм положительных элементов каждого столбца матрицы Создать одномерный массив из сумм положительных элементов каждого столбца матрицы Матрица и одномерный массив (Составить одномерный массив, содержащий количество буквенных символов в каждом из ее столбцов, подсчет символов) Сформировать одномерный массив из сумм кодов каждой строки и одномерный массив из сумм кодов каждого столбца символьной матрицы Метод частичных сумм Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |