316 Chiftea

[•DITzoneC]

Aici puteţi discuta despre problema Chiftea.

[•cos_min]

4*(radical(N)+1) (-2, dupa caz).

Asta ce vrea sa spuna? -2-ul din parenteza.

[•stef2n]

Asta ce vrea sa spuna? -2-ul din parenteza.

In functie de caz, solutia este 4*(radical(N)+1) sau 4*(radical(N)+1)-2.

[•raduzer]

unde pot gasi solutia la problema asta?

[•pauldb]

http://infoarena.ro/winter-challenge-1/solutii

[•allyna]

tnx a lot>< am luat suta

[•ghitza_2000]

Cine poate sa imi dea si mie un contra-argument la problema asta? va rog:D:D:D

Cod:

var n,t,i:longint;
    f,g:text;
begin
assign(f,'chiftea.in'); reset(f);
assign(g,'chiftea.out'); rewrite(g);
readln(f,t);
for i:=1 to t do
begin
readln(f,n);
if n=1 then writeln(g,'4')
else if n=2 then writeln(g,'6')
else begin
if n mod 2=0 then n:=n-1;
writeln(g,n+5);
end;
end;
close(f); close(g);
end.

[•fireatmyself]

Cod:

6
4
5 
6
10
20
667

raspunsurile corecte fiind:

Cod:

8
10
10
14
18
104

[•jupanu92]

Pentru exemplul tau mie nu imi da asa ci asa :

Cod:

8
12
10
14
18
104

Pai din 5 patratele ar trebui sa fie [][][][][] si daca numeri laturile sunt 12 aici e greseala mea si cu algoritmul meu iau 0 puncte  .

[•fireatmyself]

pentru n = 5 aranjamentul este:
 _  _
|_|_|_
|_|_|_|

deci perimetrul minim este 10.

[•jupanu92]

Mersi eu credeam ca numai patrate si dreptunghiuri se pot forma . Tanks

Si am o intrebare cum ne dam seama cand acoperim o linie cu patrate si cand acoperim doua . Eu mam gandit ca daca n este par avem mai multe linii si daca e impar numai una  .

[•devilkind]

poti sa pui mai multe linii si ptr numere impare. De fapt sunt chiar foarte putine numere ptr care pui numai o singura linie. Mai gandestete.

[•jupanu92]

Multumesc mult de tot ai un + la kama de la mine . Am luat 100 .

[•f.v.anton]

sa inteleg ca pt n=4 raspunsul este ?10?
                  _ _
pai nu vine  |_|_|
                |_|_|       adica 8?

[•Mishu91]

Pentru 4, 8 da:D

[•f.v.anton]

pai mai sus fireatmyself a postat altceva... si asta m-a indus in eroare. Multumesc oricum, acum incerc sa o rezolv, nu pare prea grea.

[•zalman]

cum arata figura pentru n=20 ? 

[•gabor_oliviu1991]

Cod:

         _ _ _ _ _ 
        |_|_|_|_|_|
        |_|_|_|_|_|
        |_|_|_|_|_|
        |_|_|_|_|_| 

deci perimetru e 18

[•funkydvd]

Am si eu o problema, eu cum as putea afla cat este sqrt(n) fara functia sqrt din cmath? Altfel imi da tle daca folosesc math.h...

[•Florian]

Poti folosi cautarea binara, insa ma indoiesc ca e mai eficienta. ( trebuie sa cauti un nr x a.i. x*x = n ). Problema asta se rezolva cu formula, care e aplicata direct. Deci complexitatea timp e O(1). Nu trebuie sa ai tle-uri. 

[•funkydvd]

Eu ori nu mă prind de ceva, ori greşesc urât de tot. Adică eu am complexitate O(n), răspunsurile le aflu cu ajutorul formulei, dar tot timpul iau tle. Am încercat chiar şi căutare binară (mulţumesc pentru sfat) dar tot nu merge. Adică dacă trimit o sursă care doar face de t ori sqrt(n), tot iau tle şi cu timpi foarte mari.

[•funkydvd]

Deci azi mi-a fost dat să trăiesc altă dezamăgire legată de folosirea streamurilor. Eu sunt obişnuit să lucrez cu streamuri, deoarece le scriu mai repede faţă de printf, etc, dar am încercat şi cu stdio.h, şi am luat 100.Mi se pare aiurea, având în vedere că auzisem că în standard fstream e mai rapid.
(Mă scuzaţi că nu ştiu să editez mesajele, astfel încât postez de două ori consecutiv)

[•pauldb]

Ai putea sa incerci sa folosesti streamuri, dar in loc de endl sa pui '\n'. S-ar putea sa intre asa. S-a mai discutat despre faptul ca endl goleste buffer-ul si face afisarea sa mearga mai greu.

Pentru ca sa-ti iti editezi mesajele exista un buton "modifica" in coltul dreapta sus al fiecarui mesaj de-al tau.

[•andrei.finaru]

Am o problema: folosesc o formula, m-am uitat la raspunsuri si am vazut ca e aceeasi, dar iau WA pe toate testele.

In plus, daca folosesc <fstream> si using namespace std in loc de <fstream.h>, in calculatorul meu imi da 4 erori si nu ruleaza, dar pe infoarena ruleaza... tot WA...

Ma poate ajuta cineva si pe mine? Si niste teste m-ar ajuta. Multumesc anticipat!

[•andrei.finaru]

Am mai lasat problema cateva zile, acum m-am uitat iar pe ea si tot nu pricep ce gresesc. Pe testul postat de fireatmyself imi da bine. M-ar mai ajuta niste teste, sa vad si eu ce nu merge si sa corectez.
P.S. Nu-mi apare butonul "EDIT". O fi de la browser?