5192 2023. 04. 21 01:05:10 Zoli9 Érdekes túra (70 pont) cpp17 Elfogadva 70/70 29ms 5012 KiB
// Source: https://usaco.guide/general/io

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

long long lko(long long n, long long m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}

int main() {
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int valasz=1;
	int vvalasz=0;
	int szamolo=0;
	for(int i=1;i<n;i++){
		if(a[i]!=a[i-1]){
			valasz++;
		}else{
			if(valasz>1){
				vvalasz=max(valasz, vvalasz);
				valasz=1;
				szamolo++;
			}
		}
	}
	if(valasz>1){
		vvalasz=max(valasz, vvalasz);
		valasz=1;
		szamolo++;
	}
	if(szamolo==0){
		cout<<0<<'\n'<<-1<<'\n';
	}else{
		cout<<szamolo<<'\n'<<vvalasz<<'\n';
	}
return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 70/70
1 Elfogadva 0/0 3ms 1840 KiB
2 Elfogadva 0/0 26ms 2920 KiB
3 Elfogadva 3/3 3ms 2332 KiB
4 Elfogadva 3/3 3ms 2552 KiB
5 Elfogadva 3/3 3ms 2756 KiB
6 Elfogadva 3/3 3ms 2964 KiB
7 Elfogadva 3/3 3ms 3356 KiB
8 Elfogadva 3/3 3ms 3356 KiB
9 Elfogadva 3/3 3ms 3572 KiB
10 Elfogadva 3/3 3ms 3652 KiB
11 Elfogadva 3/3 3ms 3652 KiB
12 Elfogadva 3/3 3ms 3764 KiB
13 Elfogadva 4/4 3ms 3776 KiB
14 Elfogadva 4/4 16ms 3944 KiB
15 Elfogadva 4/4 18ms 4240 KiB
16 Elfogadva 4/4 18ms 4452 KiB
17 Elfogadva 4/4 20ms 4540 KiB
18 Elfogadva 4/4 21ms 4492 KiB
19 Elfogadva 4/4 28ms 4756 KiB
20 Elfogadva 4/4 26ms 4928 KiB
21 Elfogadva 4/4 29ms 5012 KiB
22 Elfogadva 4/4 24ms 4628 KiB