杭电ACM比赛的一道题目,
杭电ACM比赛的一道题目,A.Shooshuns and SequenceTime Limit :4000/2000ms (Java/Other) Memory Limit :524288/262144K (Java/Other)Total Submission(s) :130 Accepted Submission(s) :34Problem DescriptionOne day shooshuns found a sequence of n integers,written on a blackboard.The shooshuns can perform one operation with it,the operation consists of two steps:1 Find the number that goes k-th in the current sequence and add the same number to the end of the sequence;2 Delete the first number of the current sequence.The shooshuns wonder after how many operations all numbers on the board will be the same and whether all numbers will ever be the same.InputThe first line contains two space-separated integers n and k (1≤k≤n≤105).The second line contains n space-separated integers:a1,a2,...,an (1≤ai≤105) the sequence that the shooshuns found.OutputPrint the minimum number of operations,required for all numbers on the blackboard to become the same.If it is impossible to achieve,print -1.Sample Input3 23 1 13 13 1 1Sample Output1-1SourceCodeforces我想知道怎么去确定一个最大的操作次数,若大于这个次数就判断为一直不相等,然后输出-1?
最佳回答
经过刚才的讨论,大家都学习到了。希望你在ACM的道路上取得长足进步。
最新回答共有2条回答
-
2026-03-30 15:58:07虚幻的柚子
回复经过刚才的讨论,大家都学习到了。希望你在ACM的道路上取得长足进步。
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
