puncte

Consideram axa OX cu originea īn punctul de coordonata 0. Pe aceasta axa nu pot fi reprezentate decāt puncte avānd coordonate naturale mai mici decāt 20000.

Cerinta

Cunoscāndu-se distantele dintre oricare doua puncte reprezentate pe axa se cere determinarea coordonatelor acestora. Lista distantelor cuprinde cel mult 62000 de valori.

Date de intrare

Īn fisierul text puncte.in sunt scrise pe prima linie distantele dintre punctele reprezentate pe axa, separate prin cāte un spatiu.

Date de iesire

Fisierul de iesire puncte.out va contine o singura linie pe care se vor scrie coordonatele punctelor reprezentate pe axa, in ordinea crescatoare a valorilor. Īn cadrul liniei, numerele vor fi separate prin cāte un spatiu.

Observatii

1. Originea reprezinta un punct de pe axa.

2. Punctele reprezentate pe axa sunt distincte (au coordonate diferite).

3. Pentru datele de test, problema va admite īntotdeauna solutie.

4. Īn cazul īn care exista mai multe solutii se va afisa una singura.

Exemplu

Timp maxim de executie/test: 0.1 secunde

Prof. Dana Lica
Colegiul National "I.L. Caragiale" Ploiesti
Contact: danal182001@yahoo.com