Ivan190901
30.03.2020 20:57

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

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

Входные данные
Первая строка входных данных содержит число 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
Высоты опор убывают, поэтому участка с «горкой» нет.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Lenechka20
21.03.2020 13:28

1)         1 Килобайт = 1024 Байтов

          1 Мегабайт = 1024 Килобайтов (1024 Б * 1024 Б)

=> 1572864 : 1024 = 1536 КБ (Килобайт)

(1536 ←(1572864 Б) : 1024  = 1,5 МБ ⇔ Окончательный ответ)

2)  1 Байт = 8 Битов

     => 20480 : 8 = 2560

20480 Бит = 2560 Байт

(2560 ←(20480 Бит): 1024 = 2,5 КБ ⇔ Окончательный ответ )

3) 4194304 Байт = 4096 Кб

(4096 Кб = 4 Мб ⇔ Окончательный ответ)

4)40960 Бит = 5120 Байт

(5120 Байт = 5 Кб ⇔ Окончательный ответ)

5) 3145728 Байт = 3072 Кб

(3072 Кб = 3 Мб ⇔ Окончательный ответ)

6) 155648 Бит = 19456 Байт

(19456 Байт = 19 Кб ⇔ Окончательный ответ)

0,0(0 оценок)
Ответ:
natalimironenko
21.03.2020 13:28

во всех этих задачах используются 2 формулы  (объем)I=k*i; (мощность)N=2^i

1) 8=2^i => i=3, объём= 3*20=60 бит

2)вес одного символа 4096/1024=4 бит => i=4, мощность (N) = 2^i => N=2^4=16

3)12288/8=1536 байт, далее 1536/1024=1,5 Кбайт

4)для начала переведем объем кбайт и биты. (из предыдущей задачи это 12288 бит); после найдем i i=12288/4096=3. далее мощность (N)=2^3=8

5)один символ занимает 4 бита (2^4=16) 1/64 часть мегабайта = 1024 * 1024 * 8 / 64 = 131072 бита значит 131072 / 4= 32768 символов.

6)находим количество(k) 4*30*50=6000, кол-во информации (объем (I) ) из байт переводим в бит. 4500*8=36000 бит. далее находим i; i=I(объем)/k(кол-во); i=36000/6000=6. N=2^6=64.

7)может не 1,5*1023, а 1,5*10^23? N=4; i=2. находим объём 2*1,5*10^23. I=3*10^23.

8)всего двухзначных чисел 100. (00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 11, 12 и тд. ) значит 2^i=100. близжайшее значение i в данном случае 7. Так как если 6, то 2^6=64, 100-64=36. если i=7, то 2^7=128. 100-128=-28 (ну по факту разница в 28 единиц.) что ближе 36 или 28? следовательно ответ 7.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота