充值会员
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明的会员到期了!
一共有 天,小明和小红的充值序列分别为 和 ,表示小明会在第 天充值 天(从当天算起)的会员,小红会在第 天充值 天(从当天算起)的会员。如果某天小明的会员到期了,小明就会求小红借他会员用,如果小红当天没有会员,那么小明这天就没有会员了。
注意是充值会员而不是续费,这意味着之前已经充值的会员不会与当天充值的会员累加,而是取两者的最晚到期日期。例如已经拥有会员后在第 天再充值 天,那么第 天到第 天都算作本次充值拥有会员的时间,而不是将已有的会员续费 天。
现在给你两个人的充值序列,请你求出在这 天内,小明有多少天拥有会员且不需要借会员、有多少天拥有会员且需要借会员、有多少天未拥有会员。
输入格式
从文件 vip.in 读入数据。
第一行包含一个整数 ,表示总天数。
接下来一行 个整数 ,表示小明第 天充值了 天会员。
接下来一行 个整数 ,表示小红第 天充值了 天会员。
输出格式
输出到文件 vip.out。
一行三个整数,表示在这 天内,小明有多少天拥有会员且不需要借会员、有多少天拥有会员且需要借会员、有多少天未拥有会员。
7
0 0 1 0 0 2 0
1 0 0 0 1 2 3
3 2 2
10
0 3 2 1 0 2 1 0 1 0
0 0 0 0 0 0 0 0 0 0
6 0 4
12
1 0 1 1 0 0 1 0 1 1 0 1
2 0 0 0 3 0 0 0 0 4 0 0
7 4 1
样例 4
样例 5
样例 6
样例 7
样例 8
数据规模与约定
下发文件分别对应子任务 。
有合理的子任务依赖。
| 子任务编号 | 特殊性质 | 分值 | |
|---|---|---|---|
| 无 | |||
| (小红从不充值) | |||
| (小明每次最多充 天) | |||
| 无 |
对于 的数据:保证 。
时空限制: 秒 / 。