Curriculum Vitae

2020年1月17日 1126点热度 0人点赞 0条评论

Curriculum Vitae

时间: 1ms        内存:128M

描述:

Hideo Kojima刚辞去Konami的工作。现在他将找到一个新的工作场所。尽管他是一个知名人士,但他仍然需要一份简历来申请工作。

 

在他的职业生涯中,已经制作了n个游戏。其中一些是成功的,有些则不是。Hideo希望从他的简历中删除其中几个,以便给雇主留下更好的印象。因此,在他的简历中,成功的游戏后应该没有不成功的游戏。

 

更正式地说,给你一个值为01的数组s1s2...sn。零对应于不成功的游戏,一对应于成功的游戏。游戏是按照它们制作的顺序给出的,Hideo不能交换这些值。他应该从这个数组中删除一些元素,使得这个数组在一之后不会出现零。

 

除此之外,Hideo还想在他的简历中提及尽可能多地游戏。帮助他确定可以在他的简历中留下的最大游戏数量。

输入:

第一行包含一个整数n1n100)。

第二行包含n个用空格隔开的整数s1s2...sn0si1)。0对应于不成功的游戏,1对应于成功的游戏。

输出:

一个整数 - Hideo可以在他的简历中留下的最大游戏数量,以便在成功之后不会出现不成功的游戏。

示例输入:

4
1 1 0 1

示例输出:

3

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论