51032023-04-17 06:08:27tomi7Érdekes túra (70 pont)cpp11Elfogadva 70/7030ms4516 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;
	}else{
		cout<<szamolo<<'\n'<<vvalasz;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base70/70
1Elfogadva0/03ms1808 KiB
2Elfogadva0/025ms2768 KiB
3Elfogadva3/33ms2276 KiB
4Elfogadva3/33ms2296 KiB
5Elfogadva3/33ms2460 KiB
6Elfogadva3/33ms2516 KiB
7Elfogadva3/33ms2620 KiB
8Elfogadva3/33ms2748 KiB
9Elfogadva3/33ms2968 KiB
10Elfogadva3/33ms3204 KiB
11Elfogadva3/33ms3256 KiB
12Elfogadva3/33ms3228 KiB
13Elfogadva4/44ms3244 KiB
14Elfogadva4/416ms3496 KiB
15Elfogadva4/418ms3492 KiB
16Elfogadva4/419ms3624 KiB
17Elfogadva4/419ms3748 KiB
18Elfogadva4/420ms3984 KiB
19Elfogadva4/428ms4504 KiB
20Elfogadva4/425ms4516 KiB
21Elfogadva4/430ms4476 KiB
22Elfogadva4/423ms4428 KiB