024 Sume

[•toni2007]

Citeste ce s-a scris in topic, sau gandeste-te singur, Si scrie calumea, nu suntem pe mess, incearca sa fi coerent in posturi daca vrei sa te ajute cineva.

[•robigi]

salut, as putea totusi sa-ntreb care este acea(citez) "stupida exceptie" la testul 2 pentru ca imi da TLE si nu prea imi dau seama care ar fi problema
imi explica pls cineva? ms

[•wefgef]

Nu afisezi -1 cand nu exista solutie.

[•Alexa_ioana_14]

Am citit topicul si am luat in calcul toate obs facute mai sus, insa nu inteleg de ce la testul 6 iau WA.
afisez -1 daca:
1. sqrt(n*8+1) nu apartine lui N
2 (s[1]+s[2]-s[n])/2 nu apartine lui N , n=nr de elemente din sirul initial
3 daca un termen al sirului initial e < 0
Nu vad unde as mai putea modifica sirul...
Unde gresesc? :-/

[•c_e_manu]

incearca sa si verifici dupa ce ai construit solutia, daca executand pasii descrisi in problema ajungi la sirul initial... poate acolo e problema... eu verific si afisez "-1" in cazul in care gasesc o greseala in solutie...

[•andrici_cezar]

Felicitari celor care au facut testul 6! M-am chinuit la el mai mult de 30 de minute  Oricum am luat 100

[•robigi]

imi puteti da va rog niste indicii asupra testului cu numarul 3 pentru ca iau TLE aprox 252 ms fata de toate celelalte teste pe care le am corecte si le termina programul in max 8-12 ms;  am incercat deja totul nu mai stiu ce sa mai verific

[•andrei-alpha]

Cat iti da pe:

Cod:

4
1 2 3 4

[•robigi]

da ms am gasit instantaneu greseala cu exmplul asta nu-mi vine sa cred cat de simplu era

ps: eu am verificat din greseala daca 1+p*8 e patrat perfect atunci afiseaza -1, asha mi se-ntampla intotdeauna ... graba

[•Super]

Poate cineva sa dea mai multe exemple pentru problema asta ?

Pentru primul exemplu daca afisez :
4
1 3 4 2

este ok ?

De ce testele din exemplu nu sunt in testul de verificare al problemei ? 

[•SpiderMan]

Vreau sa las aici un comentariu, poate ajuta pe cei cu 95 puncte, incorect pe testul 6 : aveti 2 variante sa vedeti ca pe acel test rezultatul este -1 : ori faceti exact ce face evaluatorul, adica verificati pentru fisierul .out suma oricaror doua numere si ar trebui sa dea EXACT vectorul din fisierul de intrare (daca nu afisati -1 si asta e), sau puteti face o chestie pe care, daca o sa studiati mai atent o sa vedeti ca e corecta : suma numerelor din fisierul de intrare este divizibila cu suma numerelor din fisierul de iesire. Astfel, daca avem sumin si sumout, daca sumin % sumout != 0 afisati -1, altfel afisati solutia. Sper ca va ajuta  .
@super, nu e corect, vezi ca daca faci suma oricaror 2 elemente iti dau mai multe numere .

[•geniucos]

Numerele sunt date in ordinea:
x1+x2   x1+x3   x1+x4  ........  x1+xn
x2+x3   x2+x4   x2+x5  ........  x2+xn
:::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::
xn-1+xn

?

[•visanr]

Da. 

[•budulai]

Pentru testul 3 si 6 trebuie de verificat ca datele de intrare sa fie corecte.
Haralambie putea sa greseasca cand a scris pe foaie suma perechilor, si de aceea poate sa se obtina valori gresite.

[•geniucos]

Daca nu ar fi date in acea ordine ar fi semanat extrem de mult cu problema http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=527 , nu-i asa?

[•Cristy94]

Daca numerele date sunt in ordine (x1 + x2, x1+x3, etc...) De ce nu se precizeaza asta in enunt? Mi se pare o observatie foarte importanta, si nu poti sa te iei dupa exemple pentru ca sunt multe probleme la care se dau exemple chiar unele cazuri particulare...

[•wefgef]

da... asta a fost intentia initiala... insa am lasat testele cam generoase

Intenția autorului era să genereze numerele din fișierul de intrare în ordine aleatoare.

[•whoiscris]

Cum rezolv daca ordinea este random ?

1. determin n=numarul de numere din sirul initial
2. daca sirul initial este sortat crescator, atunci sirul final are subsecvente crescatoare de lungime n-1,n-2,...,2,1

primele trei numere din sirul initial le pot determina, da' nu stiu exact cum sa le determin pe restu

[•a_h1926]

Testele la aceasta problema au fost imbunatatite.

Multumim lui Andrei Stanciu pentru ajutorul acordat.

[•andreiiii]

Dupa modificarea testelor, mai sunt sumele in ordinea :
x1+x2, x1+x3, x1+x4.... x2+x3.....
sau sunt luate aleatoriu?

[•wefgef]

Sumele din fisierul de intrare sunt scrise aleator.

[•manutruta]

Ar trebui sa puneti la precizari ca numerele din fisierul de intrare sunt in ordine aleatoare. Eu m-am luat dupa comentarii si incerc de 2 zile sa fac problema cu numerele in ordine. Numai acum am ajuns la capatul comentariilor si vad ca nu mai sunt in ordine.

[•freak93]

Multumim de atentionare. Se rezolva.

[•Sagunistu]

Ordinea din fisierul de iesire are vreo importanta?

[•PetcuIoan]

Ati updatat si ratingul pe stele la problema?
Cu noile teste nu mai e chiar de-o stea.