Minish

Se va prezenta în continuare un limbaj minimal de programare fictiv: minishell.

Documentație

Variabile

Acest limbaj admite 26 de variabile, notate: $a, b, \ldots, z$.

La începutul unui program, toate variabilele sunt inițializate cu $0$.

Într-un program valid, variabilele pot reține doar valori întregi din intervalul $[0, 2^{31})$.

Operații

• Atribuire constantă:
  • Atribuie unei variabile oarecare o valoare constantă.
  • Exemple: a=6, t=0, z=2147483647;
  • Valoarea constantă atribuită trebuie să fie cuprinsă în intervalul $[0, 2^{31})$.
• Atribuire și adunare:
  • Schimbă valoarea unei variabile cu suma dintre aceasta și o altă variabilă la alegere.
  • Exemple: a+=b, t+=c, m+=m;
  • Variabilele folosite în această operație trebuie să aparțină celor $26$ menționate mai sus.

Exemplu de program

a=1
c+=a
b=2
b+=c
c+=c
a=7

După rularea acestui program, $a$ conține valoarea $7$, $b$ conține valoarea $3$, $c$ conține valoarea $2$, și variabilele $d, \ldots, z$ conțin valoarea $0$.

Cerință

Se dă un vector $val[a], \ldots, val[z]$. Să se construiască un program minishell care folosește cât mai puține atribuiri constante și care, prin rularea sa, face ca variabilele $a, \ldots, z$ să conțină valorile $val[a], \ldots, val[z]$.

Date de intrare

Fișierul de intrare minish.in va conține numerele $val[a], \ldots, val[z]$.

Date de ieșire

Fișierul de ieșire minish.out va conține un program minishell corect alcătuit, care rezolvă cerința. Programul afișat poate conține linii goale, dar nu are voie să conțină spații.

Restricții și precizări

• $0 \leq val[a], \ldots, val[z] < 2^{31}$.
• Fiecare linie afișată trebuie sa conțină exact o singură operație. De asemenea, ea trebuie să nu conțină spații.
• Se garantează că cel puțin o valoare dintre $val[a], \ldots, val[z]$ este nenulă.
• Se poate demonstra că întotdeauna există o soluție validă care respectă restricțiile.
• Notăm cu cnt numărul de elemente nenule din vectorul $val$.

Punctare

Problema admite punctaje parțiale. Punctajul procentual pentru un test este dat de formula

unde $K$ reprezintă numărul de atribuiri constante din program, și $N$ reprezintă numărul de linii de cod al programului din output.

Veți primi punctaj pe un test numai dacă:

• Programul este corect alcătuit.
• După execuția întregului program, variabilele conțin valorile cerute.

Exemplu

minish.in

1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

minish.out

a=1
b+=a
b+=a
c+=a
c+=a
c+=a
z+=a

Explicație

Acesta reprezintă un program valid care rezolvă problema.