Обсуждение @ 1529. Game of Squares @ Timus Online Judge

MessedUp clarification [3] // Задача 1529. Game of Squares 20 фев 2007 04:18

If one of the dimensions becomes one, do we continue with an (k-1)-dimensional problem, or does every cut remove all blocks?

In either case, can someone give me some sample I/O, since I currently get WA #3 (assuming the first two are the sample cases).

Kit Re: clarification [2] // Задача 1529. Game of Squares 20 фев 2007 14:37

MessedUp писал(a) 20 февраля 2007 04:18

If one of the dimensions becomes one, do we continue with an (k-1)-dimensional problem, or does every cut remove all blocks?

Second way, k is constant during computations.
Finally, some tests:
2
11 12
3
6 7 8
4
5 6 7 8

and answers:
1
4 1
1
1 2 4
1
1 1 2 4

MessedUp Re: clarification [1] // Задача 1529. Game of Squares 20 фев 2007 19:43

Thanks, I've found my stupid error (using a global variable in an recursive function). Now I got TLE on test 4, but I'll work on that later.

Vedernikoff Sergey Re: clarification // Задача 1529. Game of Squares 7 мар 2007 17:00

Consider case K = 1 severally

Обсуждение задачи 1529. Game of Squares