#C. 6 位序列

    传统题 1000ms 256MiB

6 位序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有长度为 nn 的序列 aa,其中 ai{4,8,15,16,23,42}a_i\in\{4,8,15,16,23,42\}

现在需要删掉若干个元素,使得这个序列:

  1. kk66 的倍数
  2. aia_i 能被划分成 k6\dfrac k6 个子序列,使得每一个子序列都是 {4,8,15,16,23,42}\{4,8,15,16,23,42\}

假设 kk 是删除后的序列长度,你需要最小化删除的元素个数。

输入格式

第一行一个整数 nn,表示序列长度。

第二行 nn 个整数表示序列。

输出格式

一行一个整数表示最少需要删除多少个元素。

样例 #1

样例输入 #1

5
4 8 15 16 23

样例输出 #1

5

提示

对于 20%20\% 的数据,n20n\le 20.

对于 40%40\% 的数据,n1000n\le 1000.

对于 100%100\% 的数据,1n5×1051\le n\le 5\times 10^5.

睿爸周赛(入门组20240729)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-7-29 9:30
结束于
2024-8-2 13:30
持续时间
3.5 小时
主持人
参赛人数
41