Необходимо найти в массиве наидлиннейший подотрезок, сумма элементов которого удовлетворяет условию

@Kiraashado · Регистрация: 02.08.2021

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

Прошу, помогите с решением задачи. Состоит она в следующем: необходимо найти в массиве наидлиннейший подотрезок, сумма элементов которого кратна 3. Ниже прикрепляю свой код. Не могу понять, в чем его проблема, но тестирующая система считает, что таковая имеется. Гуру с++, подскажите, пожалуйста, что не так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n; cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    vector<int> b(3, -1);
    vector<int> e(3, -1);
    int sum = 0, m = 0, ml = 0, mm = -1;
    for (int i = 0; i < n; ++i) {
        if (b[m] < 0)
            b[m] = i;
        sum += a[i];
        m = (sum % 3 + 3) % 3;
        if (b[m] >= 0) {
            e[m] = i;
            if (e[m] - b[m] + 1 > ml) {
                ml = e[m] - b[m] + 1;
                mm = m;
            }
        }
    }
    if (mm >= 0)
        cout << b[mm] + 1 << ' ' << e[mm] + 1;
    else
        cout << -1;
    return 0;
}

ФедосеевПавел · 05.08.2021, 17:37

Kiraashado, а где проверяете? На каком сайте?

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

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

ФедосеевПавел Модератор 8675 / 4512 / 1670 Регистрация: 01.02.2015 Сообщений: 13,949 Записей в блоге: 14
	05.08.2021, 17:37
	Kiraashado, а где проверяете? На каком сайте? Так-то думаю, что здесь однопроходный алгоритм с запоминанием первого и последнего вхождения каждого из трёх возможных остатков суммы элементов от начала массива. 0