Iau tle pe ultimele 3
am O(N/2 * M), unde N= nr de puncte in care dreapta cu querry-uri se intersecteaza cu poligonul
M= nr de puncte din Querry
Se poate mai eficient?

Da. pe testul 8 el ia WA, iar eu am raspuns corect. iau KBS pe alte 3 teste si WA pe alte 2 )
L.E. Gata am scos KBS dar tot iau 80 cu WA pe testele 4 si 6

Imi da KBS11 pe 3 teste si habar nu am dc... am o matrice de 101*101, o coada din stl si cateva inturi....
Ce-am gresit?

La ultimul test, din datele de intrare reiese ca pe tabla de sah 4x4, coloana 2 este complet blocata.
Atunci numarul maxim de regine ce se pot aseza e tabla este 3; iar optiuni sunt 2:
1) regina 1 pe poz (1,1); regina 2 pe poz (2,4); regina 3 pe poz (4,3)
2) regina 1 pe poz (1,4); regina 2 pe poz (3,1); regina 3 pe poz (4,3)
deci raspunsul nu ar trebui sa fie 3 2? de unde 4 6 ??

Sal.. stie careva de ce imi zice evaluatorul:

Cod:

Contactează autorul problemei: A apărut o eroare în rularea evaluatorului pe testul 1: Killed by signal 11(SIGSEGV).: timp 0ms: mem 248kb 

?

Si eu am facut comanda de pe byblos dar nu a ajuns. I-am sunat si mi-au zis ca nu o mai au in stoc si ca nu o vor mai primi.
Atunci o sa incerc pe Amazon
Ms ca m-ati lamurit 

Stie careva de unde pot cumpara cartea "Introducere in algoritmi" de Thomas Cormen? (in lb romana sau engleza)?
ca eu nu o gasesc nicaieri 

Nu inteleg ce n-am facut bn la problema asta de iau 10 pct  (pe restu teste lor iau Killed by signal si incorect)
Nu am facut cu Lee dar am facut in felul urmator: am bordat matricea apoi am parcurs-o si cand un element era >0; <h; si se invecina cu apa il inundam (ii dadeam valoarea 0) si incrementam un contor; apoi valoarea contorului era raspunsul
 

Am facut problema; si merge struna la mn... si cand o pun- eroare de compilare-->
Eroare de compilare: user.cpp: In function ‘int main()’: user.cpp:11: error: ‘strlen’ was not declared in this scope
care-i faza?
 

La 3 teste imi da TLE si iau numai 30 de pct...
Sortarea ii de vina? (folosesc Bubble-sort)

Am schimbat bubble cu qSort si da acuma iau 100!!

La 3 teste imi da TLE si iau numai 30 de pct...
Sortarea ii de vina? (folosesc Bubble-sort)

Eu l-am rezolvat asa:

Cod:

#include<fstream>
using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int main()
{int a ,b, r;
fin>>a>>b;
while(a%b!=0)
{r=a%b;
a=b; b=r;
}
if(b==1)fout<<"0";
else
fout<<b;
fin.close();
fout.close();
return 0;
}

si iau 100 puncte


1. Foloseste tag-ul [ code ] [/ code ] (fara spatii) cand mai postezi cod.
2. Care e utilitatea postului tau?