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

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

Можно решить задачу за O( Cat(n)*n ) , где Cat(n) - число правильных скобочных последовательностей, n -- длина последовательности. Рассмотрим построение скобочной последовательности. Заметим, что любой префикс правильной скобочной последовательности...

как было сказано, из-за того, что b>1, мы будем перебирать все числа для а с 2..sqrt(n), а дальше для проверки можно воспользоваться процедурой logn(a,n) uses math; var i,j,k,l,m,n:longint; q:int64; a,b:array[1..1000] of longint; begin ...

Все последовательности хоть правильные хоть нет =2^(2n). Так что можно смело писать перебор и проверять последовательность правильная или нет.

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