华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 945|回复: 0
打印 上一主题 下一主题

计数棍子

[复制链接]

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5420
跳转到指定楼层
楼主
发表于 2020-1-31 09:50:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
问题描述:
GUY是一个汽车迷,他想收集汽车模型。一天,他来到商店,这家店出售盒装的拼装模型。每个盒子里装有模型所需的部件和一些用来标记数码的小棍子。每根棍子刻有0..9这十个数码中的一个。所有盒子中的棍子是完全相同的。GUY准备从1开始,逐个标记他所做的汽车模型。比如当做完第2000个模型时,他就用一个标有2的棍子和3个标有0的棍子来标记。
GUY总是先打开一个新盒子的包装,做完模型,再来棍子来标记。也就是说,他只能用已打开的盒子中的棍子,而不能使用还没有被拆封的盒子中的棍子。
编个程序计算,按照上面的做法,GUY最多能标记几个汽车模型。

输入 (STI.IN):
只有一行,十个整数
               i0 , i1 , i2 , i3 , i4 , i5 , i6 , i7 , i8 , i9
其中ij (1<=ij<=9)是所有盒子中标有j (0<=j<=9)的棍子的个数。相邻两数之间用一个空格隔开。

输出 (STI.OUT):
也只有一行,一个整数,即最多能标记的模型数。

输入输出样例:
输入  1 1 1 1 1 1 1 1 1 1
输出  199990
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-11-6 08:09 , Processed in 0.095942 second(s), 25 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表