A45400.行图

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在三国杀中,原版裴秀有个技能是行图,该技能描述如下:

「行图」:你使用牌结算结束后记录此牌点数。你使用牌时,若此牌点数为"行图"记录点数的约数,你摸一张牌……

现在给出原版裴秀的一个出牌点数序列,在不考虑摸牌对原序列造成的影响下,请问最多能摸几张牌。

数据范围\large{数据范围}

  • 1n1051 \leq n \leq 10^5
  • 1出牌点数131 \leq 出牌点数 \leq 13

输入格式

第一行输入一个整数 nn,代表出牌序列的长度。

第二行输入 nn 个整数,代表出牌序列

输出格式

输出一个整数表示答案。

输入输出样例

  • 输入#1

    6
    1 1 4 2 2 1

    输出#1

    4

说明/提示

样例解释:

出第 11 张牌后,记录当前点数为 11,因为之前没有记录牌,所以无法摸牌。

出第 22 张牌后,因为当前的出牌点数 11 是之前记录的点数 11 的约数,所以摸一张牌,并且记录当前的点数 11

出第 33 张牌后,因为当前的出牌点数 44 不是之前记录的点数 11 的约数,所以不摸牌,并且记录当前的点数 44

出第 44 张牌后,因为当前的出牌点数 22 是之前记录的点数 44 的约数,所以摸一张牌,并且记录当前的点数 22

出第 55 张牌后,因为当前的出牌点数 22 是之前记录的点数 22 的约数,所以摸一张牌,并且记录当前的点数 22

出第 66 张牌后,因为当前的出牌点数 11 是之前记录的点数 22 的约数,所以摸一张牌,并且记录当前的点数 11

所以一共摸 44 张牌。

首页