•domino
|
|
« : Decembrie 12, 2005, 00:18:00 » |
|
Aici puteţi discuta despre problema Soldati.
|
|
|
Memorat
|
|
|
|
•vladcyb1
|
|
« Răspunde #1 : Iulie 25, 2006, 16:49:56 » |
|
N-am nici o idee... Cine are o solutie buna as vrea sa mi dea un hint ceva...
|
|
|
Memorat
|
Vlad Berteanu
|
|
|
•greco
|
|
« Răspunde #2 : Iulie 25, 2006, 21:27:45 » |
|
Considera doar sagetile care arata intr-o parte (dreapta sa zicem), si considera ca in locul celorlaltor sageti ai casute goale. La fiecare pas, fiecare sageata merge la dreapta daca e gol locul. Poti sa iti faci o dinamica care sa iti spuna cand ajunge cea mai din stanga sageata ?
|
|
|
Memorat
|
Jump in the cockpit and start up the engines Remove all the wheelblocks there's no time to waste Gathering speed as we head down the runway Gotta get airborne before it's too late.
|
|
|
•tm_radu
|
|
« Răspunde #3 : Octombrie 02, 2006, 20:53:49 » |
|
Mi-ar putea zice si mie cineva cum ar merge dinamica aceea (cand ajunge cea mai din stanga sageata)?
|
|
« Ultima modificare: Octombrie 22, 2006, 18:26:08 de către tm_radu »
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•tm_radu
|
|
« Răspunde #4 : Octombrie 22, 2006, 18:25:55 » |
|
cum merge dinamica la problema asta?
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•Marius
|
|
« Răspunde #5 : Octombrie 22, 2006, 21:56:36 » |
|
Solutia e in O(N). Vezi cat timp sta pe loc o sageata.
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
•tm_radu
|
|
« Răspunde #6 : Octombrie 23, 2006, 18:39:35 » |
|
Mi-a iesit pana la urma
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•andrei-alpha
Client obisnuit
Karma: 103
Deconectat
Mesaje: 91
|
|
« Răspunde #7 : Martie 11, 2008, 14:05:19 » |
|
Are cineva vreo idee la ce gresesc de nu pot sa iau mai mult de 20 pt ] (*,) Am incercat tot felul de teste si imi da bine dar totusi iau 8 WA. Eu am parcusr vectorul si dupa ce gaseam o sageata orientata dreapta ( care le-am marcat cu 1) numaram cate sageti orientate stanga ( marcate cu 0) si adaugam pentru fiecare grupa de unu cu mai multe elemente adaugam numarul de 1 din ea -1. daca intalneam din nou un 0. In for mergeam pana la l (lungimea sirului ) scanf("%s", &v); l=strlen(v); v[l]=1; v[l+1]=1; for(j=0;j<l;++j) { if(v[j]==62) v[j]=1; if(v[j]==60) v[j]=0;} rez=0; g=0; nr=0; for(j=0;j<l;++j) { if(v[j]) g=1; if(g) { if(v[j] && v[j-1]) ++nr; if(!v[j]) {++rez; rez+=nr; nr=0;} } } printf("%d\n",rez);
Editat de admin: Pentru a scrie cod, trebuie sa incadrezi sursa pe care o postezi intre cele doua taguri
|
|
« Ultima modificare: Martie 11, 2008, 14:13:33 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•bogdanhm999
Strain
Karma: 2
Deconectat
Mesaje: 26
|
|
« Răspunde #8 : Martie 11, 2008, 18:02:16 » |
|
dar pe care teste ai luat ? k si eu am faut cam la fel si am luat pe 3 si 4 restu WA
|
|
|
Memorat
|
|
|
|
•andrei-alpha
Client obisnuit
Karma: 103
Deconectat
Mesaje: 91
|
|
« Răspunde #9 : Martie 11, 2008, 22:02:57 » |
|
da tot pe 3 si 4 OK si in rest WA Nustu ce am gresit imi poate spune cineva . multumesc
|
|
|
Memorat
|
|
|
|
•savim
|
|
« Răspunde #10 : Martie 13, 2008, 18:20:06 » |
|
Daca faci cu programare dinamica, si o codezi corect, ar trebui sa nu ai probleme.
|
|
|
Memorat
|
|
|
|
•Robytzza
|
|
« Răspunde #11 : Martie 13, 2008, 19:51:11 » |
|
cat va da pentru 1 <><><>>>>>><<<<>>><><><><<<<<<<>>><<>><><>><>>><<<>>>>>>>>>>>>>>>>>>><<<><><>>>>>>>><>>><
mie imi da 71 ..voua cat va da? Editat de moderator: Folositi tag-ul code pentru teste (mai ales pentru cele lungi/late)!
|
|
« Ultima modificare: Martie 14, 2008, 00:25:15 de către Paul-Dan Baltescu »
|
Memorat
|
|
|
|
•bogdan2412
|
|
« Răspunde #12 : Martie 13, 2008, 20:01:23 » |
|
57
|
|
|
Memorat
|
|
|
|
•Alexa_ioana_14
Strain
Karma: 6
Deconectat
Mesaje: 37
|
|
« Răspunde #13 : Septembrie 01, 2009, 19:20:31 » |
|
Daca am o secventa de '<<<<<...'care incepe pe o pozitie pozf (pozf!=0) atunci primul'<' din secventa nu se va mai putea muta la stanga dupa pozf-nr+1 pasi (unde nr reprezinta numatul de '<' pana pe pozitia pozf inclusiv). Celelalte ajung la o diferenta de un timp fiecare. Deci daca retin ultima secventa de '<<..' din sir, nu pot sa calculez dupa formula pozf-(nr-(poz-pozf))+1+poz-pozf? poz=pozitia ultimului element din ultima secventa de '<<..' de exemplu daca am sirul:>><<< , poz=4, pozf=2; nr=3 Iau Wa pe 9 teste, dar pe toate exeplele mele da bine (inclusiv pe cel de pe forum) . Are cineva un contra-exemplu? Va rog! Multumesc anticipat!
|
|
|
Memorat
|
|
|
|
•bogdan2412
|
|
« Răspunde #14 : Martie 21, 2010, 17:43:50 » |
|
Testele de la această problemă conţineau caractere invalide la sfârşitul testelor. Problema a fost reevaluată, însă nu ar trebui să se schimbe niciun scor.
|
|
« Ultima modificare: Martie 21, 2010, 17:49:00 de către Bogdan-Cristian Tataroiu »
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #15 : Aprilie 02, 2010, 15:51:00 » |
|
Buna, daca fac sper exemplu un for, daca dau de >< ii schimb in <> si nr++, intra in timp? Merci .
|
|
|
Memorat
|
|
|
|
•stocarul
|
|
« Răspunde #16 : Aprilie 02, 2010, 15:54:35 » |
|
Nu, deoarece complexitatea ta este pătratică pe cazul cel mai nasol.
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #17 : Aprilie 02, 2010, 17:43:47 » |
|
Se poate face altcumva decat cu PD ?
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #18 : Noiembrie 28, 2011, 13:27:02 » |
|
|
|
|
Memorat
|
|
|
|
|