Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Пред­при­я­тие про­из­во­дит опто­вую за­куп­ку не­ко­то­рых из­де­лий A и B, на ко­то­рую вы­де­ле­на опре­делённая сумма денег. У по­став­щи­ка есть в на­ли­чии пар­тии этих из­де­лий раз­лич­ных мо­ди­фи­ка­ций по раз­лич­ной цене. На вы­де­лен­ные день­ги не­об­хо­ди­мо при­об­ре­сти как можно боль­ше из­де­лий B не­за­ви­си­мо от мо­ди­фи­ка­ции. Если у по­став­щи­ка за­кон­чат­ся из­де­лия B, то на остав­ши­е­ся день­ги не­об­хо­ди­мо при­об­ре­сти как можно боль­ше из­де­лий A. Из­вест­ны вы­де­лен­ная для за­куп­ки сумма, а также ко­ли­че­ство и цена раз­лич­ных мо­ди­фи­ка­ций дан­ных из­де­лий у по­став­щи­ка. Не­об­хо­ди­мо опре­де­лить, сколь­ко будет за­куп­ле­но из­де­лий A и какая сумма оста­нет­ся не­ис­поль­зо­ван­ной.

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

За­да­ние 26

Пер­вая стро­ка вход­но­го файла со­дер­жит два целых числа: N  — общее ко­ли­че­ство пар­тий из­де­лий у по­став­щи­ка и M  — сумма вы­де­лен­ных на за­куп­ку денег (в руб­лях). Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет одну пар­тию и со­дер­жит два целых числа (цена од­но­го из­де­лия в руб­лях и ко­ли­че­ство из­де­лий в пар­тии) и один сим­вол (ла­тин­ская буква A или B), опре­де­ля­ю­щий тип из­де­лия. Все дан­ные в стро­ках вход­но­го файла от­де­ле­ны одним про­бе­лом.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство за­куп­лен­ных из­де­лий типа A, затем остав­шу­ю­ся не­ис­поль­зо­ван­ной сумму денег.

При­мер вход­но­го файла:

4 1000

30 8 A

50 12 B

40 14 A

20 10 B

В дан­ном слу­чае сна­ча­ла нужно ку­пить из­де­лия B: 10 из­де­лий по 20 руб­лей и 12 из­де­лий по 50 руб­лей. На это будет по­тра­че­но 800 руб­лей. На остав­ши­е­ся 200 руб­лей можно ку­пить 6 из­де­лий A по 30 руб­лей. Таким об­ра­зом, всего будет куп­ле­но 6 из­де­лий A и оста­нет­ся 20 руб­лей. В от­ве­те надо за­пи­сать числа 6 и 20.

 

Ответ: