卡牌
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]作为一名正统流派的符⽂师,她带上了她的一叠符卡踏上了冒险的旅途。她一共有 张符卡,他们按照编号顺序从上到下形成一叠。每张符卡有两个属性 和 。 她每次可以执行以下任意一个操作:
1.切换:把卡堆最上方的符卡放到卡堆底。
2.施法:使用最上方的符卡,若最上方的符卡编号为 ,则她丢掉卡堆最上方的 张符卡(包括她使用的最上方的符卡)。她可以对敌⼈造成 点伤害。如果卡堆不足 张她不能使用此操作。
她可以执行任意次操作,最后求她的卡堆能造成的最大伤害。
输入格式(card.in)
第一行包括一个正整数 。 第二行 个正整数 。 第三行 个正整数 。
输出格式(card.out)
一行一个非负整数表示卡堆对能造成的最大伤害。
输入样例A
5
2 2 1 1 1
7 8 3 3 3
输出样例A
18
输入样例B
20
4 2 3 3 4 2 3 2 3 3 4 3 3 2 3 2 1 2 4 2
15 8 7 8 16 2 14 8 4 5 9 13 5 2 3 8 1 3 9 3
输出样例B
82
数据范围
对于 的数据,满足 。 对于 的数据,满足 。 对于 的数据,满足 。 对于 的数据,满足 , 。
0711测试
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-7-11 14:00
- End at
- 2024-7-11 18:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 18