A45400.行图
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在三国杀中,原版裴秀有个技能是行图,该技能描述如下:
「行图」:你使用牌结算结束后记录此牌点数。你使用牌时,若此牌点数为"行图"记录点数的约数,你摸一张牌……
现在给出原版裴秀的一个出牌点数序列,在不考虑摸牌对原序列造成的影响下,请问最多能摸几张牌。
数据范围
- 1≤n≤105
- 1≤出牌点数≤13
输入格式
第一行输入一个整数 n,代表出牌序列的长度。
第二行输入 n 个整数,代表出牌序列
输出格式
输出一个整数表示答案。
输入输出样例
输入#1
6 1 1 4 2 2 1
输出#1
4
说明/提示
样例解释:
出第 1 张牌后,记录当前点数为 1,因为之前没有记录牌,所以无法摸牌。
出第 2 张牌后,因为当前的出牌点数 1 是之前记录的点数 1 的约数,所以摸一张牌,并且记录当前的点数 1。
出第 3 张牌后,因为当前的出牌点数 4 不是之前记录的点数 1 的约数,所以不摸牌,并且记录当前的点数 4。
出第 4 张牌后,因为当前的出牌点数 2 是之前记录的点数 4 的约数,所以摸一张牌,并且记录当前的点数 2。
出第 5 张牌后,因为当前的出牌点数 2 是之前记录的点数 2 的约数,所以摸一张牌,并且记录当前的点数 2。
出第 6 张牌后,因为当前的出牌点数 1 是之前记录的点数 2 的约数,所以摸一张牌,并且记录当前的点数 1。
所以一共摸 4 张牌。