Šeštadieninė informatikos olimpiadininkų mokykla

Duota skaitmenų seka. Jos pabaigoje yra minus vienetas. Jis nepriklauso sekai (tai juk nėra skaitmuo), tik žymi jos pabaigą. Seka turi ne mažiau kaip tris narius.

Užduotis

Parašykite programą, kuri suskaičiuotų, kiek skirtingų triženklių skaičių galima sudaryti iš jos imant po 3 greta esančius skaitmenis. Skaitmenys vietomis nekeičiami, pirmasis triženklio skaičiaus skaitmuo negali būti lygus 0.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvesta sveikųjų skaičių seka, kurios pabaigoje yra skaičius . Kiekvienas kitas skaičius yra tarp ir .

Rezultatai

Programa turi išvesti vieną sveikąjį skaičių - skirtingų triženklių skaičių kiekį.

Pavyzdžiai

2 4 5 5 4 5 5 2 -1

5

Galima sudaryti penkis skirtingus triženklius skaičius (245, 455, 554, 545, 552).