标题：数字涂色 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

输入描述:

第一行有一个正整数N，其中1 \leq N \leq 1001≤N≤100。

第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。

输出描述:

输出只有一个整数，为最少需要的颜色种数。

示例1

输入

2 4 6

【华为OD机试真题 JS】数字涂色相关推荐

【100%通过率】华为OD机试真题 JS 实现【数字加减游戏】【2023 Q1 | 100分】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【华为OD机试真题 JS】德州扑克
标题:德州扑克 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限五张牌,每张牌由牌大小和花色组成,牌大小2~10.J.Q.K.A,牌花色为红桃.黑桃.梅花.方块四种花色之一. 判 ...
【华为OD机试真题 JS】仿LISP运算
标题:仿LISP运算 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 LISP语言唯一的语法就是括号要配对. 形如 (OP P1 P2 ...),括号内元素由单个空格分割. 其中 ...
【华为OD机试真题 JS】九宫格按键输入
标题:九宫格按键输入 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限九宫格按键输入,有英文和数字两个模式,默认是数字模式,数字模式直接输出数字,英文模式连续按同一个按键会依次出 ...
华为OD机试真题 JS 实现【检测热点字符】【2023 Q1 | 100分】
所有题目均有五种语言实现.C语言实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目某 web 服务器会持续接收文本字符流. 已知文本字符流仅 ...
华为od机试真题 JS 实现【热点网站统计】
所有题目均有五种语言实现.C语言实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目企业路由器的统计页面,有一个功能需要动态统计公司访问最多的 ...
华为OD机试真题 JS 实现【九宫格游戏 / 三阶积幻方】【2023 Q1 | 200分】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目题目描述: 九宫格又是一款广为流传的游戏,起源于河图洛书. 游戏规则是 ...
华为OD机试真题-相同数字的积木游戏【2023.Q1】
题目描述小华和小薇一起通过玩积木游戏学习数学.他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同.小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同目所处位置最远的2块积木块 ...
【华为OD机试真题 JS】热点网站统计
标题:热点网站统计 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页URL top N.请设计一个算法,可以高效动态 ...
【100%通过率】华为OD机试真题 JS 实现【货币单位换算】【2023 Q1 | 100分】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目记账本上记录了若干条多国货币金额,需要转换成人民币分 (fen),汇总后输 ...

【华为OD机试真题 JS】数字涂色

标题：数字涂色 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

示例1

【华为OD机试真题 JS】数字涂色相关推荐

最新文章

热门文章