【题目描述】
秋哥
喜欢唱歌。尤其是那种激情似火的歌。
“
我滴热情，嘿，好像一把火，燃烧了整个科学馆！
”
?
NeroYSQ
这不，科学馆马上就起火了。于是，我们要救火，拯救学校财产于危难之中。科学馆
是一栋
N
层的建筑
，起火地点位于每一层的最右边的那件房（就是五机房所在的位置）。我
们用一个火势值来描述一间房的火势大小，如果一个房间的火势值为
K
，那么这间房就需要
至少
K
的水量才能扑灭这里的火。
现在同学们打算用
<<
人多力量不一定大
>>
的方法来救火，方法如下：
1.
先在
每一层都部署一些人，第
i
层部署
A[i]+1
个人。
2.
将这
A[i]+1
个人顺序编号为
0~A[i]
。
3.
第
0
号人（比方说
Crab
）站在每一层的厕所处，他将水从厕所的水龙头里引向楼
道。
4.
第
j
（
0<j<A[i]
）号人每个人手里拿一个水桶，水桶有一个容量
B[i][j]
，他将
用自己手里的水桶从第
j
-
1
号人那里接水。超过他的水桶容量的水会被浪费掉。
水将以类似于接力的方式向右传递。第
0
号人能提供的水量可以视为无穷大。
5.
第
A[i]
号人手里也有一个水桶，他将会把他的得到的水直接筐到着火的房间里去，
由于这个人任务重大，他手里的水桶是特制的，容量为
第
1~A[i
-
1]
号人手里的水
桶的容量之和再加一。
如果这一层只有一个人，那么这个人的水桶容量就为一。
6.
救火行动是一轮一轮进行的。在每一轮中，只有特定一层的那一组同学会工作，而
且每个人只会传一次水，传完了就看着别人传，直到水被送到着火点（跟动
画片里
的情节挺像的！），这一轮结束。
如果这一层传到着火点的总水量不小于这一层的火
势值了，火将立即被扑灭。
一轮将持续固定的
一分钟
。
7.
救火行动将从第
N
层开始，每一层的火被扑灭了下一层才会开始。
8.
由于秋哥本人就位于第五层，所以第五层的火势特别猛烈，而且因为秋哥一直再唱
歌，所以火势会随着时间
不断
增强。
秋哥有一个热情值
P
，
每一轮结束时
，如果秋
哥所在的这一层的火还没有被完全扑灭，这里的火势就会增加
P
。如果记这一轮结
束时还有
Q
层的火没有被扑灭，这个热情值
P
就等于
Q
。
9.
由于每次只有一层的同学处于工作状态
，所以别的层的同学会
关注正在工作的那一
层，
每一层的火被扑灭时，所有的
同学都会因为感到非常兴奋而庆祝整整一轮，在
用来庆祝的这一轮中，所有同学都不会传水。
10.
一旦第一层的火被扑灭
或救火行动持续了
整整一天
，整个救火行动瞬间结束。
也就
是说第一层的火被扑灭时，同学们不会浪费时间来庆祝。
如果你发现了这一行字，
请不要高声喧哗，不要让别人发现
求整个救火行动将持续多少轮。
【输入数据】
第一行一个数，
N
，表示科学馆有
N
层
接下来
N
行，每行若干个数，第一个数表示
A[i]
，接下来
A[i]
-
1
个
正整
数
，第
j
个
数表示
B[i][j]
，再接下来一个
正整
数
K[i]
，表示这一层的火势值
【输出数据】
一个数，就是整个救火行动将持续的轮数
【输入样例
1
】
6
6 10 5 8 6 5 12
1 2
4 1 2 3 4
4 4 3 2 1
5 100 99 98 6 1
2 1
1
【输出样例
1
】
22
【输入样例
2
】
6
6 10 5 8 6 5 12
1 2
4 1 2 3 4
4 4 3 2 1
5 100 99
98 6 2
2 1
1
【输出样例
2
】
23
【输入样例
3
】
5
1 100
2 100 100
3 100 100 100
4 100 100 100 100
5 100 100 100 5 6
【输出样例
3
】
1440
【数据约定】
100%
：
5
≤
N
≤ 100
1
≤
A[i]
≤ 100
1
≤
B[i][j]
≤ 100
1
≤
K[i]
≤ 100
【友情提示】
题目描述非常长，请特别注意题目中
的
要求。
为了防止理解上的偏差，请
参考
样例
，仔细模拟一遍样例
。
另外还有一点，过了样例也不一定能全对。
这题其实就是一个模拟而已，提高Ｄ１Ｔ１难度。
代码：
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define ll long long
#define il inline
#define db double
using namespace std;
il int gi()
{
int x=0,y=1;
char ch=getchar();
while(ch<‘0‘||ch>
‘9‘)
{
if(ch==‘-‘)
y=-1;
ch=getchar();
}
while(ch>=‘0‘&&ch<=‘9‘)
{
x=x*10+ch-‘0‘;
ch=getchar();
}
return x*y;
}
il ll gl()
{
ll x=0,y=1;
char ch=getchar();
while(ch<‘0‘||ch<‘9‘)
{
if(ch==‘-‘)
y=-1;
ch=getchar();
}
while(ch>=‘0‘&&ch<=‘9‘)
{
x=x*10+ch-‘0‘;
ch=getchar();
}
return x*y;
}
int a[145];
int minx[145];
int b[145][145];
int k[145];
int main()
{
freopen("save.in","r",stdin);
freopen("save.out","w",stdout);
memset(minx,127/3,sizeof(minx));
int n=gi();
for(int i=1;i<=n;i++)
{
a[i]=gi();
for(int j=1;j<a[i];j++)
{
b[i][j]=gi();
minx[i]=min(minx[i],b[i][j]);
}
k[i]=gi();
if(a[i]==1)
minx[i]=1;
}
int now=n,ans=0;
while(now!=0)
{
k[now]-=minx[now];
ans++;
if(k[now]<=0)
{
now--;
ans++;
k[5]+=now;
}
k[5]+=now;
if(ans>1440
)
break;
}
printf("%d\n",ans-1);
return 0;
}