М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
vaper4
vaper4
20.06.2020 07:16 •  Информатика

Задача 4: Американские горки

Аттракцион «Американские горки» представляет собой рельсовый трек, размещённый на опорах. Известна высота каждой опоры. Для рекламы аттракциона необходимо выделить один из его фрагментов (несколько подряд идущих опор с рельсовым треком) световой подсветкой. При этом необходимо выделить такой фрагмент трека, на котором была бы «горка» то есть на выделенном участке трека была бы точка, которая находилась бы строго выше начала и строго выше конца выделенного фрагмента трека.

Владелец аттракциона для экономии хочет найти подходящий участок минимальной длины, удовлетворяющий условию наличию «горки» на этом участке.
Входные данные

Первая строка входных данных содержит число N – количество опор аттракциона. Следующие N строк содержат информацию о высотах опор при движении от начала к концу аттракциона. Все числа натуральные, не превосходящие 105.
Выходные данные

Программа должна вывести два числа – номер первой и последней подходящей опоры. Опоры нумеруются числами от 1 до N. Если фрагмента, удовлетворяющего условиям, не существует, программа должна вывести одно число 0. Если подходящих ответов несколько, нужно вывести любой из них.
Система оценивания

Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в

В будет оцениваться решение, правильно работающее, когда все числа не превосходят 105.
Примеры
Ввод

7
18
10
15
20
20
10
3

Вывод

3 6

Пояснение

Дано 7 опор с высотами 18, 10, 15, 20, 20, 10, 3. Самый короткий участок, содержащий «горку» – это 15, 20, 20, 10. Он начинается опорой номер 3 и заканчивается опорой номер 6.

Ввод

3
9
8
5

Вывод

0

Пояснение

Высоты опор убывают, поэтому участка с «горкой» нет.

👇
Ответ:
сынок13
сынок13
20.06.2020

N = int(input())

X = [''] * N

for a in range(N):

   X[a] = int(input())

a = 0

c, b, e, f = 0, 0, 0, N + 1

g, h = 0, 0

while a < N - 2:

   a += 1

   e += 1

   b, c = X[a], b

   if c < b:

       while a < N - 1:

           a += 1

           e += 1

           d = X[a]

           if d < b:

               if e < f:

                   g, h = a - e + 1, a + 1

                   f = e

               break

           elif d == b:

               continue

           else:

               break

   e = 0

if g == 0 and h == 0:

   print(0)

else: print(g, h)

Объяснение:

55 балов

4,5(89 оценок)
Открыть все ответы
Ответ:
nurkenalmazbek
nurkenalmazbek
20.06.2020

Вот код:

a = list(map(int, input().split()))

b = []

c = []

def schot(a):

   count = 0

   for i in range(5):

       for j in a:

           if j == 2 * i:

               count += 1

   if count != 1:

       return True

   else:

       return False

while schot(a):

   b.append(max(a))

   a.pop(a.index(max(a)))

for i in range(5):

   for j in a:

       if j == 2 * i:

           c.append(j)

           a.pop(a.index(j))

           break

while a != []:

   b.append(max(a))

   a.pop(a.index(max(a)))

b.append(c[0])

for i in b:

   print(i, end="")

Объяснение:

Его смысл в том что есть функция проверяющая кол-во четных цифр в массиве всех цифр а и потом если там больше одной четной цифры то он берет наибольшую цифру и ставит ее на последнее место в массиве б, ну а если осталась одна четная цифра то код убирает эту цифру и продолжает набор цифр без нее и под конец закидывает ее чтобы получилось четное число :)))

P.S. тоже в Сириус?))

4,6(36 оценок)
Ответ:
Ganna003
Ganna003
20.06.2020

№1

Служби Інтернету

З Інтернету кожна людина отримує для себе цікаві та корисні відомості. Готуючись до уроку української літератури, учні шукають літературні твори. Когось цікавлять результати футбольних матчів, інших - поради з утримання домашніх тварин. Хтось хоче замовити через Інтернет квитки на літак, а хтось — подивитися цікаве відео. Багато людей використовують Інтернет для спілкування - це листування, обмін повідомленнями в реальному часі, мережні ігри тощо.

Різні потреби людей обслуговують різні служби Інтернету. Служб Інтернету багато, їх перелік постійно поповнюється.

№2 Протоко́л передава́ння да́них — набір угод інтерфейсу логічного рівня, які визначають обмін даними між різними програмами.

№3 Кабель провайдера, який заходить в квартиру або офіс, підключається тільки до одного пристрою – наприклад, стаціонарного ПК. Якщо користувачів багато, необхідно придбати роутер. Інтернет буде надходити на роутер, а той розділить його між користувачами. Дані в інтернеті передаються у вигляді пакетів, які направляються оптимальним маршрутом з можливих. У цьому відмінність інтернету від телефонної мережі. Спеціальне Подбає, щоб пакет з даними відправився по робочому маршруту навіть у випадку, якщо на шляху проходження виникли проблеми.

№4 Domain Name System, DNS) — ієрархічна розподілена система перетворення імені хоста (комп'ютера або іншого мережевого пристрою) в IP-адресу. Кожен комп'ютер в Інтернеті має свою власну унікальну адресу — число, яке складається з чотирьох (у протоколі IPv4) або шістнадцяти (у протоколі IPv6) байтів.

№5 До числа послуг, які надають провайдери можуть входити: доступ до інтернету по комутованому лініям надійного зв'язку надання дискового простору для зберігання та забезпечення роботи сайтів (хостинг); ... розташування обладнання клієнтів на власних технічних потужностях та лініях зв'язку (колокація);

4,4(94 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ