Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов

@akarainer · Регистрация: 03.03.2015

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

На вход программы подаются результаты измерений, выполняемых
прибором с интервалом 1 минуту. Все данные – натуральные
числа, не превышающие 1000. Требуется найти наименьшую сумму
квадратов двух результатов измерений, выполненных с интервалом
не менее, чем в 5 минут.
Описание входных данных
В первой строке вводится одно натуральное число – количество
измерений N. Гарантируется, что 5 < N <= 10000. Каждая из
следующих N строк содержит по одному натуральному числу –
результат очередного измерения.
Описание выходных данных
Программа должна вывести одно число наименьшую сумму
квадратов двух результатов измерений, выполненных с интервалом
не менее, чем в 5 минут.
Пример входных данных:
9
12
45
5
4
21
20
10
12
26
Пример выходных данных для приведённого выше примера входных данных:
169

-----------------------
Я понимаю,как найти min1 и min2, но не могу догадаться,каким образом реализовать поиск с интервалом в 5 элементов за один проход.

@dondublon · 03.03.2015, 07:29

Это реальная задача или от преподавателя?

@akarainer · 03.03.2015, 08:43 **[ТС]**

dondublon, Задача с некоторой региональной олимпиады по программированию прошлого года.

@dondublon · 03.03.2015, 09:06

А, понятно.
Если бы была реальная задача - я бы предложил использовать numpy, он быстрый и несколько проходов (вместо одного) для быстродействия не страшны. А так - делать в лоб.

@Marinero · 03.03.2015, 13:58

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
ar=[]
while True:
    x=input()
    if x=='':
        break
    ar.append(x)
min2=0
for i in range(len(ar)//2):
     tmp=[]
     for j in range(len(ar)):
         if j<i-4 or j>i+4:
             tmp.append(ar[j])
     for j in tmp:
         x=int(ar[i])**2 + int(j)**2
         if min2 == 0 or x < min2:
             min2=x
print (min2)

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта 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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

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

	Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов 03.03.2015, 03:26. Показов 4295. Ответов 4 Метки нет (Все метки) На вход программы подаются результаты измерений, выполняемых прибором с интервалом 1 минуту. Все данные – натуральные числа, не превышающие 1000. Требуется найти наименьшую сумму квадратов двух результатов измерений, выполненных с интервалом не менее, чем в 5 минут. Описание входных данных В первой строке вводится одно натуральное число – количество измерений N. Гарантируется, что 5 < N <= 10000. Каждая из следующих N строк содержит по одному натуральному числу – результат очередного измерения. Описание выходных данных Программа должна вывести одно число наименьшую сумму квадратов двух результатов измерений, выполненных с интервалом не менее, чем в 5 минут. Пример входных данных: 9 12 45 5 4 21 20 10 12 26 Пример выходных данных для приведённого выше примера входных данных: 169 ----------------------- Я понимаю,как найти min1 и min2, но не могу догадаться,каким образом реализовать поиск с интервалом в 5 элементов за один проход. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	03.03.2015, 07:29
	Это реальная задача или от преподавателя? 0

@akarainer 0 / 0 / 0 Регистрация: 03.03.2015 Сообщений: 9
	03.03.2015, 08:43 [ТС]
	dondublon, Задача с некоторой региональной олимпиады по программированию прошлого года. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	03.03.2015, 09:06
	А, понятно. Если бы была реальная задача - я бы предложил использовать numpy, он быстрый и несколько проходов (вместо одного) для быстродействия не страшны. А так - делать в лоб. 0

Опции темы