0 / 0 / 0
Регистрация: 28.04.2021
Сообщений: 5
1

Уничтожить речку с платформами

09.06.2021, 13:22. Показов 426. Ответов 0
Метки нет (Все метки)

Злой Yedige аби хочет уничтожить речку с платформами, но он не хочет тратить на это много времени, так что помогите ему с этой задачей.

Есть речка, на поверхности котором, находятся n платформ расположенными в ряд, каждая платформа имеет прочность ai.

Yedige может начать свой путь бесконечное количество раз, а так же он может начать путь на любой платформе по своему выбору, но он должен передвигаться по платформам до тех пор, пока его путь не закончится. (вот упрямый Yedige)

Если Yedige сейчас находится на платформе i, то он должен переместиться в позицию i+ai, а прочность платформы i уменьшится на 1. Но платформа не может сломаться, то есть ai не может быть равен или меньше 0, но также платформа будет считаться уничтоженной, если его прочность равна 1.

Если же в позиции i+ai нет никакой платформы, то данный путь Yedige заканчивается, и либо он уничтожит речку с платформами, либо начнет свой путь заново; если все же платформа есть, то он продолжает свой путь.

Входные данные
В первой строке дается n — количество платформ на поверхности речки.

Во второй строке дается массив a (a1…an). ai — сила i-ной платформы.

Задача разделена на следующие подзадачи:

1) n≤10, ai≤10 для всех (a1…an) 8 баллов,

2) n≤100, ai≤100 для всех (a1…an) 24 балла,

3) n≤5∗103, ai≤109 для всех (a1…an) 68 баллов
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2021, 13:22
Ответы с готовыми решениями:

Обмен информацией между разными платформами
Нужно с помощью QT отправить на некоторую машину (ЭВМ БАГЕТ) набор байт по локалке. Как это...

Подключение и связь БД с разными платформами
Доброго времени суток! Перейду сразу к теме. Есть сайт в котором есть система записи клиентов на...

Совместимость проекта с х64 платформами
подскажите пожалуйста, как в студии 2010 в настройках выбрать any cpu? В наличии только 86, но с...

Особенности окон под разными платформами
Помогите разобраться в чем проблема.. Есть JDialog, внутри которого JPanel, у обоих установлен...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2021, 13:22
Помогаю со студенческими работами здесь

Найти и уничтожить =)
С таким вот пафосным названием решил создать тему =) Нужна программка, которая бы "автоматически...

Уничтожить строку
Уничтожить строку, в которой находится наибольший элемент матрицы (если в разных местах есть...

Уничтожить вектор
После работы остается вектор с ненужными более данными. Нужно его удалить совсем. Может какая...

Уничтожить зомби!
Друзья, у нас есть список зомби: enemy_list= и список подлистов (отрядов), в которых они...

Уничтожить дубликаты.
Я сделал этот код и мне нужно уничтожить дубликати , пожалуйста, помогите :) ! program ueb2a; ...

Уничтожить зеркало
Где-то года 2 стояла переадресация с домена www.домен.ру на www.поддомен.домен.ру Теперь сделал...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru