Codeforces Round #443 (Div.2)
来源:互联网 发布:python培训课程 编辑:程序博客网 时间:2024/06/06 01:16
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.
The first line contains two integers: n and k (2 ≤ n ≤ 500, 2 ≤ k ≤ 1012) — the number of people and the number of wins.
The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ n) — powers of the player. It's guaranteed that this line contains a valid permutation, i.e. all ai are distinct.
Output a single integer — power of the winner.
2 21 2
2
4 23 1 2 4
3
6 26 5 3 1 2 4
6
2 100000000002 1
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.
题意:
有1-n组成的一个排列,每个数代表一个人的power,两个人比赛时power大的人会获胜
比赛从左到右比,输了的人移到末尾,赢的人和下一个人比,当有一个人赢了k盘时输出该人的power
思路:
只有power为n的人才能赢>=n盘 ,所以k>=n时输出n
k<n时从左到右进行遍历,遇到可以赢k盘的人就结束。(如果这个人的power比前一个人的power要来得大,接下来只要再赢k-1盘)
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;#define LL long longconst LL maxn = 555;LL n,k,a[maxn];int main(){ scanf("%lld%lld",&n,&k); for(int i=0;i<n;i++) { scanf("%lld",&a[i]); } if(k>=n){ printf("%lld\n",n); return 0; } for(int i=0;i<n;i++){ if(a[i]<k) continue; int add = 0; if(i!=0&&a[i-1]<a[i]) add = 1; for(int j=1;j<=k-add;j++){ int pos = (i+j)%n; if(a[i]<a[pos]) break; if(j==k-add){ printf("%lld\n",a[i]); return 0; } } } return 0;}
- Codeforces Round #443 (Div. 2)
- Codeforces Round #443 (Div.2)
- Codeforces Round #443 (Div. 2)
- Codeforces Round #443 (Div.2)
- Codeforces Round #443 (Div.2)
- Codeforces Round #443(div 2)
- Codeforces Round #443 (Div. 2)
- Codeforces Round #443 (Div. 2)BTable Tennis
- Codeforces Round #443 (Div. 2) 总结
- Codeforces Round #443 (Div. 2) D,E
- [CF刷题]Codeforces Round #443 (Div. 2)
- Codeforces Round #443 (Div. 2) E. Tournament
- Codeforces Round #443 (Div. 2) 题解
- Codeforces Round #102 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #104 (Div. 2)
- Codeforces Round #105 (Div. 2)
- 迅雷程浩:滴滴应立刻收购 ofo,趁现在还不晚!
- Google推出全球分布式关系数据库服务Cloud Spanner,为I/O 2017大会献上了一道开胃小菜
- 黑客对决AI GeekPwn人工智能安全挑战赛全球招募
- 【速转身边开公司的朋友】连加油站都被比特币勒索病毒黑了!还没关闭服务器445端口的抓紧!
- PAT 1023
- Codeforces Round #443 (Div.2)
- 中关村企业践行“一带一路” 推进物联网自主创新技术国际化
- PX4/Pixhawk uORB
- 腾讯地图上线方言导航 用乡音陪伴驾车旅途
- 【汇编】各个寄存器作用详解
- 开发经验
- 新版 Windows 长这样:剖析微软全新设计语言 Fluent Design System
- 亚马逊IPO 20周年:市值4600亿美元的巨头是如何养成的?
- 软银证实:确实向滴滴出行投资了50亿美元