首页 > 试题广场 >

绝对半径2051

[编程题]绝对半径2051
𝑅𝑒𝑘𝑖是一名狙击手,凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。
作为一名优秀的狙击手,𝑅𝑒𝑘𝑖不仅经常保养枪支,也经常保养弹药。
𝑅𝑒𝑘𝑖有𝑛枚子弹,第𝑖枚的型号为𝐶𝑖,𝑅𝑒𝑘𝑖打算扔掉其中最多𝑘枚。
大多数优秀的狙击手都有艺术癖好,𝑅𝑒𝑘𝑖希望扔掉一部分子弹后,最
长的连续相同子弹序列的长度尽量长。

输入描述:
第一行,两个整数𝑛,𝑘。
第二行,𝑛个正整数𝐶𝑖


输出描述:
一行,一个整数,最长的连续相同子弹序列的长度。
示例1

输入

8 1
1 1 1 2 2 3 2 2

输出

4

备注:
对于10%的数据,𝑛 ≤ 10。
对于30%的数据,𝑛 ≤ 1000。
对于60%的数据,𝐶𝑖 ≤ 30。
对于100%的数据,0 ≤ 𝑘 ≤ 𝑛 ≤ 105,1 ≤ 𝐶𝑖 ≤ 109
头像 张广文
发表于 2020-03-19 16:10:47
include<bits/stdc++.h> using namespace std;typedef long long ll;int a[10000000];vector<int> V[100005];map<ll, ll> tp;int main(){ 展开全文