Список разборов

Голосов
1
Comments
0
Просмотров
60

Перебор → Разбор Box 2

Во входных данных мы имеем 12 чисел, некоторые из которых могут совпадать. Несложно понять, что в правильной коробке не может быть более 3х наборов различных размеров (это понятно так же из рассуждений в Решении №1). Пронумеруем всевозможные наборы...

Дата:

2010 Июнь 19


Автор: Yersin_m

CR: 49.428 AR: 1.000

Голосов
3
Comments
0
Просмотров
79

Перебор → Разбор Box 1

Любая коробка определяется 3мя размерами: высотой, шириной и длиной. Пусть это значения A, B и C соответственно. В силу того, что все эти значения равноправны (коробку можно вращать), то мы можем полагать, что A <= B <= C. Так же ясно, что для того,...

перебор
Дата:

2010 Март 07


Автор: KhMadi

CR: 135.545 AR: 49.000


Powered by django, eJudge.