Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
разбор.тур3 [2013/10/29 11:33] Пронин Роман |
разбор.тур3 [2013/10/29 11:34] (текущий) Пронин Роман |
||
|---|---|---|---|
| Строка 1: | Строка 1: | ||
| **1. Провозить запрещено** | **1. Провозить запрещено** | ||
| + | |||
| Нужно рассмотреть 3 варианта для размеров параллелепипеда: | Нужно рассмотреть 3 варианта для размеров параллелепипеда: | ||
| - | 1) первых два размера минимальны и равны 1, последний размер на 1 больше максимального ограничения, то есть вариант (1, 1, С+1) (ограничения упорядочены по возрастанию); | + | - первых два размера минимальны и равны 1, последний размер на 1 больше максимального ограничения, то есть вариант (1, 1, С+1) (ограничения упорядочены по возрастанию); |
| - | 2) вариант (1, B+1, B+1); | + | - вариант (1, B+1, B+1); |
| - | 3) вариант (A+1, A+1, A+1). | + | - вариант (A+1, A+1, A+1). |
| И выбрать из них параллелепипед с наименьшим объемом, запоминая объем и размеры минимального по объему параллелепипеда среди проверенных вариантов. Тип для переменных лучше выбрать long long, так как возможно переполнение при вычислении объема. | И выбрать из них параллелепипед с наименьшим объемом, запоминая объем и размеры минимального по объему параллелепипеда среди проверенных вариантов. Тип для переменных лучше выбрать long long, так как возможно переполнение при вычислении объема. | ||