|
1 / 1 / 0
Регистрация: 09.03.2023
Сообщений: 6
|
|
В последовательности натуральных чисел определить кол-во идущих непрерывно друг за другом от начала последовательности11.03.2023, 00:36. Показов 8062. Ответов 15
Напишите программу, которая для последовательности натуральных чисел определяет количество идущих непрерывно друг за другом от начала последовательности членов, которые в сумме дают минимальное число, превосходящее 700. Программа получает на вход количество чисел в последовательности, а затем сами числа. Сумма всех членов последовательности превосходит 700.
Количество чисел не превышает 1000. Введённые числа не превышают 30000. Программа должна вывести одно число: количество идущих непрерывно друг за другом от начала последовательности членов, которые в сумме дают минимальное число, превосходящее 700. Входные данные: 5 100 400 250 700 55 Выходные данные: 3 // Буду очень благодарен, тому кто сможет решить, решение желательно должно быть краткое(не более 7 строк кода), но если будет больше, то не страшно.
0
|
|
| 11.03.2023, 00:36 | |
|
Ответы с готовыми решениями:
15
Определить, какое наибольшее число подряд идущих элементов последовательности равны друг другу
|
|
Супер-модератор
|
|||||||
| 11.03.2023, 06:50 | |||||||
|
А... От начала... Так это детская задача:
0
|
|||||||
|
14449 / 7488 / 1582
Регистрация: 06.09.2009
Сообщений: 27,132
|
|
| 11.03.2023, 07:37 | |
|
Сумма должна быть минимальной, а это нигде не проверяется...
1
|
|
|
14449 / 7488 / 1582
Регистрация: 06.09.2009
Сообщений: 27,132
|
|
| 11.03.2023, 10:36 | |
|
Catstail, скорее всего условие переводное с другого языка, и если это так, то нужно дождаться оригинала от автора. Не просто же так слово "минимальная" есть в условии
0
|
|
|
Любознательный
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
|
|
| 11.03.2023, 13:14 | |
|
Составителям подобных задач, надо бы на место мозги вправлять
![]() Но, судя по приведенному примеру и как бы личной интерпретации условий: 1. Сумма должна быть наименьшая и превышающая 700 и её таки надо проверять. Здесь точно подмечено. 2. Количество суммируемых членов не ограничено. Ограничение только на количество элементов и на максимальное значение чисел в последовательности. 3. Суммируются элементы не обязательно от начала последовательности (это по поводу фиксированного начала), т.е. сумма может начинаться с любого места последовательности, но проверка происходит от начала коллекции. 4. Главное ограничение: суммируемые элементы не выбираются произвольно, а должны быть на соседних индексах и только. Наверное, исходя из условий, тут получить O(n) проблематично, ибо здесь получится, что-то типа движка регэкспов, с возвратами и просмотрами вперед-назад, да ещё с промежуточным буфером, для фиксации сумм и сравнения...
0
|
|
|
1 / 1 / 0
Регистрация: 09.03.2023
Сообщений: 6
|
|
| 11.03.2023, 13:33 [ТС] | |
|
Перевод точный, нашёл задачу в учебнике ФИПИ 9 класса, просто стало интересно можно ли её решить.. Хотя не исключено, что возможно условие дано не верно.
0
|
|
|
Любознательный
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
|
|||||||
| 11.03.2023, 15:25 | |||||||
1
|
|||||||
|
14449 / 7488 / 1582
Регистрация: 06.09.2009
Сообщений: 27,132
|
|||||||||||
| 11.03.2023, 17:43 | |||||||||||
|
YuS_2,
1
|
|||||||||||
|
Любознательный
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
|
||||||||
| 11.03.2023, 18:33 | ||||||||
|
thyrex, это ещё одно секретное условие задачи
![]() Возможен ли результат, то бишь сумма из одного элемента? В моей интерпретации, это не сумма, а значение одного элемента... поэтому: А вот тут: ![]()
0
|
||||||||
|
14449 / 7488 / 1582
Регистрация: 06.09.2009
Сообщений: 27,132
|
|
| 11.03.2023, 18:36 | |
|
YuS_2, к слову, выводить-то нужно совсем другое
0
|
|
|
Любознательный
7406 / 2256 / 360
Регистрация: 10.03.2016
Сообщений: 5,216
|
|||||||
| 11.03.2023, 18:48 | |||||||
0
|
|||||||
|
14449 / 7488 / 1582
Регистрация: 06.09.2009
Сообщений: 27,132
|
|||||||||||
| 11.03.2023, 19:22 | |||||||||||
|
Возможно не совсем оптимально
Вариант 1
1
|
|||||||||||
| 11.03.2023, 19:22 | |
|
Помогаю со студенческими работами здесь
16
Определить индексы начала и конца первой самой длинной последовательности подряд идущих нулевых элементов Определить, какое наибольшее число подряд идущих элементов этой последовательности равны друг другу Определить, какое наибольшее число подряд идущих элементов этой последовательности равны друг другу. Программа, которая в последовательности натуральных чисел определяет среднее арифметическое чисел последовательности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|