Новинки - 2012 г. Для авторов Как пройти аттестацию Обратная связь Рекламодателям

Олимпиады/Конкурсы Решения Всероссийской олимпиадной задачи экологического типа в среде MS Excel «О контейнерах с тарой» (7 класс)

Задача А. Сортировка бытовых отходов (стеклянной тары)

Для переработки стекла требуется, чтобы стеклотара была разделена по цвету на три категории: коричневое стекло, зеленое стекло и прозрачное стекло. Вам даются три контейнера, каждый из которых уже содержит определенное количество коричневых, зеленых и прозрачных бутылок. Требуется перераспределить бутылки в контейнерах таким образом, чтобы каждый контейнер содержал стекло только одного цвета.
Проблема заключается в том, что вам надо минимизировать количество перекладываний бутылок из одного контейнера в другой. Можете считать, что в каждом контейнере может поместиться сколь угодно большое количество бутылок, причем общее количество бутылок во всех трех контейнерах никогда не превзойдет 231.
Вход
Во входном файле содержатся наборы чисел – по девять чисел на строке. Первые три числа в строке обозначают, соответственно, количество коричневых "B", зеленых "G" и прозрачных "C" бутылок в контейнере номер 1, следующие три числа обозначают количество коричневых, зеленых и прозрачных бутылок в контейнере номер 2, ну и, наконец, последние три числа подобным же образом задают распределение бутылок в третьем контейнере. Например, строка 10 15 20 30 12 8 15 8 31 обозначает, что в первом контейнере есть 20 прозрачных бутылок, во втором контейнере – 12 зеленых, а в третьем – 15 коричневых. Числа отделяются друг от друга одним или более пробелами. Ваша программа должна обработать все строки входного файла.
Выход
Для каждой строки из входного файла необходимо написать одну строку в выходной файл, описывающую, при каком распределении цветов по контейнерам, количество перемещений бутылок будет минимальным. Вы также должны вывести соответствующее количество перемещений. Строка должна содержать трехсимвольную комбинацию из букв верхнего регистра ‘G’, ‘B’, ‘C’ (обозначающих, соответственно, зеленый, коричневый и прозрачный цвета), при этом первая буква соответствует цвету бутылок, содержащихся в первом контейнере, вторая – цвету бутылок из второго контейнера, и, соответственно, третья буква – для третьего контейнера. Далее через пробел следует число, равное минимальному количеству перемещений бутылок между контейнерами. Если существует несколько конфигураций распределения бутылок по контейнерам с минимальным количеством перемещений бутылок, то вам необходимо выдать первую строку в алфавитном порядке.

Добавить комментарий