标题:做个广告ACM试题体验
只看楼主
我是杨过
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-11-23
 问题点数:0 回复次数:1 
做个广告ACM试题体验
Queue
有 N 個人排成一列,每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人,而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。

Input

輸入的第一列有一個整數 T (1 <= T <= 10000)代表以下有多少組測試資料。

每組測試資料一列,含有 3 個正整數 N(1 <= N <= 13), P, R。請參考Sample Input。

Output

對每一組測試資料輸出共有多少種不同的排列方式,使得從前面看過去可以看到 P 個人,而從後面看過去的時候可以看到 R 個人。

Sample Input Sample Output
3
10 4 4
11 3 1
3 1 2

 90720
1026576
1

[[italic] 本帖最后由 我是杨过 于 2007-12-10 21:48 编辑 [/italic]]
搜索更多相关主题的帖子: ACM 广告 试题 Input 身高 
2007-12-10 21:31
我是杨过
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-11-23
得分:0 
自己先给自己顶下,呵呵

不要幻想,因为那从来不会是真的!
2007-12-10 21:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-191629-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.983380 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved