Условие задачи
В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же набились пассажиры. Водители обнаружили, что количество людей в разных маршрутках разное, и решили пересадить часть пассажиров так, чтобы в каждой маршрутке было поровну пассажиров. Требуется определить, какое наименьшее количество пассажиров придется при этом пересадить.
Входные данные
Три натуральных числа, не превосходящих $100$ — количество пассажиров в первой, второй и третьей маршрутках соответственно.
Выходные данные
Выведите одно число — наименьшее количество пассажиров, которое требуется пересадить. Если это невозможно, выведите слово IMPOSSIBLE (заглавными буквами).
Тесты
| № | Ввод | Вывод |
| 1 | 1 2 3 | 1 |
| 2 | 6 7 4 | IMPOSSIBLE |
| 3 | 18 10 2 | 8 |
| 4 | 54 10 96 | IMPOSSIBLE |
| 5 | 27 27 27 | 0 |
Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
class Main { public static void main (String[] args) throws java.lang.Exception { java.util.Scanner i = new java.util.Scanner(System.in); int b1 = i.nextInt(); int b2 = i.nextInt(); int b3 = i.nextInt(); if ((b1 + b2 + b3) % 3 != 0) { System.out.println("IMPOSSIBLE"); } else { int average; // среднее арифметическое int count = 0; // наименьшее количество пассажиров, которое требуется пересадить average = (b1 + b2 + b3) / 3; if (b1 > average) count += b1 - average; if (b2 > average) count += b2 - average; if (b3 > average) count += b3 - average; System.out.println(count); } } } |
Решение
Мы сможем рассадить пассажиров поровну в три маршрутки только тогда, когда их общее количество кратно трем. Если это условие не выполняется, выводим на экран слово IMPOSSIBLE.
Иначе вычисляем среднее арифметическое исходного количества пассажиров каждой маршрутки по формуле: $\frac{b_{1}+b_{2}+b_{3}}{3}$ и находим минимальное количество пересаживаемых пассажиров, суммируя только положительные отклонения от среднего арифметического.