Обсуждение @ 1506. Столбцы чисел @ Timus Online Judge

clarif on columns: K<=sqrt(n+3)

Послано Stanislav Vasilyev 28 окт 2006 15:06

in input K<=sqrt(n+3) (this is required to be sure, that solution exists)

Re: clarif on columns: K<=sqrt(n+3)

Послано lamot 28 окт 2006 15:41

не только. еще не совсем понятно как расположить 12 элементов в 5 колонок, например?? так что бы последняя колонка не была пустой и не содержала больше элементов чем предыдущие

Re: clarif on columns: K<=sqrt(n+3)

Послано Tbilisi SU: Alexandr Sarkisov 28 окт 2006 18:31

Input 11 5 is impossible, it is not declared by judjes, but it is so, because 11 5 has no way to complete all conditions of the problem.

Re: clarif on columns: K<=sqrt(n+3)

Послано khanh45a3kct 4 янв 2007 06:47

"It is guaranteed that solution is alwasy exist."

Обсуждение задачи 1506. Столбцы чисел