Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-11-13 23:31:05.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ecuatie.in, ecuatie.outSursăpreONI 2008 Runda 1
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.025 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ecuatie

Zaharel a invatat la matematica cum sa rezolve ecuatii de gradul 2, de forma Ax2+Bx+C = 0. Pentru a le rezolva mai usor el obisnuieste sa rescrie o astfel de ecuatie sub forma (P1x+Q1)(P2x+Q2) = 0 unde P1,Q1,P2,Q2 sunt numere intregi. In scurt timp, Zaharel a observat ca exista mai multe posibilitati de a scrie o ecuatie sub forma asta si le-a scris pe toate pe o foaie, ordonate crescator dupa P1, iar in caz de egalitate crescator dupa Q1.
Pentru a verifica daca a facut vreo greseala el are nevoie de un program care ii zice a K-a posibilitate in ordinea sortarii.

Date de intrare

Fisierul de intrare ecuatie.in va contine pe prima linie numerele intregi A, B, C si K.

Date de iesire

In fisierul de iesire ecuatie.out se va scrie un sir de forma (P1x+Q1)(P2x+Q2) unde P1,Q1,P2,Q2 sunt numere intregi. La afisare trebuie sa respectati urmatoarele reguli de formatare:

  • daca P1 sau P2 sunt egale cu 1 nu se va mai afisa valoarea 1
  • daca P1 sau P2 sunt egale cu -1 nu se va mai afisa decat semnul -
  • daca Q1 sau Q2 sunt mai mici decat 0 se va afisa semnul - in loc de semnul +

Daca nu exista K posibilitati de a scrie ecuatia data se va afisa in schimb valoarea -1.

Restrictii

  • -109 ≤ A, B, C ≤ 109
  • A, B, C ≠ 0

Exemplu

ecuatie.inecuatie.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?