| Автор: | И. Олейников, М. Прокопьева | |||
| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 4 Мб | |
В детском саду города N для празднования Нового Года установили ёлку и для её украшения закупили K разноцветных шаров.
Шары характеризуются своей массой. Елка характеризуется максимальным весом, который она может выдержать, при этом не упав. Красота елки равна количеству висящих на ней шаров. Так как дети хотят удивить Деда мороза, они хотят как можно красивее украсить ёлку, при этом она не должна упасть.
Вас просят написать программу, которая по заданным параметрам игрушек и ёлки определит максимально возможную красоту наряженной ёлки.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| Автор: | И. Олейников | |||
| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 4 Мб | |
В детском саду города N для празднования Нового Года установили ёлку и для её украшения закупили K елочных игрушек.
Елочные игрушки характеризуются двумя параметрами — массой и красотой. Елка также характеризуется двумя параметрами — максимальной массой игрушек, которую она может выдержать и красотой. Красота елки равна сумме красот всех висящих на ней игрушек. Так как дети хотят удивить Деда мороза, они хотят как можно красивее украсить ёлку, при этом она не должна упасть.
Вас просят написать программу, которая по заданным параметрам игрушек и ёлки определит максимально возможную красоту наряженной ёлки.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| Автор: | И. Туфанов, И. Олейников | |||
| Входной файл: | input.txt | Ограничение времени: | 5 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 64 Мб | |
Накануне нового года Дед Мороз занимается свим привычным делом: он строит воздушные замки. Пространство в котором Дед Мороз строит замки - это куб, который состоит из NxNxN маленьких кубиков. Каждый маленький кубик может быть занят облаком или не занят. Воздушный замок Деда Мороза - это прямоугольный паралеллепипед с целочисленными координатами, стороны которого параллельны осям координат. Кроме того, в пространсте есть M облаков. Дед Мороз не хочет, чтобы его замок задевал облака. Замок задевает облако, если они имеют общую клетку.
Помогите Деду Морозу постоить наибольший по объему замок.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| Автор: | И. Олейников, А Кленин, И Туфанов | |||
| Входной файл: | input.txt | Ограничение времени: | 2 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 64 Мб | |
В детском саду города N для празднования Нового Года установили ёлку и для её украшения закупили K елочных игрушек.
Елочные игрушки характеризуются двумя параметрами — массой и красотой. Елка характеризуется тремя параметрами — максимальной массой игрушек, которую она может выдержать, красотой, а также максимальной перегрузкой в одну из сторон (максимальная разница между суммарной массой игрушек на левой и на правой стороне). Красота елки равна сумме красот всех висящих на ней игрушек. Так как дети хотят удивить Деда мороза, они хотят как можно красивее украсить ёлку, при этом она не должна упасть.
Вас просят написать программу, которая по заданным параметрам игрушек и ёлки определит максимально возможную красоту наряженной ёлки.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|