View source for 2292 - Nevricos

Se consideră un șir <code>S</code> format din <code>N</code> cifre nenule.

O '''secvență''' a șirului <code>S</code> este o succesiune de cifre din <code>S</code> care apar pe poziții consecutive. Un număr <code>X</code> asociat unei secvențe din <code>S</code> este numărul în baza <code>10</code> care se formează cu toate cifrele din secvența respectivă, în ordinea în care apar în aceasta.

Un '''subșir''' al șirului <code>S</code> este o succesiune de cifre din <code>S</code> care apar în <code>S</code> pe pozițiile <code>p</code>  <sub><code>1</code></sub>  <code>, p</code>  <sub><code>2</code></sub>  <code>, … , p</code>  <sub><code>k</code></sub>  astfel încât <code>p</code>  <sub><code>1</code></sub>  <code>< p</code>  <sub><code>2</code></sub>   <code>< … < p</code>  <sub><code>k</code></sub>   <code>și k <= N</code> . Un număr <code>X</code> asociat unui subșir al lui <code>S</code> este numărul în baza <code>10</code> care se formează cu toate cifrele din subșirul respectiv, în ordinea în care apar în acesta.

Un număr <code>X</code> se numește nevricos dacă este egal cu triplul produsului cifrelor lui <code>X</code>.

= Cerința =
a.	Dându-se un șir <code>S</code> de cifre nenule, să se determine câte dintre secvențele din <code>S</code> au numere asociate nevricoase.

b.	Dându-se un șir <code>S</code> de cifre nenule, să se determine câte dintre subșirurile lui <code>S</code> au numere asociate nevricoase.

= Date de intrare =
Fișierul de intrare <code>nevricos.in</code> conține pe prima linie șirul <code>S</code> de cifre nenule.

= Date de ieșire =
Fișierul de ieșire <code>nevricos.out</code> va conține două linii: 

pe prima linie numărul de secvențe din <code>S</code> care au asociate numere nevricoase.

pe a doua linie numărul de subșiruri ale lui <code>S</code> care au asociate numere nevricoase.

= Restricții și precizări =
<nowiki>*</nowiki>	Șirul <code>S</code> va conține maxim <code>1.000.000</code> de cifre

= Exemplu: =
<code>nevricos.in</code>
 153175
<code>nevricos.out</code>
 1
 3



== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
with open("nevricos.intxt", "r") as cin:

   with open("nevricos.outtxt", "w") as cout:

       Se, Ss, nr1, nr2 = 0, 0, 0, 0

       x = cin.read(1)

       while True:

           y = cin.read(1)

           if not y:

               break

           if x == '1':

               nr1 += 1

           elif x == '2':

               nr2 += 1

           if y == '5':

               Ss += nr1

               if x == '1':

                   Se += 1

           elif y == '4':

               Ss += nr2

               if x == '2':

                   Se += 1

           x = y

       cout.write(str(Se) + '\n' + str(Ss)) 
</syntaxhighlight>