A8703 | Reading
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Vasya is going to the Olympics in the city Ntown by train. The boy wants to read the textbook to prepare for the Olympics. He counted that he needed $k$ hours for this. He also found that the light in the train changes every hour. The light is measured on a scale from 0 to 100, where 0 is very dark, and 100 is very light.
Vasya has a train lighting schedule for all $n$ hours of the trip — $n$ numbers from 0 to 100 each (the light level in the first hour, the second hour and so on). During each of those hours he will either read the whole time, or not read at all. He wants to choose $k$ hours to read a book, not necessarily consecutive, so that the minimum level of light among the selected hours were maximum. Vasya is very excited before the upcoming contest, help him choose reading hours.
Vasya has a train lighting schedule for all $n$ hours of the trip — $n$ numbers from 0 to 100 each (the light level in the first hour, the second hour and so on). During each of those hours he will either read the whole time, or not read at all. He wants to choose $k$ hours to read a book, not necessarily consecutive, so that the minimum level of light among the selected hours were maximum. Vasya is very excited before the upcoming contest, help him choose reading hours.
输入格式
The first input line contains two integers $n$ and $k$ ( $1<=n<=1000,1<=k<=n$ ) — the number of hours on the train and the number of hours to read, correspondingly. The second line contains $n$ space-separated integers $a_{i}$ ( $0<=a_{i}<=100$ ), $a_{i}$ is the light level at the $i$ -th hour.
输出格式
In the first output line print the minimum light level Vasya will read at. In the second line print $k$ distinct space-separated integers $b_{1},b_{2},...,b_{k}$ , — the indexes of hours Vasya will read at ( $1<=b_{i}<=n$ ). The hours are indexed starting from 1. If there are multiple optimal solutions, print any of them. Print the numbers $b_{i}$ in an arbitrary order.
输入输出样例
输入 #1
5 3 20 10 30 40 10
输出 #1
20 1 3 4
输入 #2
6 5 90 20 35 40 60 100
输出 #2
35 1 3 4 5 6
In the first sample Vasya should read at the first hour (light $20$ ), third hour (light $30$ ) and at the fourth hour (light $40$ ). The minimum light Vasya will have to read at is $20$ .
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted