გაგზავნის თარიღი: 24.01.2019 19:24:23

ამოცანა: გზის სწორი ნაწილი

მომხმარებელი: GiorgiNadareishvili

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <bits/stdc++.h>
using namespace std;

int n, a, b, p, tp = 1;

int main() {
    cin >> n;
    for(int i = 0; i < n; ++i, b = a) {
        cin >> a;
        if(!i) continue;
        if(a == b) ++tp;
        else p = max(p, tp), tp = 1;
    }
    cout << max(p, tp) << endl;
}

ტესტები

13
5 5 6 7 7 7 7 6 6 5 4 4 4

4

4

YES

1
3

1

1

YES

5
1 2 3 4 5

1

1

YES

9
1 2 1 2 1 2 1 2 1

1

1

YES

10
100 2 2 2 2 4 4 4 4 4

5

5

YES

4
10 10 10 10

4

4

YES

8
8 7 6 6 6 7 8 9

3

3

YES

100
5 4 6 6 7 5 8 2 9 9 6 7 6 3 2 5 8 8 4 2 7 8 7 1 6 2 3 2 4 4 9 9 9 1 7 6 9 5 2 5 6 4 8 4 8 6 8 9 1 6 3 4 6 3 8 9 1 3 9 2 8 9 4 2 3 3 6 3 1 5 6 5 5 9 9 5 1 9 5 3 4 1 8 7 6 3 9 5 4 4 7 5 9 6 6 1 3 7 8 6

3

3

YES

1000
4 3 3 3 4 4 3 3 4 4 3 3 3 3 4 4 3 3 3 4 4 3 3 4 3 3 4 4 4 4 4 3 3 3 4 4 4 3 3 3 3 4 4 3 4 4 4 3 3 3 3 4 3 3 4 3 4 3 4 3 3 3 3 3 3 3 3 4 4 4 3 4 3 4 4 3 3 3 3 3 3 4 4 4 4 3 3 4 4 4 3 3 4 3 3 3 4 3 3 3 3 3 4 3 4 4 4 4 4 4 4 3 3 4 3 3 3 3 3 4 3 4 3 3 3 4 3 4 4 3 4 3 4 3 3 4 4 4 4 3 3 3 3 3 4 4 3 3 4 3 4 4 3 3 4 4 3 4 3 4 3 4 3 3 3 4 3 3 4 3 4 3 4 3 3 3 3 4 3 4 3 3 4 4 3 4 3 4 4 3 3 4 4 3 3 3 4 3 4 3 4 4 3 4 4 3 3 3 4 4 4 3 4 4 3 4 4 4 3 4 4 4 4 3 3 3 4 3 4 4 4 3 4 4 4 4 3 4 3 3 4 4 4 4 3 3 4 3 3 3 4 3 4 3 3 3 3 3 4 3 3 3 4 3 4 4 4 3 4 4 3 4 3 3 3 4 4 3 4 4 4 3 4 3 4 4 3 4 3 4 3 3 3 4 3 4 3 4 3 3 4 3 3 3 3 4 4 4 4 4 3 3 4 3 3 4 3 4 4 4 3 3 3 4 3 3 3 4 4 4 4 4 3 3 3 3 4 4 3 4 4 3 4 3 3 3 3 3 4 4 3 4 4 3 3 4 3 4 4 4 3 3 4 4 4 4 4 3 3 4 3 3 4 4 4 4 4 4 3 4 3 3 3 4 4 3 4 3 3 3 3 3 3 3 4 3 4 3 4 4 3 3 3 4 4 4 3 4 3 4 4 3 4 3 3 3 3 3 3 3 3 4 4 4 4 4 3 3 4 3 4 3 3 4 4 4 3 4 4 4 3 4 3 4 4 4 3 4 3 3 3 3 4 4 3 3 4 3 3 3 3 3 3 3 3 3 4 3 4 4 3 3 3 4 4 3 3 3 3 3 4 4 4 3 3 4 3 4 4 3 4 4 3 3 4 3 4 4 4 4 3 3 4 3 3 3 3 3 4 3 4 3 3 4 4 3 4 4 4 4 4 3 3 4 4 4 4 3 3 3 3 4 4 3 4 4 4 3 3 4 4 3 4 3 4 4 3 3 4 3 3 4 4 3 3 4 4 3 4 4 4 4 4 4 3 3 3 3 3 3 4 4 4 4 4 3 3 3 3 4 3 3 4 4 3 4 4 4 4 3 4 3 4 4 3 3 4 3 4 3 3 4 4 4 3 4 4 3 3 3 4 4 3 3 3 3 4 4 4 3 4 3 3 3 3 4 4 4 3 4 4 4 4 3 4 4 3 3 4 4 3 3 3 4 4 4 3 3 4 3 3 4 4 4 3 3 3 3 4 4 4 3 4 4 3 4 4 4 4 4 3 4 3 4 3 4 3 4 3 4 3 4 4 3 4 3 3 4 3 4 3 3 3 3 3 4 4 3 3 3 4 3 4 3 3 3 3 3 3 4 4 3 3 3 4 4 3 3 3 4 3 4 4 4 4 4 4 3 3 3 3 3 4 4 4 4 4 4 4 3 3 3 3 4 3 3 3 4 4 4 4 4 3 3 3 3 3 4 4 4 4 3 4 4 4 3 3 3 4 3 4 4 4 3 4 4 3 3 3 4 4 3 3 3 3 3 4 3 3 4 3 4 4 4 3 3 4 4 3 3 4 4 3 3 3 3 4 3 4 3 3 4 3 3 4 3 3 4 3 4 3 3 4 3 3 3 3 3 3 4 3 3 4 4 4 4 3 4 4 3 3 4 3 4 4 3 4 4 4 4 3 4 3 3 4 3 4 4 4 3 3 4 3 4 3 3 4 3 3 4 3 4 4 4 4 4 4 4 4 3 4 4 3 3 3 4 3 3 4 3 3 3 3 4 4 3 3 4 4 3 3 4 4 4 4 3 3 4 4 3 4 4 4 3 3 3 4 4 3 4 4 3 3 3 3 4 3 4 3 4 3 3 3 4 4 3 4 3 4 3 3 4 3 4 4 3 4 4 3 4 3 3 4 3 3 4 4 3 3 3 4 3 3 3 3 3 4 3 4 3 4 3 4 3 4 4 4 3 3 4 4 3 3 4 4 3 3 4 4 4 3 3 3 4 4 4 4 4 4 3

9

9

YES

10
9 9 8 9 9 8 8 8 8 8

5

5

YES