Pagini: [1] 2 3 4   În jos
  Imprimă  
Ajutor Subiect: 049 Barbar  (Citit de 40339 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Februarie 21, 2005, 20:21:53 »

Aici puteţi discuta despre problema Barbar.
Memorat
Chris
Vizitator
« Răspunde #1 : Martie 09, 2005, 11:01:43 »

Hi!

 E un caz mai special la testul 1 Huh Ca-mi da wrong answer la el (am luat 90 de puncte pe problema).
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #2 : Martie 09, 2005, 16:38:02 »

Citat din mesajul lui: Chris
Hi!

 E un caz mai special la testul 1 Huh Ca-mi da wrong answer la el (am luat 90 de puncte pe problema).


Nu, nu are nimic special.
Memorat
Matrix
Strain
*

Karma: -3
Deconectat Deconectat

Mesaje: 41



Vezi Profilul
« Răspunde #3 : Martie 18, 2005, 13:34:08 »

mie imi da  batai de cap   testul  9 ,  tot  TLE iau     nush ce sa mai fac  Brick wall
Memorat
DeadStar
Client obisnuit
**

Karma: 2
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #4 : Martie 18, 2005, 16:11:55 »

Nu mai stiu,in testul 9 sau 10, Paftenie nu poate iesi din inchisoare... Si raspunsul este -1.
Memorat

Matrix
Strain
*

Karma: -3
Deconectat Deconectat

Mesaje: 41



Vezi Profilul
« Răspunde #5 : Martie 18, 2005, 17:00:21 »

this is a briliant idea Smile      ai   afisat  -1  si ai vazut care  teste le-ai luat  Smile
in sursa nu pot  scrie  "  if ( testu 9 || testu 10 ) fout << "-1\n"; "
ar fi si culmea   Shocked     oricum voi mai incerca ceva optimizari
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #6 : Martie 18, 2005, 17:14:55 »

Rolling Eyes Ai grija sa tratezi cazul cand nu e solutie!!!!!  Rolling Eyes

Asta era ideea, nu sa ``furi''.
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.
DeadStar
Client obisnuit
**

Karma: 2
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #7 : Martie 18, 2005, 18:44:21 »

Matrix.. pacat..pacat... Nu acuza daca nu sti. Eu am spus sa verifici, nu doar sa afisezi -1 pentru testul 9.
Memorat

Matrix
Strain
*

Karma: -3
Deconectat Deconectat

Mesaje: 41



Vezi Profilul
« Răspunde #8 : Martie 18, 2005, 22:13:59 »

pacat...pacat...mare pacat    eu am scris mai sus ca iau TLE,  nu WA -> deci nu e din cauza lui "-1"
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #9 : Martie 18, 2005, 22:22:26 »

Daca nu tratezi cazul ala ca lumea si iti cicleaza... la asta m-am gandit.

Altceva ce poate fi? Daca ai facut cautare binara sau Dijkstra ar trebui sa mearga fara probleme.....
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.
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #10 : Aprilie 30, 2005, 10:43:27 »

Poate cineva sa-mi spuna de ce nu merge algoritmul urmator pe testele 6 si 7?
Cod:
   bfs();
    long bl=0,br=r*c,bm;
    while (br-bl>1)
    {
        bm=(bl+br)>>1;
        if (bfs(bm)) bl=bm;
        else br=bm;
    }
    if (bl) printf("%ld\n",bl);
    else printf("-1\n");

bfs() e pentru determinarea intr-o matrice a distantelor minime pana la dragoni
bfs(bm) intoarce 1 daca se poate ajunge de la I la D in matrice mergand numai pe casute pentru care distanta cea mai mica pana la un dragon e mai mare sau egala cu bm.
Memorat
cristi8
Vizitator
« Răspunde #11 : Aprilie 30, 2005, 11:24:15 »

din cate mai tin eu minte, trebuia sa afisezi 0 daca trebuia sa treci printr-un dragon ca sa ajungi la iesire. -1 era doar daca nu puteai sa ajungi din cauza zidurilor.
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #12 : Aprilie 30, 2005, 11:55:41 »

Mersi. Credeam ca daca era un dragon intr-o celula atunci ea era ocupata si nu puteai sa treci. Am modificat asta si inca ceva si acum am 90 puncte ( nu merge testu 7 ) Sad

Later edit: Gata am luat 100  Dancing
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #13 : Aprilie 30, 2005, 15:05:49 »

Citat din mesajul lui: bogdan2412
Mersi. Credeam ca daca era un dragon intr-o celula atunci ea era ocupata si nu puteai sa treci.

ce dubios suna replicile astea rupte din context ...  Rolling Eyes
Memorat
HeLLHeiM
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 15



Vezi Profilul WWW
« Răspunde #14 : Iunie 28, 2005, 01:05:06 »

imi puteti da va rog testu 1 ? Am luat 90 de pct pe prb si nu imi gasesc deloc greseala.
Memorat

Computer programming is an artform that fights back.
calinux
Strain
*

Karma: 5
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #15 : Iulie 08, 2005, 10:28:30 »

Salut. Am implementat si eu problema, dar din pacate, nu merge testul 7 -> WA. Am observat ca au mai fost persoane care au avut probleme la acest test. Daca puteti  sa-mi dati vreun sfat... Mentionez ca am tratat(corect sper eu) si cazurile cu -1 sau 0.  Mersi.
Memorat

"And all that is now,
And all that is gone,
And all that's to come,
And everything under the sun is in tune
But the sun is eclipsed by the moon"
The Dark Side of The Moon - Pink Floyd
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #16 : Iulie 09, 2005, 08:35:06 »

Eu am avut probleme cu testul 7, nu-mi mergea pe teste de genu:
Cod:
...O..
......
...I..
......
......
...D..
Memorat
calinux
Strain
*

Karma: 5
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #17 : Iulie 21, 2005, 22:50:17 »

Gata. Am luat 100!  Dancing
Multumesc mult tuturor pentru ajutor si pentru idei!
Memorat

"And all that is now,
And all that is gone,
And all that's to come,
And everything under the sun is in tune
But the sun is eclipsed by the moon"
The Dark Side of The Moon - Pink Floyd
u-92
Vizitator
« Răspunde #18 : Septembrie 23, 2005, 10:27:19 »

nici mie nu-mi iese.. iau doar 30.. pe testul postat anterior imi da 3..
fac o cautare binara + bfs(d) unde bag in coada doar pozitiile la dist >= d..
verific inclusiv daca pot obtine 0.. nustiu ce sa mai fac
Memorat
VladS
Vizitator
« Răspunde #19 : Septembrie 23, 2005, 14:20:01 »

Vezi poate citesti gresit. Si eu pateam la fel.
Memorat
u-92
Vizitator
« Răspunde #20 : Septembrie 23, 2005, 15:33:27 »

nu cred.. citesc R linii si C coloane
Memorat
fireatmyself
Nu mai tace
*****

Karma: 36
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #21 : Septembrie 27, 2005, 10:26:57 »

Care este solutia corecta pentru testul :
Cod:
7 5
..D..
.....
*****
.....
.....
.....
I...O
Memorat

Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
azotlichid
Echipa infoarena
Nu mai tace
*****

Karma: 50
Deconectat Deconectat

Mesaje: 260



Vezi Profilul
« Răspunde #22 : Septembrie 27, 2005, 13:11:35 »

infinit  Very Happy
Nu-ti face griji, nu exista astfel de teste.
Thanks for the correction anyway  Brick wall

"Se garanteaza ca in temnita exista cel putin un dragon" ar trebui schimbat in "Se garanteaza ca in temnita exista cel putin un dragon la care se poate ajunge din punctul de plecare"
Memorat
u-92
Vizitator
« Răspunde #23 : Noiembrie 26, 2005, 01:01:50 »

ceva e extrem de dubios la problema asta. aveam citirea ceva de genul:
Cod:
for(i = 1; i <= R; i++)
{
 for(j = 1; j <= C; j++)
    c = getc(stdin);
 c = getc(stdin);
}

si luam 30 de puncte, exact acele 3 teste pt care R == C (am modificat sursa si mi-am dat seama).
Apoi am schimbat citirea cam asa:
Cod:
for(i = 0; i < R; i++)
   scanf("%s\n", &s); // prelucreaza s ..

si iau 70
voi de exemplu cum ati citit datele de intrare? Smile
Memorat
calinux
Strain
*

Karma: 5
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #24 : Noiembrie 26, 2005, 10:05:08 »

Pai.. eu am citit "babeste" caracter cu caracter. Citirea mea e ceva de genu:
Cod:
scanf("%d %d\n",&R,&C);
for(int i=1;i<=R;i++) {
 for(int j=1;j<=C;j++)
  scanf("%c ",&map[i][j]);
 scanf("\n");
}

Unde map[j] e de tipul char... si intra in timp... dar cred ca se poate si direct cu  %s. Oricum, bafta!  wink
Memorat

"And all that is now,
And all that is gone,
And all that's to come,
And everything under the sun is in tune
But the sun is eclipsed by the moon"
The Dark Side of The Moon - Pink Floyd
Pagini: [1] 2 3 4   În sus
  Imprimă  
 
Schimbă forumul:  

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