Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 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)

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

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

	Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов 03.03.2015, 03:26. Показов 4285. Ответов 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