155 Turneu

[•domino]

Aici puteţi discuta despre problema Turneu.

[VladS]

In teste sunt si numere cu mai mult de 1 zecimala. Intr-un concurs probabil raspunsul ar fi no comment, dar aceasta verificare ar ingreuna implementarea si vreau sa stiu dinainte daca sa ma apuc sau nu.

[andreit1]

Poti verifca lucrul asta destul de usor( cu o singura conditie), asigurandu-te in acelai timp si de faptul ca prima zecimala e 0 sau 5

[VladS]

Nu stiu cum sa fac verificarea asta. Eu ma gandeam sa citesc su stringuri. E vreo faza din fscanf sau ceva de genu asta ?

[andreit1]

Eu la concurs am citit numere reale. Si am verificat ca 2*x sa fie egal cu round(2*x). Mie mi se pare suficient pentru problema ta.

[•junior]

In problema se spune ca sirul de valori e dat in ordine crescatoare. Algoritmul meu care tinea cont de asta ia 30 de puncte. Daca sortez eu sirul, iau 90 de puncte. E ceva ciudat aici, nu?

[•mocke]

puteti sa-mi dati si mie un hint la problema aceasta pls ....nu ma prind cum ar veni formula....?!  

[•alex_prg]

nu stiti unde gasesc solutiile la "stelele informaticii" 2005 ?

[•bogdan2412]

Nu prea le gasesti pentru ca nu sunt publice sau nu au fost publicate pana acum

[•pop_bogdan]

M-ar putea ajuta cineva cu un hint? Solutiile nu sunt publicate si nu reusesc sa imi dau seama de ideea de rezolvare

[•margiki]

SPOILER ALERT 

Un test nu este bun daca:
1) un jucator are punctajul mai mare decat cel maxim
2) suma punctajelor la final este diferita de suma ideala
3) jucatorii 1, 2, .. , i joaca intre ei (i-1)*i/2 meciuri, deci trebuie sa fi acumulat cel putin atatea puncte