26366번 - KRASTAVAC 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 5 | 3 | 3 | 75.000% |
문제
Dino je otišao spavati u 23:01, a dogovor je bio da ide spavati najkasnije u 23:00, tako da se sada mora iskupiti svojim informatički nastrojenim roditeljima ako želi da mu s tržnice donesu krastavac.
Otac je Dini s tržnice poslao sljedeći SMS: Dobiješ niz od N brojeva. Koliko u tom nizu postoji uzastopnih podnizova u kojima je razlika najvećeg i najmanjeg broja parna? Potrudi se ako želiš da ti donesemo krastavac!
Dino se nasmiješio od uha do uha kada je uočio koliko je zadatak trivijalan.
입력
U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100 000), broj iz teksta zadatka.
U drugom retku nalazi se niz od N prirodnih brojeva Ai (1 ≤ Ai ≤ 1 000 000 000, i = 1..N) odvojenih razmacima.
출력
U prvi i jedini redak ispiši traženi broj uzastopnih podnizova.
예제 입력 1
3 3 3 3
예제 출력 1
6
예제 입력 2
5 4 5 2 6 3
예제 출력 2
11
예제 입력 3
9 4 3 6 8 4 3 5 1 6
예제 출력 3
17
힌트
Opis drugog primjera: Uzastopni podnizovi kojima je razlika najvećeg i najmanjeg broja parna su: (4), (5), (2), (6), (3), (2, 6), (5, 2, 6), (2, 6, 3), (4, 5, 2, 6), (5, 2, 6, 3) i (4, 5, 2, 6, 3).