33OJ
登录 注册
    传统题 文件IO:vip 1000ms 256MiB

充值会员

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明的会员到期了!

一共有 nn 天,小明和小红的充值序列分别为 aia_i 和 bib_i,表示小明会在第 ii 天充值 aia_i 天(从当天算起)的会员,小红会在第 ii 天充值 bib_i 天(从当天算起)的会员。如果某天小明的会员到期了,小明就会求小红借他会员用,如果小红当天没有会员,那么小明这天就没有会员了。

注意是充值会员而不是续费,这意味着之前已经充值的会员不会与当天充值的会员累加,而是取两者的最晚到期日期。例如已经拥有会员后在第 ii 天再充值 aia_i 天,那么第 ii 天到第 i+ai−1i + a_i - 1 天都算作本次充值拥有会员的时间,而不是将已有的会员续费 aia_i 天。

现在给你两个人的充值序列,请你求出在这 nn 天内,小明有多少天拥有会员且不需要借会员、有多少天拥有会员且需要借会员、有多少天未拥有会员。

输入格式

从文件 vip.in 读入数据。 第一行包含一个整数 nn,表示总天数。

接下来一行 nn 个整数 aia_i,表示小明第 ii 天充值了 aia_i 天会员。

接下来一行 nn 个整数 bib_i,表示小红第 ii 天充值了 bib_i 天会员。

输出格式

输出到文件 vip.out。 一行三个整数,表示在这 nn 天内,小明有多少天拥有会员且不需要借会员、有多少天拥有会员且需要借会员、有多少天未拥有会员。

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

见 vip4.in 与 vip4.ans。

样例 5

见 vip5.in 与 vip5.ans。

样例 6

见 vip6.in 与 vip6.ans。

样例 7

见 vip7.in 与 vip7.ans。

样例 8

见 vip8.in 与 vip8.ans。

数据规模与约定

下发文件分别对应子任务 1,2,3,4,51,2,3,4,5。

有合理的子任务依赖。

子任务编号 n≤n≤ 特殊性质 分值
11 2020 无 1010
22 10310^3 2020
33 2×1052 \times 10^5 bi=0b_i = 0(小红从不充值)
44 ai≤1a_i \le 1(小明每次最多充 11 天)
55 无 3030

对于 100%100\% 的数据:保证 1≤n≤2×105,0≤ai,bi≤n1 \leq n \leq 2 \times 10^5,0 \leq a_i,b_i \leq n。

时空限制:11 秒 / 256 MiB256\,\mathrm{MiB}。

【评测&补题】三三信奥国庆模拟赛第六场

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-10-7 12:00
结束于
2026-10-28 8:00
持续时间
500 小时
主持人
参赛人数
56