社区讨论

站外题，求助

CChen78999
题目总版参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lrcwvzd4
此快照首次捕获于
2024/01/14 11:03
2 年前
此快照最后确认于
2024/01/14 13:36
2 年前
查看原帖
求助

题目

题目描述

小 A 遭受了怪物的攻击。这种怪物只有两种攻击方式：方式A和方式B。
小 A 有一个防护盾，可以：
  • 防护方式A的攻击无限次。
  • 防护方式B的攻击** 99 次**。
  • 在防护方式B的攻击 99 次后，这个护盾会破碎，无法防御新的攻击。
现在告诉你怪物攻击了 nn 次小A, 对于第 ii 次攻击：
  • 如果 Ai=1A_i = 1, 说明这是方式A的攻击。
  • 如果 Ai=2A_i = 2, 说明这是方式B的攻击。
请问小 A 最多可以防御多少次攻击？

输入格式

第一行一个整数 nn。
第二行 nn 个整数，第 ii 个整数表示 AiA_i。
或者，输入形如这样的格式：
CPP
n
A1 A2 A3 ... An

输出格式

一个整数，表示小 A 最多可以防御多少次攻击。

样例一

input

CPP
20
2 2 1 2 1 1 1 2 1 2 2 1 1 2 2 2 2 2 2 1

output

CPP
16

数据范围

对于 100%100\% 的数据，保证 1≤n≤10001 \leq n \leq 1000，AiA_i 是 11, 22 中的一个。
时间限制：1s1\texttt{s}
空间限制：1024MB1024\texttt{MB}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...