Fişierul intrare/ieşire:bizar.in, bizar.outSursăad-hoc
AutorAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.1 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inbizar.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici