1106_牛牛排队

2022-5-16 18:16| 发布者: Hocassian| 查看: 82| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503605953600-Problem List-采集的数据-后羿采集器.html

Pro.ID

1106

Title

牛牛排队

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1106

AC

132

Submit

475

Ratio

27.79%

时间&空间限制

  • Time Limit: 4000/2000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    John这个农民养了N头牛 ( 1 ≤ N ≤ 1000 )。有一天,他把牛排成一行,每头牛都有一个"品种编码",例如,水牛的编码都是1,黄牛是2,奶牛是3,等等,它们随机分布在这一行中。第i头牛的品种记录在数组B[i]中。

    农民John希望这一行牛中如果有连续一片品种相同的牛放在一起,看起来就更加爽心悦目了。于是他从这一排牛中拿走某个品种的牛,以便创造出这样的一片。请你帮他计算一下,如果拿走某个品种的牛后,所能得到最多的品种相同的连续的牛有多少头。

    输入

    第一行:总的牛的数量N

    第二行至N+1行:每行是一个正整数B[i],表示第i头牛的品种。0 B[i] 1,000,000

    输出

    Description

    John这个农民养了N头牛 ( 1 ≤ N ≤ 1000 )。有一天,他把牛排成一行,每头牛都有一个"品种编码",例如,水牛的编码都是1,黄牛是2,奶牛是3,等等,它们随机分布在这一行中。第i头牛的品种记录在数组B[i]中。

    农民John希望这一行牛中如果有连续一片品种相同的牛放在一起,看起来就更加爽心悦目了。于是他从这一排牛中拿走某个品种的牛,以便创造出这样的一片。请你帮他计算一下,如果拿走某个品种的牛后,所能得到最多的品种相同的连续的牛有多少头。

    Input

    第一行:总的牛的数量N

    第二行至N+1行:每行是一个正整数B[i],表示第i头牛的品种。0 B[i] 1,000,000

    Output

    输出一个正整数a,表示John所能制造出的拥有相同品种的连续的牛的最大数量。

    Sample Input

    9
    2
    7
    3
    7
    7
    3
    7
    5
    7

    Sample Output

    4

    Hint

    Sample Input的解释:一共有9头牛,排成一行后的品种分别是 2, 7, 3, 7, 7, 3, 7, 5, 7

    Sample Output的解释:拿掉所有品种为3的牛后,这行牛变成 2, 7, 7, 7, 7, 5, 7,这样,就有连续4头牛的品种是7了。

    如果拿掉2,就变成 7, 3, 7, 7, 3, 7, 5, 7 ,最多只有2头品种为7的牛连续在一起;

    如果拿掉7,就变成 2, 3, 3, 5 ,就最多只有2头品种为3的牛连续在一起;

    如果拿掉5,就变成 2, 7, 3, 7, 7, 3, 7, 7 ,也是最多只有2头品种为7的牛连续在一起;

    所以,能够得到的最大连续品种的牛的数量是4。

    Author

    样例输入

    9
    2
    7
    3
    7
    7
    3
    7
    5
    7

    样例输出

    4

    提示

    Sample Input的解释:一共有9头牛,排成一行后的品种分别是 2, 7, 3, 7, 7, 3, 7, 5, 7

    Sample Output的解释:拿掉所有品种为3的牛后,这行牛变成 2, 7, 7, 7, 7, 5, 7,这样,就有连续4头牛的品种是7了。

    如果拿掉2,就变成 7, 3, 7, 7, 3, 7, 5, 7 ,最多只有2头品种为7的牛连续在一起;

    如果拿掉7,就变成 2, 3, 3, 5 ,就最多只有2头品种为3的牛连续在一起;

    如果拿掉5,就变成 2, 7, 3, 7, 7, 3, 7, 7 ,也是最多只有2头品种为7的牛连续在一起;

    所以,能够得到的最大连续品种的牛的数量是4。

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部