Ленивый Санта. Задачи по программированию.
Ленивый Санта (простой вариант)
=============================
Санта ходит по периметру улиц и раздаёт подарки. Каждый проход по улицам тратит энергию.
Входные данные
Дана строка формата
P X1 X2 X2 ... XN
Где P - количество улиц, которое Санта проходит
X1 ... XN - количество калорий, которое тратится на каждую улицу
Выходные данные
Вывести одно число - номер улицы (начиная с 1), начиная с которой будет затрачено минимальное количество энергии. И давайте условимся, что Санта ходит только по часовой стрелке.
Лимиты (крайние числа - включительно)
P - целое число от 1 до 100
X1 ... XN - целые числа от 1 до 21_474_837
Пример
input
3 5 2 10 3 1
output
4
Задачка в ролике решена на C#, кроме одного случая, который не был учтён (при лимитах выше). Попробуйте догадаться.
Ленивый Санта (продвинутый вариант)
==================================
Санта ходит по периметру улиц и кидает подарки в каждое окно. При про проходе улицы тратится на каждую единицу расстояния килокалории. Плюс за каждую единицу высоты окна для броска тратится тоже определённое. Вычислить точку из которой нужно стартовать, чтобы потратить наименьше количество энергии. Каждое окно - один подарок. Если улица начата, то она должна быть пройдена до конца. Если есть подарки, то на каждое встречное окно должен быть бросок. Если подарки закончились, то Санта доходит до конца улицы.
Входные данные
Дана строка формата
P G J T
X1 Y1 W1 H1 H2 ... HW1
...
XP YP WP H1 H2 ... HWP
Где P - количество точек или улиц, которые Санта проходит
G - количество подарков
J - количество килокалорий, затрачиваемые на ходьбу по улицам на единицу дистанции
T - количество килокалорий, затрачиваемые на заброс подарков в окна на единицу высоты
X? - координата X, соединяющая соседние улицы
Y? - координата Y, соединяющая соседние улицы
W? - количество окон на улице, с которой начинается эта точка
H? .. HW? - высота каждого окна
Выходные данные
Вывести одно число - номер точки (начиная с 1), начиная с которой будет затрачено минимальное количество энергии. Санта может ходить в любую сторону, но повторно по прошедшим улицам идти нельзя. Если точек таких несколько, то вывести саму раннюю по счёту.
Лимиты (крайние числа - включительно)
P, G, J, T - целые числа от 1 до 250
X, Y, W, HW - целые числа от 1 до 10 _000_000
Пример
input
4 2 4 6
5 5 1 9
10 5 2 2 5
11 10 2 1 1
5 11 2 2 2
output
3
4
Watch video Ленивый Санта. Задачи по программированию. online without registration, duration hours minute second in high quality. This video was added by user Лаборатория Крылевского 15 January 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 50 once and liked it 4 people.