F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 2549. -- [Ctsc2001]最优据排序二叉树 -- 衡阳八中OJ离线版-2014-11-04

2549: [Ctsc2001]最优据排序二叉树

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 14
[Submit][Status]

Description

Input

其中第一行是一个整数n(1<=n<=18),随后4n2行,依次为三棱锥四个面上所填的数字。

Output

其中仅包含一个整数,表示最大的排序二叉树所含的节点数目。

Sample Input

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

Sample Output

17

HINT

Source

[Submit][Status]

HOME Back