比赛场次 | 242 |
---|---|
比赛名称 | 20121107 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2014-09-20 19:00:00 |
结束时间 | 2014-09-20 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 三只小猪 |
---|---|
输入输出 | piggy.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 5 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
稠翼 | AAAAA | 0.006 s | 0.49 MiB | 100 |
TA | AWWWW | 0.001 s | 0.33 MiB | 20 |
你听说过三只小猪的故事吗?这是一个经典故事。很久以前,有三只小猪。第一只小猪盖了一个草房,第二只用木棍,第三只用砖头。一条邪恶的狼想吃掉他们,吹倒了草房和木房。但石头房非常坚固使狼无法破坏。最后,小猪打败了狼,狼夹着尾巴逃跑了。
为了他们的安全,小猪盖了另一座石头房子。但是问题出现了,如何把两个房子分给三只小猪?第三只小猪,三只小猪中最聪明的一只,认为有三种情况可以不浪费这两座房子。看图片5.7.1
但是将来会怎样?第三只小猪知道家庭的成长会使他们建造许多的房子。他惊奇分配的数目而后感到困惑。请你帮他一个忙解决这个问题。
文件第一行有一个整数 T 表示数据个数。接下来 T 行每行有两个整数分别是 n 和 m。(1<=n<=50,0<=m<=50)
对于每组测试数据,打印在房子不空的情况下有多少种小猪相处的方案。
3 3 2 4 5 6 3
3 0 90