| 题目名称 | 2410. [HZOI 2016]调查 |
|---|---|
| 输入输出 | asks.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-08-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：53， 提交：140， 通过率：37.86% | ||||
 Sky_miner |
100 | 0.930 s | 76.58 MiB | C++ |
 AntiLeaf |
100 | 0.949 s | 19.22 MiB | C++ |
 森林 |
100 | 0.994 s | 38.46 MiB | C++ |
|
森林 |
100 | 1.010 s | 38.46 MiB | C++ |
|
AntiLeaf |
100 | 1.037 s | 23.06 MiB | C++ |
 liu_runda |
100 | 1.039 s | 38.43 MiB | C++ |
 槿柒 |
100 | 1.040 s | 28.75 MiB | C++ |
 ONCE AGAIN |
100 | 1.080 s | 38.45 MiB | C++ |
 Tiny |
100 | 1.082 s | 57.51 MiB | C++ |
|
ONCE AGAIN |
100 | 1.085 s | 38.45 MiB | C++ |
| 关于 调查 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
 Hzoi_
2016-08-02 16:50
8楼
| ||||
|
woc 连二分答案都卡
 Magic_Sheep
2016-08-02 16:46
7楼
| ||||
|
回复 @波风水门大招旋闪光超轮舞吼叁式 :
不读题怪我咯 Hzoi_
2016-08-02 16:16
6楼
| ||||
|
如果序列中根本不存在m种的话，要输出0！！他居然改题面！！
 _Itachi
2016-08-02 16:10
5楼
| ||||
|
1800整
 Hzoi_chairman
2016-08-02 15:47
4楼
| ||||
|
我从未见过如此该改题面之厚颜无耻之人
Sky_miner
2016-08-02 15:36
3楼
| ||||
|
Hzoi_
2016-08-02 15:36
2楼
| ||||
|
回复 @Sky_miner :
不读题怪我咯 Hzoi_
2016-08-02 15:35
1楼
| ||||
背景 background
Ezio作为一名刺客，调查情报是必不可少的环节，比如目标最近的活动安排之类的情报还是很有用的。
描述 description
Ezio现在有一份调查列表，上面有n个人，每个人有一个编号，编号在1到m之间，编号记录的是这个人与哪一条情报有关，Ezio现在要调查1到m所有的情报，每条情报只需要调查与该条情报有关的一个人即可，由于时间关系，Ezio想要调查连续的一段人，并且调查的人数尽量少。
输入 input
共两行，第一行两个数n，m
第二行n个数 第i个数是，第i个人的编号。每两个数中间有一个空格隔开，结尾无空格。
输出 output
一个数，满足条件的最少人数。对于无解的情况，输出0。
样例输入sample input
7 6
6 1 2 4 4 5 3
样例输出sample output
7
数据范围
n<=5000000 m<=n