0 / 0 / 0
Регистрация: 12.05.2022
Сообщений: 64
|
||||||
1 | ||||||
Получается неправильный ответ,немного запутался в коде15.08.2022, 17:33. Показов 1208. Ответов 10
Всем привет,решал задачу с курса и кажись немного запутался в своем же коде,помогите пожалуйста.
Условие: Сумма подряд идущих Дан массив целых чисел a[1],a[2],...,a[n] и натуральные числа k и m. Укажите минимальное значение i, для которого a[i]+a[i+1]+...+a[i+k]=m (то есть сумма k+1 подряд идущих элементов массива равна m). Если такого значения нет, то выведите 0. Входные данные На вход программе сначала подаются значения n, k и m (m⩽109, 0<k<n⩽105, n — количество элементов в массиве). В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 100. Выходные данные Выведите ответ на задачу. Мой код:
0
|
15.08.2022, 17:33 | |
Ответы с готовыми решениями:
10
Блокировка интерфейса pyside (Qt) при реализации многопоточных приложений STEAM VR , Liv, синхронизация видео в реальности и Vr( tilt brush ) Видеорегистатор NVR8016 Неисправность планок SDRAM? |
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
|
||||||
15.08.2022, 22:33 | 2 | |||||
1
|
Just Do It!
|
||||||
15.08.2022, 22:48 | 3 | |||||
вар:
2
|
Just Do It!
|
|
15.08.2022, 22:57 | 4 |
можно без этой либы.
пишешь батник run.bat: Код
main.exe < test.txt pause Код
12 3 6 1 2 2 2 3 4 1 2 2 2 3 4 Код
main.exe test.txt run.bat смотришь рез: названия у мя отличаются ибо набирал рандомно. Данный тест пройден успешно! main.exe - код выше
1
|
0 / 0 / 0
Регистрация: 12.05.2022
Сообщений: 64
|
|
15.08.2022, 23:22 [ТС] | 5 |
Здравствуйте,не понял зачем эта функция
Добавлено через 2 минуты Объясните пожалуйста что тут происходит
0
|
Just Do It!
|
||||||
15.08.2022, 23:49 | 6 | |||||
подряд идущие k элементов это как змейка длины k.
Голова у ней j, а хвост i а теперь представьте, как она ползёт по массиву. головой захватывает следующее число, а от хвоста освобождает. на каждом таком шаге проверяем её массу всех текущих k чисел её тела с числом m если равно то выводим этот номер шага на консоль. Добавлено через 6 минут
0
|
0 / 0 / 0
Регистрация: 12.05.2022
Сообщений: 64
|
|
16.08.2022, 00:25 [ТС] | 7 |
Ого,понял,спасибо большое,короткое и красивое решение,но он почему то все равно не проходит тесты
0
|
Just Do It!
|
||||||
16.08.2022, 00:53 | 8 | |||||
Сообщение было отмечено Rezu как решение
Решение
покажи тесты
Добавлено через 5 минут
0
|
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
|
|
16.08.2022, 01:55 | 9 |
создание файла с входными данными (чтобы не руками) для теста.
Добавлено через 4 минуты к слову программу нврн можно оптимизировать по кол-ву сохраняемых данных... держать в памяти не все n, а только k+1 член, ну мб чуть больше... Добавлено через 1 минуту и тесты могут не проходиться, если там результат выводится не так как нужно, нврн
0
|
Вездепух
11694 / 6373 / 1723
Регистрация: 18.10.2014
Сообщений: 16,057
|
|
16.08.2022, 01:59 | 10 |
Ничего не понял. Зачем в такой элементарной задаче аж три массива?
И почему два первых объявлены через std::vector, а третий внезапно - обычным массивом с неконстнатным размером (что в С++ не разрешается)?
0
|
0 / 0 / 0
Регистрация: 12.05.2022
Сообщений: 64
|
||||||
16.08.2022, 13:18 [ТС] | 11 | |||||
В первый массив записываем числа,что даются в условии,во второй массив сумму n чисел от начала,а в третий массив используя суммы от начала получаем суммы k+1 чисел(но в этом коде много ошибок).
Изначально я сделал так,но после компиляции меня выводило в новую вкладку,и код работал неправильно Добавлено через 2 минуты неизвестно какие тесты,но их 33 Добавлено через 3 минуты Немного подкорректил код и он теперь проходит 17 тестов из 33(там просто происходил небольшой сдвиг и я добавил 1,чтобы он сместился вправо) Добавлено через 35 минут Все,я решил не добавлять новый массив,а просто проверил в цикле с помощью условия,и код прошел.
0
|
16.08.2022, 13:18 | |
16.08.2022, 13:18 | |
Помогаю со студенческими работами здесь
11
Аналог register_next_step_handler в Google Apps Script Как сделать аутентификация по SMS без пароля с использованием Xamarin Может ли EF Core актуализировать информацию, посмотрев на ContextModelSnapshot? Выяснить сюръективность/инъективность отображения по матрице MutationObserver не перехватывает программные события stm32f030r8t6 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |