HDU 威威貓系列故事籃球夢

威威貓十分迷戀籃球比賽，是忠實的nba球迷，他常常幻想自己那肥碩的身軀也能飛起扣籃。另外，他對籃球教練工作也情有獨鍾，特別是對比賽的戰術，投籃選擇方面也是很有研究，下面就是威威貓研究過的乙個問題：

一場nba籃球比賽總共48分鐘，假如我們現在已經知道當前比分 a:b，a代表我方的比分，b代表對方的比分，現在比賽還剩下t秒時間。我們簡單的認為雙方各自進攻一次的時間皆固定為15秒（不到15秒則進攻不得分），且為交替進攻，即我方進攻一次，接著對方進攻，依次迴圈。

進攻有三種選擇方式：（這裡不考慮命中率）

1、造犯規，（假設都兩罰一中）得1分；

2、中距離投籃得2分；

3、三分球得3分。

為了簡化問題，假設在對方回合，由於我方防守比較好，只讓對手得1分，且為固定，即對方的進攻回合就為每回合得1分。現在比賽進入最後關頭，接下來第乙個回合是我方進攻，現在威威貓想要知道教練有多少種不同的選擇能使我方可能贏得比賽（可能的意思就是不考慮命中率的情況）。

input

輸入有多組資料（不超過250組）；

每組資料報含3個整數a，b和t，其中a和b 表示當前的比分（0 <= a, b <= 200），t表示還剩多少時間（單位秒 0 <= t <= 600）。

output

請輸出可行的方案數，每組資料輸出佔一行。

sample input

88 90 50

sample output

hint

樣例解析：

當前比分是88：90，還剩50秒則對方還最多有一次進攻機會（最後5秒進攻不成功），我方有兩次，對方的最終得分將是91，

我方至少在兩回合中拿到4分才能勝利，所以所有方案數是6種，即：

第一球第二球

1 3

2 2

2 3

3 1

3 2

3 3

題是乙個動規題。

定義dp[i][j]，其中i表示我方可以進攻的次數，j表示分差。每次進攻的

dp[i][j+1]+=dp[i-1][j];

dp[i][j+2]+=dp[i-1][j];

dp[i][j+3]+=dp[i-1][j];

輸出時要注意一下i值不能直接取i=m-n+ant/2+1。i值可能會小於0。所以i=max(m-n+ant/2+1,count)

ac**：

#include#include#include__int64 dp[28][208];
using namespace std;
int main()
} __int64 sum=0;
for(i=max(m-n+ant/2+1,count);i<=3*count;i++)
cout<

HDU 威威貓系列故事 籃球夢