ecuatii

Time limit: 0.1s Memory limit: 64MB Input: ecuatii.in Output: ecuatii.out

Să considerăm ecuaţii de gradul I, de forma: expresie_1=expresie_2. Expresiile specificate sunt constituite dintr-o succesiune de operanzi, între care există semnul + sau semnul - (cu semnificaţia binecunoscută de adunare, respectiv scădere). Fiecare operand este fie un număr natural, fie un număr natural urmat de litera x (litera x reprezentând necunoscuta), fie doar litera x (ceea ce este echivalent cu 1x).

De exemplu: 2x-5+10x+4=20-x. Observaţi că în ecuaţiile noastre nu apar paranteze şi necunoscuta este întotdeauna desemnată de litera mică x.

Cerința

Scrieţi un program care să rezolve ecuaţii de gradul I, în formatul specificat în enunţul problemei.

Date de intrare

Fișierul de intrare ecuatii.in conține pe prima linie un număr natural nn, reprezentând numărul de ecuaţii din fişier. Pe fiecare dintre următoarele nn linii este scrisă câte o ecuaţie.

Date de ieșire

Fișierul de ieșire ecuatii.out va conține nn linii, câte una pentru fiecare ecuaţie din fişierul de intrare. Pe linia ii va fi scrisă soluţia ecuaţiei de pe linia i+1i+1 din fişierul de intrare.

Dacă soluţia ecuaţiei este un număr real, atunci acesta se va scrie cu 44 zecimale. Răspunsul este considerat corect dacă diferenţa în valoare absolută dintre soluţia corectă şi soluţia concurentului este <0.001< 0.001.

În cazul în care ecuaţia admite o infinitate de soluţii, se va scrie mesajul infinit (cu litere mici).

Dacă ecuaţia nu admite soluţii, se va scrie mesajul imposibil (de asemenea cu litere mici).

Restricții și precizări

  • 1n101 \leq n \leq 10;
  • Lungimea unei ecuaţii nu depăşeşte 255255 caractere;
  • Ecuaţiile nu conţin spaţii;
  • Numerele naturale care intervin în ecuaţii sunt 1000\leq 1000.

Exemplu

ecuatii.in

3 
2x-4+5x+300=98x
x+2=2+x
3x+5=3x+2

ecuatii.out

3.2527
infinit
imposibil

Log in or sign up to be able to send submissions!