ЧИСЛОВА РЕДИЦА
면접 대비시간 제한1초메모리 제한1024 MB
1, 2, 4, 8로 이루어진 수열에서 같은 값이 연속한 가장 긴 구간의 길이와, 네 값을 모두 포함하는 길이 4 창의 개수를 구한다.
문제
Числовата редица a1, a2, ..., aN се състои само от числата 1, 2, 4 и 8 (някои от тези числа могат и да не участват в редицата). Напишете програма seq, която отговаря на следните два въпроса:
- каква е дължината (като брой елементи) на най-дългата подредица, състояща се от последователни елементи с една и съща стойност?
- какъв е броят на четворките аi, аi+1, ai+2, ai+3 от последователни елементи в редицата, които съдържат и четирите числа 1,2,4 и 8, разположени в произволен ред?
입력
От първия ред на стандартния вход се въвежда цяло, положително число N – брой на елементите в редицата. От втория ред се въвеждат N числа, разделени с по един интервал – стойности на елементите на редицата. Тези стойности могат да бъдат 1, 2, 4 или 8.
출력
На един ред от стандартния изход програмата трябва да изведе две цели числа, разделени с един интервал – дължината на търсената най-дълга подредица и търсения брой четворки.
제한
- 4 ≤ N ≤ 10000
힌트
Обяснение на примера: Най-дългата последователност от съседни равни елементи е 8,8,8. Четворките от последователни елементи, в които се срещат и четирите числа са 8,1,2,4; 1,2,4,8; 2,4,8,1 и 4,8,1,2.