Problem can be reduced to edges in complete graph:
Given no. of edges, what is the max no. of vertices in a complete graph?

n = 3
  1  2  0  0
  2  3  0  0
  0  3  1  0

n = 6
  1  2  3  0  0  0
  3  4  5  0  0  0
  0  5  6  1  0  0
  0  0  6  2  4  0

n = 10
  1  2  3  4  0  0  0  0
  4  5  6  7  0  0  0  0
  0  7  8  9  1  0  0  0
  0  0  9 10  2  5  0  0
  0  0  0 10  3  6  8  0

n = 15
  1  2  3  4  5  0  0  0  0  0
  5  6  7  8  9  0  0  0  0  0
  0  9 10 11 12  1  0  0  0  0
  0  0 12 13 14  2  6  0  0  0
  0  0  0 14 15  3  7 10  0  0
  0  0  0  0 15  4  8 11 13  0

n = 21
  1  2  3  4  5  6  0  0  0  0  0  0
  6  7  8  9 10 11  0  0  0  0  0  0
  0 11 12 13 14 15  1  0  0  0  0  0
  0  0 15 16 17 18  2  7  0  0  0  0
  0  0  0 18 19 20  3  8 12  0  0  0
  0  0  0  0 20 21  4  9 13 16  0  0
  0  0  0  0  0 21  5 10 14 17 19  0

n = 36
  1  2  3  4  5  6  7  8  0  0  0  0  0  0  0  0
  8  9 10 11 12 13 14 15  0  0  0  0  0  0  0  0
  0 15 16 17 18 19 20 21  1  0  0  0  0  0  0  0
  0  0 21 22 23 24 25 26  2  9  0  0  0  0  0  0
  0  0  0 26 27 28 29 30  3 10 16  0  0  0  0  0
  0  0  0  0 30 31 32 33  4 11 17 22  0  0  0  0
  0  0  0  0  0 33 34 35  5 12 18 23 27  0  0  0
  0  0  0  0  0  0 35 36  6 13 19 24 28 31  0  0
  0  0  0  0  0  0  0 36  7 14 20 25 29 32 34  0

sorry for my poor English..
I've got WA many times because of this...

Is the order in which the colors of flags are specified, or the order in which flags are printed important?

3 1 2 4
3 1 3 4
2 2 3

Is it wrong?

n = 4
answer :
4
2 1 2
2 1 4
2 2 3
2 3 4

The sample output is wrong, it should be :
4
3 1 2 3
3 2 1 4
3 1 3 4
3 2 3 4

Edited by author 14.03.2009 14:08

For Example:
3
2 1 2
3 1 3 4
3 2 3 4

Люди как я понял у нас в этой задаче надо найт и кол-во комбинаций?!!