网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
ZH的约会
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | spread.in | 输出文件 | spread.out |
题2 ZH的约会
【问题描述】
众所周知,ZH有很多小姊妹。
ZH每天放学之后都要跟(不同的)MM约会。ZH这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于ZH来说如同家常便饭,所谓“好事不出门,坏事传千里”,jzt迅速将这个消息传播开来。
每个听到这个消息的人首先会震惊一段时间(他怎么又换MM了- -~!),但是这样的震惊只会持续2个时刻(因为这对于ZH来说太正常了= =~!)。如果他在第i个时刻听到这个消息,就会从第(i+2)个时刻开始传播这个消息,每个时刻把这个消息告诉两个人,当然他只会告诉不知道这个消息的人。但是当他连续告诉了10个人之后,他就会口干舌燥,停止传播。
jzt在第0时刻撞到ZH(当然jzt也有震惊时间),请问第N时刻共有多少人知道了这个消息?
【输入格式】
一行一个整数N,表示第N时刻。
【输出格式】
一行一个整数,表示N分钟后知道这个消息的总人数。
【输入样例1】
4
【输出样例1】
11
【样例解释】
时刻0:一开始只有jzt知道
时刻2:jzt开始传播,时刻2传播给A和B,时刻3传播给C和D,时刻4传播给E和F;
时刻4:A和B在4开始传播,时刻4传播给2×2=4个人,传播给H、I、J、K;
最后知道消息的共有:jzt,A,B,C,D,E,F,H,I,J,K,共11个人。
【输入样例2】
1
【输出样例2】
1
【输入样例3】
10
【输出样例3】
651
【数据规模】
20%的数据,N<=20
60%的数据,N<=1000
100%的数据,N<=10000