• Задача 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 — чётные. Формат выходных данных Выведите два целых числа — минимальное и максимальное количество усилий, которое Кеша может потратить на дорогу, если при этом он полностью израсходует аккумулятор. Разделяйте числа пробелом или переводом строки.

Ответы 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);

           }

       }

    }

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years