024 Sume

[•Dastas]

Initial si programul meu afisa 0 3 1. Dar, daca ne luam dupa enunt, un raspuns care contine 0 nu este corect. Desi ambele variante iau 100 de puncte... ar trebui modificate ori niste teste ori enuntul.

[•gabitzish1]

asta cred ca ar trebui precizat la sectiunea imbunatatire teste.... oricum.. nu e posibil ca ideea mea sa ia macar cateva teste?

[•Dastas]

Nu sunt chiar asa de slabe testele .

Ideea nu e buna, formuleaza pe foaie matematic problema si o sa te prinzi .

[•Florian]

Am citit tot topicul, insa nu am reusit sa rezolv problema. Mi`am dat seama ca e vorba de un sistem de ecuatii, cu 3 ecuatii si 3 necunoscute. Sistemul e de forma

   a+b=x;
* a+c=y;         , unde x,y,z le cunoastem [ fiind sumele din fisierul de intrare ].
   b+c=z;

De aici ies foarte usor cele 3 necunoscute. De ex. a= (x+y-z) / 2. Formula asta cred eu k as putea sa o utilizez pt aflarea primului termen. Dar avand primul termen, nu observ ce as putea face. Poate cineva sa ma ajute?

[•pauldb]

Apoi stii b+a, c+a, ... si poti afla foarte usor restul numerelor. 

[•Florian]

O sa ma mai gandesc sa vad. Probabil asta e sol de 100. Intre timp am facut ceva in genu:

-Am aflat cate numere are sirul initial [ am gasit o formula ] [ sa notez cu n cate nr are acest sir]
-Aflu primul termen folosind (v[1]+v[2]-v[3])/2
-Afisez primul termen apoi parcurg for i=1, n-1 si afizez v[ i ] - primul nr
A..da..si iau in considerare sa afizez -1 daca exista un v [ i ]  - primu `nr <=0

Cu o asfel de solutie iau 40 de puncte. Poate cineva sa `mi dea un caz care sa contrazica calitatea solutiei mele?

LE: Am gasit unde bushea. O sa mai incerc.

[•alien51]

de fapt.. nu e bine cum zieti voi..(multumesc lui Marcu Florian pt k m-a corectat)
a=(v[ 1 ]+v[ 2 ]-v[ m ])/2;(m=numarul de numere din fisierul .out)
dak poate sami gaseasca cineva contra argument sunt mai mult decat fericit.

[•Florian]

Tot pe forumul asta am vazut pe undeva, ca un mare intelept roman [nu stiu exact cine, insa poate imi spuneti voi numele  ] a zis: "Nu intreba de ce e gresit, ci demonstreaza de ce e corect." [sau cel putin cam asta era esenta, din ce imi amintesc eu].

ps: Din moment ce atata lume a luat 100 cu ideile de mai sus, nu vad de ce acele idei ar fi gresite.

[•DraStiK]

iau 95 puncte
numi iese testul 3
da TLE

later edit: am uitat sa zic ca am folosit ce sa zis si am verificat sa nu deie -1 si tot nu merge

idei?

[•hulparuadrian]

Iau "Killed by signal 8" pe toate testele...care poate fi cauza?...ma poate ajuta cineva??E prea multa sau prea putina memorie declarata??

[•raduzer]

Vezi ca imparti ceva la 0, sa nu imparti suma totala la o variabila pe care nu ai initializat-o.

[•runnaway90]

sumele sunt date in ordine sau nu k sa nu ma apuc sa fac rezolvarea degeaba asa:P?

[•gabitzish1]

Da. Se vede asta din exemple.

[•MciprianM]

S-ar putea modifica limita de timp la 0.1s 

[•wefgef]

Cat timp nu exista solutii "proaste" care sa ia 100, nu vad de ce am face asta...

Ca sa reevaluam aproape 1000 de joburi?

[•razyelx]

Ok problema mi-a iesit in final. La inceput am pus un 1000 ca lavoare la vectorul in care citeam numerele din fisier. Era prea mic stiu. Dar luam 20 de puncte si mergea testul 6. Cand am marit la 25001 nu mai mergea testul 6. Bun Ma gandesc ca in fisierul de intrare intra un p = enorm si apoi sa zicem multe numere egale intre ele astfel incat depasea 1000 si era fragmentata secventa de numere de catre vector. Astfel atunci cand calculam numerele care trebuiau afisate programul stia doar 1000 de numere si nu se incurca cu secventa nasoala. Asta e? Totusi care e treaba. De ce pe 20 de puncte(1000 elemente maxime) mergea, iar pe 95 pct(25001 elemente maxime) nu mergea?  

[•wefgef]

Exista o explicatie logica...

Nu pot sa ti-o dau pentru ca ar trebui sa iti spun structura testului 6, iar acest lucru nu este permis.

Gandeste-te si poate iti dai seama singur

[•razyelx]

ok, dar am rezolvat problema. am luat 100. oricum ceea ce am spus eu inainte e corect?

[•wefgef]

Nu stiu, mi s-a parut postul tau incoerent si nu am avut rabdarea sa il citesc atent.

[•fireatmyself]

nu inteleg care-i treaba cu 'secventa nasoala', dar in mod sigur iti trebuiau retinute toate cele 25 000 de numere din fisier pentru a rezolva, corect, problema. Wef are dreptate, postul tau este incoerent. poate daca mai explici mai clar, te-am putea ajuta.

[•Athanaric]

Salutare... Am rezolvat zic eu bine problema , dar iau 95 de p... Am aflat cate numere sunt, suma lor, primul numar, precum si restul numerelor.

Am facut "proba" - am verificat daca adunand perechile de nr obtinute de mine se obtine sirul citit... Am facut de asemenea verificari si tot busesc testul 3. Din cate am impresia, raspunsul la T3 trebuie sa fie "-1" si nu inteleg ce alt caz special as fi putut tratat atunci cand stabilesc validitatea datelor de intrare... va rog , daca puteti, sa ma lamuriti. nu imi dau seama ce as putea gresi 


LE : Iertati noobimea... Se pare ca nu afisa -1 in cea mai stupida exceptie... Pardon my foolness. Luai suta 

[•ghitza_2000]

cum fac sa aflu cate numere sunt

[•gabitzish1]

Ia'ti cateva exemple (de la 2 la 10 numere de exemplu), si fa suma dintre fiecare doua, sa vezi cate numere obtii. E foarte usoara formula care trebuie dedusa.

[•ghitza_2000]

multumesc. o sa vad:)

[•basketbalistu92]

ok am gasit regula da voi km atzi mers invers
adik dak jtii nr final de elemente
sal afli pe cel initial???