Fișierul intrare/ieșire bizar.in, bizar.out Sursă ad-hoc
Autor Adăugată de avatar Catalin.Francu 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 stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii