Совсем недавно Александр начал заниматься своим культурным образованием и решил, что ближайшие N дней он будет посещать выставки, театры и кино. До очередного места культуры из дома он всегда добирается на автобусе, а обратно ходит пешком и думает об увиденном. Для поездки на автобусе нужно купить либо разовый билет за A монет, либо абонемент на F дней за B монет. При этом после каждых K дней (начиная с самого первого дня) абонементы обнуляются, а цена на них поднимается на U монет. Цена разового билета никогда не меняется. Так как Александр хочет как можно больше денег сэкономить на транспорте (чтобы, разумеется, тратить их на будущие посещения театров, кино и выставок), он обратился к Вам за с нелёгкой задачей — рассчитать минимальное количество денег, которое он должен будет потратить на проезд за N дней.

Напишите программу, которая по заданным N, A, B, F, K, U вычисляет минимальное количество монет, которое потребуется Александру.

карпать1картошку карпать1картошку    3   11.12.2021 15:53    89

Ответы
lizapereverzeva1 lizapereverzeva1  31.01.2022 05:07

Так как он будет ходит N дней а абонемент длится F дней то первые 4 F отрезка времени легче будет купить абонемент а потом уже розовый билет, в итоге мы в оптимальном случае потратим 4В мотет а также за розовый билет   (N-4F)*A монет.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика