A11458 | Table Tennis
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
$n$ people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, and the winner plays with the next person from the line, and so on. They play until someone wins $k$ games in a row. This player becomes the winner.
For each of the participants, you know the power to play table tennis, and for all players these values are different. In a game the player with greater power always wins. Determine who will be the winner.
For each of the participants, you know the power to play table tennis, and for all players these values are different. In a game the player with greater power always wins. Determine who will be the winner.
输入格式
The first line contains two integers: $n$ and $k$ ( $2<=n<=500$ , $2<=k<=10^{12}$ ) — the number of people and the number of wins.
The second line contains $n$ integers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=n$ ) — powers of the player. It's guaranteed that this line contains a valid permutation, i.e. all $a_{i}$ are distinct.
The second line contains $n$ integers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=n$ ) — powers of the player. It's guaranteed that this line contains a valid permutation, i.e. all $a_{i}$ are distinct.
输出格式
Output a single integer — power of the winner.
输入输出样例
输入 #1
2 2 1 2
输出 #1
2
输入 #2
4 2 3 1 2 4
输出 #2
3
输入 #3
6 2 6 5 3 1 2 4
输出 #3
6
输入 #4
2 10000000000 2 1
输出 #4
2
Games in the second sample:
$3$ plays with $1$ . $3$ wins. $1$ goes to the end of the line.
$3$ plays with $2$ . $3$ wins. He wins twice in a row. He becomes the winner.
$3$ plays with $1$ . $3$ wins. $1$ goes to the end of the line.
$3$ plays with $2$ . $3$ wins. He wins twice in a row. He becomes the winner.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted