QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22673. Romeo 與 Juliet 相會

Statistics

Farmer John 的 Moontagues 和 Cowpulets 兩個牛群互相敵視。Moontague 公牛 Romeo 愛上了 Cowpulet 的 Juliet,想相會,又不願讓其他 Cowpulets 發現。

二者想沿牧場圍欄在儘可能大的區域相會吃草,但 Cowpulets 不能太多,否則被發現風險太大。Romeo 知道 $N$ 位 Cowpulets($1 \le N \le 1000$)各自吃草的位置。長直圍欄有 $P$ 根等距柱($1 \le P \le 1000$),編號 $1\ldots P$,每位在相鄰柱間吃草。求至多含 $C$ 位($0 \le C \le 1000$)的最大連續區域長度。

輸入格式

  • 第 $1$ 行:三個分隔的整數 $N$、$P$、$C$。

  • 第 $2\ldots N+1$ 行:整數 $X$($1\ldots P-1$)表示一位 Cowpulet 在柱 $X$、$X+1$ 間吃草。同一對柱間可以有多位。

輸出格式

  • 第 $1$ 行:一個整數,表示至多 $C$ 位 Cowpulets 的最大連續區域大小,以柱間空隙數量計。

範例

輸入格式 1

2 6 1
2
3

輸出格式 1

3

說明

有六根柱,編號 $1,2,3,4,5,6$。兩位 Cowpulets 分別在柱 $2$、$3$ 間及 $3$、$4$ 間。

柱 $3$ 到 $6$ 間長為 $3$,只有一位 Cowpulet。

題目 8:Romeo 與 Juliet 相會 [???, 26/0]

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.