Более 5 секунд

@katsuko · Регистрация: 22.01.2024

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

Более 5 секунд

Каждую секунду на вход программы поступает результат измерения – целое число. Данных настолько много, что хранить их все в памяти невозможно. Нужно написать программу, которая находит наибольшую сумму двух результатов измерений, между которыми прошло более 5 секунд.

В первой строке – количество измерений N > 5, в каждой из следующих N строк – одно целое число, не превышающее по модулю 1000.

Sample Input:

9
829
-889
771
253
-798
58
-94
464
558

Sample Output:

1387

@palva · 30.01.2024, 00:47

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

между которыми прошло более 5 секунд

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
N = int(input())
a5=[]
for i in range(5):
    a5.append(int(input()))
max1 = a5[0]
p = int(input())
N = N - 6
max2 = max1 + p
a5.pop(0)
a5.append(p)
while N > 0:
    p = int(input())
    N = N - 1
    max1 = max(max1, a5.pop(0))
    max2 = max(max2, max1 + p)
    a5.append(p)
print(max2)

@idealist · 30.01.2024, 05:05

Python
1
2
3
4
5
6
7
8
9
10
11
DIST = 5
stack = []
res = None
for i in range(int(input('n = '))):
    stack.insert(0, int(input('->')))
    if len(stack) > DIST+2:
        a = stack.pop()
        stack[-1] = max(stack[-1], a)
    if len(stack) == DIST+2:
        res = (new_res := stack[0] + stack[-1]) if res is None else max(res, new_res)
print(res)

@iSmokeJC · 30.01.2024, 08:08

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

Условие противоречит тому...

Вангую, что просто условие кривое и подразумевается дельта между измерениями. А там хз разумеется

@idealist · 30.01.2024, 08:31

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

Условие противоречит тому, что число измерений может быть 6. В этом случае между крайними измерениями пройдет ровно 5 секунд, и приходится делать выбор из пустого множества сумм.

Ну, я None вывожу да и все.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере 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 На первой гифке отладочные линии отключены, а на второй включены:. . .

@katsuko 0 / 0 / 0 Регистрация: 22.01.2024 Сообщений: 9

	Более 5 секунд 29.01.2024, 21:27. Показов 925. Ответов 4 Метки нет (Все метки) Более 5 секунд Каждую секунду на вход программы поступает результат измерения – целое число. Данных настолько много, что хранить их все в памяти невозможно. Нужно написать программу, которая находит наибольшую сумму двух результатов измерений, между которыми прошло более 5 секунд. В первой строке – количество измерений N > 5, в каждой из следующих N строк – одно целое число, не превышающее по модулю 1000. Sample Input: 9 829 -889 771 253 -798 58 -94 464 558 Sample Output: 1387 0