Problem 3966 --5-1 花盆

3966: 5-1 花盆

上一题 正确率: $8.16\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $49$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小明的花店里有 M 个花盆，每个花盆里可以种植一种花，不同的数字表示不同种类的花。每当小明需要培育一种花的时候，他会先观察自己的花店里是否已有这种花，如果已有就无须再去购买。如果没有的话，会先买来花的种子，如果还有花盆处于空闲状态，就种下需要培育花的种子；否则会将最先种下的花拔掉改为种植需要的花。初始状态花店里所有的花盆都是空闲的。已知小明先后需要培育N次花（可能会培育同一种不止一次），花店有M个花盆。求解在该策略指导下，小明节省了多少花种子（要种某一种花的时候花盆里正好存在该品种）。

Input

第一行共两个数字M，N（0＜M，N≤10^3）. 接下来一行输入N个正整数（大小不超过10^9）。

Output

输出小明节省购买的种子的数量。

Sample Input复制

3 10
1 3 1 2 4 5 7 1 2 3

Sample Output复制

1

推荐代码 查看3966 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] makabaka 866182 2022-06-18 21:33:12
内存最少[$2028 $KB] 波士顿大龙虾 865966 2022-06-14 21:12:08
第一AC AOJ大管家 803205 2021-12-24 20:08:47
第一挑战 AOJ大管家 803132 2021-12-24 18:50:22

赛题来源/所属竞赛 3E N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1693 2021-2022-2学期<算法分析与设计ZJ28014> 期末考试正式考试 2022-06-14 14:00:00 请登录