Codeforces Round 456 (Div. 2) |
---|
Закончено |
Во время нового года особым спросом пользуются разноцветные елочные шарики. В 2018 году алхимия дошла аж до того, что для создания необходимого елочного шарика достаточно взять пару-тройку магических кристаллов разных цветов и немного пошаманить.
Грише требуется получить несколько шариков желтого, зеленого и синего цветов. Достоверно известно, что для получения одного желтого шарика требуются два магических кристалла желтого цвета, зеленого — один желтый и один синий, а для синего — три кристалла синего цвета.
На настоящий момент Гриша располагает A кристаллами желтого цвета и B кристаллами синего цвета. Определите, сколько кристаллов ему требуется дополнительно приобрести, чтобы суметь создать необходимое число шариков.
В первой строке заданы числа A и B (0 ≤ A, B ≤ 109) — количество имеющихся у Гриши желтых и синих кристаллов.
Во второй строке следуют три числа x, y, z (0 ≤ x, y, z ≤ 109) — необходимое число елочных шариков желтого, зеленого и синего цветов.
Выведите одно число — минимальное количество дополнительных кристаллов, которые придется приобрести Грише.
4 3
2 1 1
2
3 9
1 1 3
1
12345678 87654321
43043751 1000000000 53798715
2147483648
В первом примере на создание двух желтых, одного зеленого и одного синего шариков уйдет пять желтых и четыре синих кристалла. Следовательно, необходимо приобрести один желтый и один синий кристалл.
Название |
---|