e-olymp 7232. Комплектация компьютеров

Задача

В наличии есть такие системные блоки: $a_1$ поддерживают только VGA интерфейс, $a_2$ поддерживают только DVI и $a_3$ поддерживают оба интерфейса VGA и DVI. Аналогично по мониторам: $b_1$ поддерживают только VGA, $b_2$ — только DVI, $b_3$ — оба интерфейса.

Какое наибольшее количество компьютерных комплектов возможно собрать, если в каждом комплекте у системного блока с монитором должен быть совместимый графический интерфейс?

Входные данные

В первой строке три числа $a_1, a_2$ и $a_3$ и во второй строке три числа $b_1,b_2$ и $b_3$ — целые неотрицательные.

Причем $ 0 \leqslant a_1, a_2, a_3, b_1, b_2, b_3 \leqslant 100$ и $a_1+a_2+a_3$ $=$ $b_1+b_2+b_3$.

Выходные данные

Ответ к задаче.

Тесты

Входные данные Выходные данные
1 5 1 6
4 8 0

11
2 0 0 3
1 3 6
3
3 4 2 0
1 3 6
6

Код

Решение

Составим все комбинации системных блоков с мониторами, у которых есть совместимый графический интерфейс. Порядок составления комплектов важен. Сначала посчитаем сколько можно составить комплектов $а_1$ с $b_1$ и $a_2$ с $b_2$, так как они поддерживают только один тип интерфейса. Далее посчитаем возможные комплекты $а_1$ с $b_3$, $a_2$ с $b_3$ и $a_3$ с $b_3$ $a_3$ с $b_1$ и $a_3$ с $b_2$ из оставшегося оборудования. Выведем общее количество компьютерных комплектов.

Ссылки

Код в ideone
Засчитанное решение на e-olymp
Задача на e-olymp

6 thoughts on “e-olymp 7232. Комплектация компьютеров

  1. — Пожалуйста, сделайте так, чтобы на сайте были Ваши имя и фамилия, а не просто «Kulish». Посмотрите в настройках профиля, что вы выбрали.
    — Знаки меньше либо равно выглядят немного не так. И не нужно ради этого знака разрывать формулу. Просто спросите у Google как это кодировать в laTex.
    — У Вас нет причин описывать переменные вне функции в которой они используются.
    — Уверен Вы знаете, что после знаков препинания (например после точки) необходим пробел. А вот перед точкой его ставить нельзя. В вебе для этого есть еще одна причина — пробел это место переноса на новую строку. и что это будет если новая строка начнется с точки? Хотя, мир не перевернется. Но исправьте, пожалуйста.
    — Почему-то код по разным ссылкам отличается. Так и надо?

  2. — Если в формулах писать то латинские буквы, то буквы кириллицы, то получается такая странная вещь как у вас.
    — Ставить метку по названию категории тавтология. Для меток нужно найти что-то характерное для самой задачи или вашего решения. Алгебра тут тоже не очень подходит. Слишком глобальная категория.

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