Pagini: 1 [2] 3 4 5   În jos
  Imprimă  
Ajutor Subiect: 024 Sume  (Citit de 39589 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
vladut.forum
Vizitator
« Răspunde #25 : Iulie 05, 2005, 14:04:07 »

WA, bineintles...ca din timpm n-am cum sa ies////
Memorat
tm_radu
De-al casei
***

Karma: 16
Deconectat Deconectat

Mesaje: 140



Vezi Profilul
« Răspunde #26 : Iulie 05, 2005, 14:36:03 »

Inseamna ca e bine  Smile  . poate nu ai implementat bine functia care iti calculeaza sumele si iti afiseaza -1 in mai multe cazuri.
Memorat

Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #27 : Septembrie 08, 2005, 12:45:40 »

eu am rezolvat problema considerand k numerele din fisierul de intrare sunt date intr-o ordine aleatoare. cred k e mult mai interesant asa...
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« Răspunde #28 : Septembrie 08, 2005, 13:23:39 »

Da! Si eu am rezolvat la fel...
Memorat
efer
Strain


Karma: 9
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #29 : Septembrie 10, 2005, 22:04:15 »

da... asta a fost intentia initiala... insa am lasat testele cam generoase Smile
Memorat
cippi
Vizitator
« Răspunde #30 : Februarie 24, 2006, 02:51:11 »

ar putea sa-mi dea si mie cineva o idee despre cum ati rezolvat, varianta generala adica cand numere sunt in ordine aleatoare..?
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #31 : Februarie 24, 2006, 13:53:16 »

e ceva asemanator momentan la agora Tongue.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #32 : Februarie 24, 2006, 15:02:14 »

Si eu credeam ca nu te prinzi...  Very Happy
Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
Xabre
Vizitator
« Răspunde #33 : Martie 13, 2006, 20:20:02 »

am obtinut 95 p...imi da WA la T6.....e ceva special cu el?  pls help  d'oh!
Memorat
ag3nt_junior
Vizitator
« Răspunde #34 : Martie 13, 2006, 20:45:44 »

Pentru a testa validitatea solutiei, comparati toate combinarile din numerele obtinute cu cele date in fisierul de intrare. Nu mai trebuie nimic altceva, si se incadreaza si in timp.
Memorat
Xabre
Vizitator
« Răspunde #35 : Martie 13, 2006, 21:25:47 »

ok asta era mersi  Applause
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #36 : Ianuarie 10, 2007, 20:42:35 »

cum se face asta pe cazul in care sumele nu sunt date in ordine?? eu am facut un back si nu am luat decat 15 puncte. Exista o rezolvare polinomiala?? dak nu atunci ce optimizari ar trebui facute asupra backului??
Memorat
RutZap
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #37 : Ianuarie 20, 2007, 09:38:24 »

mie imi da o eroare ciudata la testul 3:

Rulez testul 3: eroare: timp 8ms: mem 256kb: Killed by signal 11(SIGSEGV).: 0 puncte

In rest toate bune si frumoase, 95 de puncte.
wtf??  Brick wall
Memorat
cos_min
Nu mai tace
*****

Karma: 48
Deconectat Deconectat

Mesaje: 493


live


Vezi Profilul
« Răspunde #38 : Ianuarie 20, 2007, 10:36:59 »

si eu iau 95 de pcte cu un wa....
@Savin Tiberiu : eu am scris pe foaie mai multe exemple si am gasit o regula si pe baza aia am implementat...
Memorat

vid...
valkyria
Strain
*

Karma: 7
Deconectat Deconectat

Mesaje: 31



Vezi Profilul
« Răspunde #39 : Martie 08, 2007, 21:11:43 »

ok, asta e o problema prea simpla sa nu iau 100 de p la ea...
ce are testul 6, ca vad ca toata lumea are probleme cu el? E singurul la care primesc WA.
Am pus conditia aia cu 1+8*n sa fie patrat perfect, daca nu e, afiseaza direct -1, daca e, atunci cauta suma cu algoritmul meu, si daca nu o gaseste, afiseaza -1.
Deci, exista o suma cu proprietatea respectiva... De ce primesc WA? (cu restul merge, am 95p)...
Vreo idee? Ce am uitat sa pun pe-acolo? Smile
Memorat
Tabara
Nu mai tace
*****

Karma: 20
Deconectat Deconectat

Mesaje: 216



Vezi Profilul
« Răspunde #40 : Martie 22, 2007, 01:26:21 »

ok, asta e o problema prea simpla sa nu iau 100 de p la ea...
ce are testul 6, ca vad ca toata lumea are probleme cu el? E singurul la care primesc WA.
Am pus conditia aia cu 1+8*n sa fie patrat perfect, daca nu e, afiseaza direct -1, daca e, atunci cauta suma cu algoritmul meu, si daca nu o gaseste, afiseaza -1.
Deci, exista o suma cu proprietatea respectiva... De ce primesc WA? (cu restul merge, am 95p)...
Vreo idee? Ce am uitat sa pun pe-acolo? Smile

Si eu am stat vreo 10 minute si tot nu am reusit sa rezolv testul 6 cum trebuie. sad
Am luat 100 dupa ce am facut cum a spus ag3nt_junior  wink

Pentru a testa validitatea solutiei, comparati toate combinarile din numerele obtinute cu cele date in fisierul de intrare. Nu mai trebuie nimic altceva, si se incadreaza si in timp.
asa nu mai e nevoie de nici un caz particular de tratat, nici o impartire dubioasa etc.
 Thumb up
« Ultima modificare: Martie 22, 2007, 08:25:51 de către Tabara Mihai » Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #41 : Mai 12, 2007, 19:38:58 »

eu caut prima data cate valori are sirul initial ,(x=nr valorilor)... apoi, aflu prima valoare a sirului p=v[2]-v[1] (v- vectorul in care retin valorile citite), afisez aceasta valoare dupa care afisez, de la 1 pana la x-1, v-p.... pe exemplele din enunt si pe inca vreo 3 date de mine merge, totusi.. iau WA...
Memorat
Dastas
Vorbaret
****

Karma: 11
Deconectat Deconectat

Mesaje: 170



Vezi Profilul
« Răspunde #42 : Mai 12, 2007, 19:54:10 »

Pentru primul exemplu nu cred ca-ti da bine cum zici tu:
3
4 5 3

Daca primul element e p = 5-4 = 1 tu afisezi urmatorul sir, daca te-am inteles eu bine:
1 4 2

Gandeste-te cum poti formula problema matematic.
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #43 : Mai 12, 2007, 20:05:18 »

ups.. srry.. am gresit explicatia  Aha.. fac diferenta dintre a doua si prima valoare.. aflu primul termen v[1]-p.. apoi din primele x-1 valori scad primul termen...

3
4 5 3

primul element e v[1]-(v[2]-v[2])     4-(5-4) = 3

si apoi din 4 si 5 il scad pe 3... => 3 1 2
« Ultima modificare: Mai 12, 2007, 20:17:58 de către Bitis Gabriel » Memorat
Dastas
Vorbaret
****

Karma: 11
Deconectat Deconectat

Mesaje: 170



Vezi Profilul
« Răspunde #44 : Mai 12, 2007, 20:16:23 »

Pai uite, pt 3 1 4 de exemplu tu ai:

primul termen: 1-3 = -2 , 3-(-2) = 5

5, -2, -1

Care nu e corect.
Memorat
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #45 : Mai 12, 2007, 20:19:03 »

si care e solutia pt 3 1 4 ?
Memorat
Tabara
Nu mai tace
*****

Karma: 20
Deconectat Deconectat

Mesaje: 216



Vezi Profilul
« Răspunde #46 : Mai 12, 2007, 20:24:31 »

si care e solutia pt 3 1 4 ?
-1
Memorat
Dastas
Vorbaret
****

Karma: 11
Deconectat Deconectat

Mesaje: 170



Vezi Profilul
« Răspunde #47 : Mai 12, 2007, 20:29:10 »

Dar, din pacate, iei 100 cu un program care nu trateaza cazul cand numerele sunt nule Tongue.
Memorat
cos_min
Nu mai tace
*****

Karma: 48
Deconectat Deconectat

Mesaje: 493


live


Vezi Profilul
« Răspunde #48 : Mai 12, 2007, 20:31:15 »

Dar, din pacate, iei 100 cu un program care nu trateaza cazul cand numerele sunt nule Tongue.

Cred ca a uitat sa puna N.

3
3 1 4

Raspuns

3
0 3 1
Memorat

vid...
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #49 : Mai 12, 2007, 20:31:59 »

desi in enunt se precizeaza ca numerele initiale sunt nenule... atunci solutia ar fi 0 3 1
Memorat
Pagini: 1 [2] 3 4 5   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines