農場主約翰養了兩群有世仇的牛，它們被稱為蒙塔戈斯家族和卡普魯特家族。蒙塔戈斯家族的成員，羅密歐，愛上了美麗的朱麗葉，但後者正好是卡普魯特家族的成員。羅密歐希望與朱麗葉約會，但不希望卡普魯特家族的其他成員發現（否則會有可怕的事情發生！）
羅密歐和朱麗葉希望在牧場柵欄邊一塊盡可能大的區域中相見，這樣他們可以邊散步邊聊天。然而，這塊區域中不應該有太多的卡普魯特家族成員，否則，他們倆被發現的機會就會大得多。羅密歐發現在整個牧場柵欄邊有p塊草坪呈直線排列（1<=p<=1000），在這些草坪上總共有n位卡普魯特家族的成員在吃草（1<=n<=1000）。每個卡普魯特家族的成員在一些相鄰的草坪上吃草。現在，羅密歐求助於聰明的你，希望你能找出乙個最大的範圍（指一些相鄰的草坪），在這個範圍的草坪中，至多有c（1<=c<=1000〉位卡普魯特家族的成員在吃草。
第一行，包含三個整數：n，p，c
第二至n+1行：每行包括乙個整數x（1<=x<=p-1）,代表乙個卡普魯特家族成員在柵欄邊的第x和x+1塊草坪之間吃草，多個卡普魯特家族成員可以在同一塊草坪內一起吃草。
只有一行：乙個整數，代表乙個最大的草坪範圍（指這些草坪的塊數），在這個範圍內最多只有c個卡普魯特家族的成員在吃草。
2 6 123
（解釋：柵欄邊的草坪分為六塊：1 2 3 4 5和6。有兩個卡普魯特家族成員，乙個在第二和第三塊草坪上吃草，乙個在第三和第四塊草坪上吃草）
（解釋：在第四塊至至第六塊草坪間只有乙個卡普魯特家族的成員在吃草）
#include
#include
#include
using
namespace std;
int n,p,c,a[
1010
],maxx,f;
intmain()
for(
int i=
1;i<=p;i++
)for
(int i=
1;i<=p;i++)}
} cout
(stdin);
fclose
(stdout);
return0;
}
2020寒假 gmoj2380 白板
pywbktda有一塊白板,這塊白板的四條邊分別平行於座標軸。我們可以假設這塊白板的左 下角在 x 1 y 1 位置,右上角在 x 2 y 2 位置。現在有兩塊黑板放到白板的上面,這兩塊黑板的四條邊也是平行於座標軸的。我們可以設第1塊 黑板的左下角是 x 3 y 3 右上角在 x 4 y 4 位置,...
2020寒假 gmoj2379 怪獸 模擬
pywbktda最近正在打怪獸,乙個斯拉夫神話中的兇猛怪獸,乙個有著多個頭的巨大龍狀爬行 動物。開始的時候,怪獸有x個頭,你有n種打擊方式。如果你選擇第i種打擊方式,這個神奇的怪獸會減 少min d i cur 個頭。這裡cur表示當前怪獸擁有的頭的數量。但是如果怪獸被打擊以後還至少留下 了乙個頭,...
2020寒假 gmoj2090 最大值
給定n個數，x1,x2,xn 要求從中選出至少乙個數，至多n個數，使得乘積之和最大。第一行整數n，表示有多少個數 接下來n行，每行乙個整數xi,10 xi 10 輸出一行，表示最大乘積 sample input1 3 1 2 4sample input2 33 2 4sample output1 s...