Question

Задача A. Самокат Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Студент Кеша устроился на летнюю стажировку. Кеша охотно бы ходил на работу пешком, но, к его сожалению, офис компании расположен довольно далеко от дома Кеши. А поскольку в городепроводитсяспортивныйпраздник,общественныйтранспортходиткрайнередко,ижелающих ехать на нём очень много. Впрочем, Кеша уже давно присматривается к электросамокату, и хочет выяснить, много ли усилий ему придётся приложить, чтобы добраться на нём до места работы. Кеша уже провёл некоторые расчёты и выяснил, что его маршрут содержит в себе ровные участки суммарной длиной p единиц, а также участки, на которых ему придётся подниматься в гору, суммарной длиной m единиц. Участки, на которых Кеша будет двигаться под гору, он решил не учитывать, поскольку электросамокат будет катиться на таких участках по инерции. При движении по ровному участку аккумулятор самоката будет расходовать 1 единицу ёмкости, а при движении в гору — 2 единицы ёмкости на единицу длины. Если же Кеша не будет включать электродвигатель, то для перемещения на каждой единице длины ровного участка ему потребуется приложить усилие величины a, а на каждой единице длины участка, ведущего в гору, ему потребуется приложить усилие величины b (b > a). Ёмкостьаккумуляторасоставляет q единиц.Кешаполагает,чтовразныеднионможетвключать электродвигатель на разных участках. И пока хочет узнать, какое максимальное и какое минимальное количество усилий ему придётся приложить, чтобы добраться до работы, если по дороге он полностью израсходует энергию, запасённую в аккумуляторе. Формат входных данных В первой строке содержатся целые числа p, m, a, b, q (0 ⩽ p, m ⩽ 109, 1 ⩽ a < b ⩽ 106,2 ⩽ q ⩽ 3·109), где p — суммарная длина ровных участков, m — суммарная длина участков, на которых нужно двигаться в гору, a — усилие, необходимое для перемещения на единицу длины при движении по ровному участку, b — усилие, необходимое для перемещения на единицу длины при движении в гору, q — ёмкость аккумулятора. Гарантируется, что числа p и m не равны нулю одновременно; также гарантируется, что числа p и q — чётные. Формат выходных данных Выведите два целых числа — минимальное и максимальное количество усилий, которое Кеша может потратить на дорогу, если при этом он полностью израсходует аккумулятор. Разделяйте числа пробелом или переводом строки.

Answer 1

Решение на C#

using System;

using System.Linq;

namespace Samokat

{

   class Program

   {

       static void Main(string[] args)

       {

           var input = Console.In

               .ReadLine()

               .Split(',', ' ')

               .Where(t => !String.IsNullOrEmpty(t))

               .Select(int.Parse)

               .ToList();

           int flatLen = input[0];

           int uphillLen = input[1];

           int flatDrain = input[2];

           int uphillDrain = input[3];

           int fuel = input[4];

           // minimizing flat travel

           int minFlatLen = flatLen - fuel;

           minFlatLen = minFlatLen < 0 ? 0 : minFlatLen;

           int maxUphillLen = uphillLen - (fuel - (flatLen - minFlatLen)) / 2;

           maxUphillLen = maxUphillLen < 0 ? 0 : maxUphillLen;

           // minimizing uphill travel

           int minUphillLen = uphillLen - (fuel) / 2;

           minUphillLen = minUphillLen < 0 ? 0 : minUphillLen;

           int maxFlatLen = flatLen - (fuel - (uphillLen - minUphillLen) * 2);

           maxFlatLen = maxFlatLen < 0 ? 0 : maxFlatLen;

           int minFlatTravelDrain = minFlatLen * flatDrain + maxUphillLen * uphillDrain;

           int maxFlatTravelDrain = maxFlatLen * flatDrain + minUphillLen * uphillDrain;

           var minDrain = Math.Min(minFlatTravelDrain, maxFlatTravelDrain);

           var maxDrain = Math.Max(minFlatTravelDrain, maxFlatTravelDrain);

           Console.Out.WriteLine(minDrain);

           Console.Out.WriteLine(maxDrain);

       }

   }

}