243 . YP 燈飾店

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

PCC
MLEMLEMLETLETLETLEWAWAWAWAWA

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

ioicamp ioicamp-2020

Description

相信大家都知道 YP 是誰？沒錯！他就是 IOICamp 2020 教分塊的講師。

其實，講師只是他的副業而已，就在幾天前，殿壬發現了一家以 YP 命名的燈飾店 – YP 燈飾店。

這才發現，原來 YP 本來是開燈飾店的！

走進燈飾店，殿壬發現了這些燈飾中明明暗示著一個問題，若要證明這家店是 YP 開的，必須先做出這一題。

題目如下...

現在給你一個長度為 $n$ 的序列，再給你一個正整數 $k$，你可以再在這個序列中換任意 $k$ 個數字（可以換成任意數值），請求出換完以後最長相同數字可以多長。

Input Format

第一行有兩個整數 $n, k$。

接下來第二行有 $n$ 個整數 $a_1, a_2, \ldots, a_n$，分別代表序列中每個位置的數值。

  • $1 \le k \le n \le 10^ 5$
  • $1 \le a_i \le 10^ 5$

Output Format

輸出一個整數於一行，代表換完以後最長相同數字可以多長。

Sample Input 1

5 2
1 1 1 2 2

Sample Output 1

5

Hints

Problem Source

IOICamp 2020 Day2 pE

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~27 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
8 1000 262144 65536 2
9 1000 262144 65536 2
10 1000 262144 65536 2
11 1000 262144 65536 2
12 1000 262144 65536 2
13 1000 262144 65536 2
14 1000 262144 65536 2
15 1000 262144 65536 2
16 1000 262144 65536 2
17 1000 262144 65536 2
18 1000 262144 65536 2
19 1000 262144 65536 2
20 1000 262144 65536 2
21 1000 262144 65536 2
22 1000 262144 65536 2
23 1000 262144 65536 2
24 1000 262144 65536 2
25 1000 262144 65536 2
26 1000 262144 65536 2
27 1000 262144 65536 2
28 1000 262144 65536
Submit
Back to Top