Skip to content

11401: 【原1401】Flover_04

题目

题目描述

author: Flover 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1401

Time Limit

1s

Description

辣酱这学期有 n 门课程。不过由于辣酱还要去拿 ACM-ICPC 冠军,辣酱只能同时学习 k 门课程。

由于某些课程对辣酱来说太没有挑战性,太没有魅力了,或者,某些课程辣酱虽然满绩,但是总评没有到三位数,所以辣酱现在想要依次满绩 p 门课程(这些课程中可能有重复)。由于辣酱实在是太强了,每天辣酱就可以满绩一门课。

如果当前辣酱想要满绩的学科还没有加入学习,辣酱可以使用教育信息服务网为辣酱开通的SSSVIP选课系统,选择一门课,再退掉一门课(如果还没有达到同时学习k门课,可以不退课)。

由于教育信息服务网并不是很那个,所以辣酱想要尽量少的使用SSSVIP选课系统。

Input Format

第一行三个非负整数 n, k, p。

以下 p 行每行一个数,第 i + 1 行表示辣酱准备将在第 i 天满绩的课程。

Output Format

一行一个整数,表示辣酱的最少操作数。

Sample Input

3 2 7
1
2
3
1
3
1
2

Sample Output

4

Sample Explanation

第1天:选课 1

第2天:选课 2

第3天:选课 3,退课 2

第7天:选课 2,退课 1

Data Range

10% n ≤ 10 p ≤ 20;

30% n ≤ 500 p ≤ 2,000;

100% 1 ≤ k ≤ n ≤ 100000 p ≤500,000

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!