导航菜单
首页 >  WZOI  > wzoi

wzoi

【题目描述】

bleaves 最近在 wzoi 上面做题。 wzoi 的题目有两种,一种是 noip 题,一种是省选题。 bleaves 的做题方式很特别。每一天,她可能会看一道题目,这时她会选择题目种类,然后 wzoi 会在选定种类中随机扔给她一道她还没看过的题,她会把这道题看一遍,然后存在脑子里慢慢思考;她也有可能写题,这时她一定会写没写过的题中看的时间最迟的一题(如果不存在没写过的且没看过的题,她就不能写题)。 wzoi 每天会有一个推荐的题目种类, 如果 bleaves 看一道题目:如果种类和推荐的相同,那么这道题目最大得分为10,否则为5 如果 bleaves 写一道题目:如果种类和推荐的相同,那么这道题目得分为最大得分,否则为最大得分-5  假如 bleaves 现在还没看过任何一题,并且她知道了 wzoi 接下来一些天每天推荐的种类,问她在这些天的最大得分。

【输入描述】

一行一个01串 s ,|s| 表示天数,si=0si=0 表示 wzoi 第 i 天推荐 noip 题, si=1si=1 表示 wzoi 第 i 天推荐省选题。

【输出描述】

一行一个整数最大得分。

【样例】

示例1

输入 0011 输出 20 说明 4天行动依次为:看一道 noip 题,写第1天看的题,看一道省选题,写第3天看的题。

示例2

输入 0101 输出 10 说明 4天行动依次为:看一道 noip 题,写第1天看的题,看一道noip题,写第3天看的题。

示例3

输入 0110 输出 20 说明 4天行动依次为:看一道 noip 题,看一道省选题,写第2天看的题,写第1天看的题。

相关推荐: