Fișierul intrare/ieșire | bizar.in, bizar.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Adăugată de | Cătălin Frâncu • Catalin.Francu | |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 4096 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Bizar (clasele 9-10)
În Bizarro World, numerele pot fi și funcții și pot avea argumente. Expresiile aritmetice se construiesc astfel:
- O expresie având forma X, unde X este un număr natural pozitiv, are valoarea X.
- O expresie având forma X(Y1, Y2, ..., YK), unde K ≥ 1, iar X, Y1, Y2, ..., YK sunt la rândul lor expresii, are valoarea egală cu termenul al X-lea din secvența circulară (Y1, Y2, ..., YK, Y1, Y2, ...), repetată la infinit. Primul termen din secvență are numărul de ordine 1.
Să se evalueze o expresie scrisă în limbajul Bizarro.
Date de intrare
Fișierul de intrare bizar.in conține, pe o singură linie, expresia urmată de un caracter linie nouă (‘\n’). Expresia poate conține spații.
Date de ieșire
În fișierul de ieșire bizar.out se va scrie un singur număr natural pozitiv, reprezentând valoarea expresiei.
Restricții
- Expresia este corectă.
- Expresia are cel mult 100.000 de caractere.
- Numerele din expresie sunt cuprinse între 1 și 1.000.000.000.
Exemplu
bizar.in | bizar.out | Explicație |
---|---|---|
4(8, 5 ( 9, 3, 2)) |
3 |
Al cincilea termen din secvența (9, 3, 2, 9, 3, 2, ...) este 3. Al patrulea termen din secvența (8, 3, 8, 3, ...) este 3. |
3(7, 13)(2, 17 , 35, 4) |
35 |
Al treilea termen din secvența (7, 13, 7, 13, 7, ...) este 7. Al șaptelea termen din secvența (2, 17, 35, 4, 2, 17, 35, 4, ...) este 35. |