Problem : 287 - Practice

Special Judge

Problem Statistics

Solved Member: 23　　Submission: 46　　User Tried: 23

Statement:

瀚瀚最近也組成了一個足球隊。足球隊有 n 個蘿莉組成，由 1 編號到 n，最近他們要打世界盃，因此每天都需加緊練習。

每一次的練習瀚瀚會將 n 個蘿莉分成兩隊，這兩隊人數可以不相等，但是每一隊至少要有一個人。瀚瀚希望任意兩隻蘿莉都可以在不同隊練習過，這樣可以增加他們應付各種不同對手的能力。

但是由於每個蘿莉的體力有限，瀚瀚希望用最少次的比賽來達成他的目標，但這個問題卻讓他有點困擾。所以請你幫幫他吧！

Input:Output:

輸入只有一個數字，n，代表蘿莉的個數。

範圍限制：
2 ≤ n ≤ 1000

第一筆測資 n 為 2~6
第二筆測資 n 為 7~11
第三筆測資 n 為 12~16
第四筆測資 n 為 17~21

第一行請輸出一個數字 x，代表最少需要幾次比賽能滿足瀚瀚的要求。
接下來 x 行，每一行最前面有一個數字 k，代表第一個隊伍有 k 個人。接下來 k 個數字為這次比賽中第一個隊伍所有蘿莉的編號。

k 必須在 1 到 n-1 之間(每一隊至少都要有一個人)
並且每一次比賽隊伍名單中不可以有重複的人

只要滿足上述要求的任何一組解皆可以輸出

Sample Input:Sample Output:

SAMPLE A:
2

SAMPLE B:
3

SAMPLE A:
1
1 1

SAMPLE B:
2
2 1 2
1 1

Source:

Codeforces #145

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	500ms	65536kb
0-2	500ms	65536kb
1-1	500ms	65536kb	10
1-2	500ms	65536kb
1-3	500ms	65536kb
1-4	500ms	65536kb
1-5	500ms	65536kb
2-1	500ms	65536kb	10
2-2	500ms	65536kb
2-3	500ms	65536kb
2-4	500ms	65536kb
2-5	500ms	65536kb
3-1	500ms	65536kb	10
3-2	500ms	65536kb
3-3	500ms	65536kb
3-4	500ms	65536kb
3-5	500ms	65536kb
4-1	500ms	65536kb	10
4-2	500ms	65536kb
4-3	500ms	65536kb
4-4	500ms	65536kb
4-5	500ms	65536kb
5-1	500ms	65536kb	10
5-2	500ms	65536kb
5-3	500ms	65536kb
5-4	500ms	65536kb
5-5	500ms	65536kb
6-1	500ms	65536kb	10
6-2	500ms	65536kb
6-3	500ms	65536kb
6-4	500ms	65536kb
6-5	500ms	65536kb
7-1	500ms	65536kb	10
7-2	500ms	65536kb
7-3	500ms	65536kb
7-4	500ms	65536kb
7-5	500ms	65536kb
8-1	500ms	65536kb	10
8-2	500ms	65536kb
8-3	500ms	65536kb
8-4	500ms	65536kb
8-5	500ms	65536kb
9-1	500ms	65536kb	10
9-2	500ms	65536kb
9-3	500ms	65536kb
9-4	500ms	65536kb
9-5	500ms	65536kb
10-1	500ms	65536kb	10
10-2	500ms	65536kb
10-3	500ms	65536kb
10-4	500ms	65536kb
10-5	500ms	65536kb