011 Copaci

[•gabitzish1]

Foloseste long long.

[•Sorin_Ionut]

Foloseste long long.

Bun sfat acum iau ultimele 6 teste dar primele nu mai merg (e chiar ceva ciudat) 

S-a rezolvat foloseam unsigned long long , dar valorile puteau fi si negative 
 Multam'

[•APOCALYPTO]

Salut!
 
Imi poate explica si mie cineva de ce imi apar probleme la convertirea in double(sau float).
Pentru aceasta bucata de  cod primesc 0 puncte.

Cod:

   double arie;
   double B;    


 if (arie < 0)
        arie = - arie;
     arie-=B;
     arie+=2;
     
    fout << (double)arie/2;  //iar daca schimb cu (float) sau nu sterg (double) tot 0 iau.

Iar pentru aceasta primesc 100(desi nu e normal sa impart asa la 2)

Cod:

   long long arie;
   long long B,N;  


if (arie < 0)
     arie = - arie;
fout << ((arie - B) >> 1) + 1;

[•SpiderMan]

Cred ca stiu care e problema : daca faci ca in primul caz, rezultatul va fi afisat cu zecimale, iar in cazul in care numarul se imparte exact, numarul o sa fie de forma : X.000.. Dupa cum am citit problema, cred ca rezultatul trebuie sa fie intreg .

[•APOCALYPTO]

Cred ca stiu care e problema : daca faci ca in primul caz, rezultatul va fi afisat cu zecimale, iar in cazul in care numarul se imparte exact, numarul o sa fie de forma : X.000.. Dupa cum am citit problema, cred ca rezultatul trebuie sa fie intreg .

Posibil.
Eu rulez in windows(am probleme cu linux-ul) si nu imi afiseaza cu 0-uri.

LE. Nici nu trebuie sa afiseze cu 0-uri probabil il linux afiseaza cu 0-uri.

[•SpiderMan]

Pune asa : fout << setprecision ( 0 ) << fixed , si introduci : #include <iomanip>

[•robert.badea]

Huh? Pot fi si negative? In cerinta scrie clar [0; ...

[•dutzul]

eu incerc sa rezolv problema impartind poligonul in triunghuri si calculand pt fiecare nr de puncte din interiorul lui..numa ca nam idee cum sa impart un poligon concav

[•Schumi]

Nu trebuie sa imparti nimic. Solutia foloseste teorema lui Pick. Citeste putin despre aceasta teorema si incearca sa rezovi dupa 
http://en.wikipedia.org/wiki/Pick's_theorem

[•dutzul]

am inteles ca se poate si cu teorema lui pick ,dar eu sunt curios cum se face cu ideea mea,adica cum se imparte un poligon concav in triughiuri

[•danalex97]

O posibila rezolvare la ce ai cerut tu cred ca iti pot oferi , sau , daca nu sunt destul de explicit , cel putin o idee. Pornesti dintr-un punct si parcurgi laturile 2 cate 2 si trasezi cate daca dreapta respectiva nu va fi trasata in exteriorul poligonului. Apoi mergi pe dreptele trasate si repeti operatia pana ai numai triunghiuri. Pe hartie am facut si cateva exemple  cu 3-4 pasi si mi se pare ca ar merge. Problema e la implementat...

[•Oancea.Catalin]

Primesc WA pe toate testele  . Nu stiu ce poate fi gresit. Imi merg toate testele bagate de mine si folosesc long long. De la ce ar putea fi?

Job detail 780978.

[•visanr]

Afiseaza rezultatul final fara zecimale si iei 100 de pct.

[•Oancea.Catalin]

Da...asta era.
Multumesc! 

[•bratiefanut]

Am sursa asta pt problema "Copaci":

Cod:

#include <fstream>
#include <stdlib.h>
using namespace std;

........
 
   g<<p;
    f.close();
    g.close();
    return 0;
}

Obtin doar 60 de puncte, pe primele 4 teste iau WA. imi poate sugera cineva ceva?
LE: cod sters pt a evita copy-paste.

[•laurion]

Am sursa asta pt problema "Copaci":

Cod:

#include <fstream>
#include <stdlib.h>
using namespace std;

struct punct
{
    long long x, y;
};
punct v[100001];

long long n,i,a,b;

long long cmmdc( long long a, long long b )
{
	long long r;
	while( b )
	{
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}


int main()
{
    ifstream f("copaci.in");
    ofstream g("copaci.out");

    f>>n;
    for(i=1;i<=n;i++)
    f>>v[i].x>>v[i].y;

    b=0;
    for(i=1;i<n;i++)
    b+=cmmdc(llabs(v[i].x-v[i+1].x),llabs(v[i].y-v[i+1].y));

     long long x1,x2,y1,y2;
    for(i=1;i+1<n;i++)
    {
        x1=v[i].x-v[0].x;
        y1=v[i].y-v[0].y;
        x2=v[i+1].x-v[0].x;
        y2=v[i+1].y-v[0].y;
        a+=x1*y2-x2*y1;
    }
    a=llabs(a*0.5);

    long long p=a-(b/2)+1;
    g<<p;
    f.close();
    g.close();
    return 0;
}

Obtin doar 60 de puncte, pe primele 4 teste iau WA. imi poate sugera cineva ceva?

trebuie sa iei si perechea (n,1)
adica in for i<=n unde v[ n+1 ] = v[ 1 ]

[•bratiefanut]

multumesc am luat 100

[•MyrmekoMe]

nu se incadreaza in timp -_-. va rog sa ma scuzati ca v-am luat 0,01 secunde din viata. )

[•Vasile_Catana]

am doar 60 de p , primele 4 WA , spuneti-mi va rog care ii eroare
 
program p1;
var a,b:array[0..100002] of longint;
    b3,b2:array[0..1 shl 17 ] of char;
    f,g:text;
    i,n,j,k,m,x,y,a1,b1:longint;
    aria,nr:int64;
function  cmmdc(a1,b1:longint):longint;
begin
if (a1=0) or ( b1=0) then cmmdc:=b1
             else cmmdc:=cmmdc(b1,a1 mod b1);
end;
begin
assign(f,'copaci.in');settextbuf(f,b3);reset(F);
assign(g,'copaci.out');settextbuf(g,b2);rewrite(G);
readln(f,n);
for i:=1 to n do
        readln(f,a,b);
a[n+1]:=a[1];
b[n+1]:=b[1];
for i:=1 to n do begin
        aria:=aria + (a*b[i+1]-b*a[i+1]);
        nr:=nr+cmmdc(abs(a-a[i+1]),abs(b-b[i+1]));
                end;
aria:=abs(aria div 2);
write(g,aria-(nr div 2) +1 );
close(F);
close(G);
end.

[•andrei.arnautu]

Imi pare bine ca am dat de aceasta problema, nu stiam de teorema lui Pick inainte.

[•alexandru822]

Deci eu nu inteleg ce gresesc. As pune sursa dar ar lasa tentative de copy paste...
folosesc si long long int, pun rezultatul intrun numar intreg si apoi il afisez si tot iau 40p. pe ultimele 6 iau 0...

[•otniel]

eu la problema asta am folosit long long pentru arie in loc de double si am luat 100. De ce functioneaza si cu long long? Sunt gresite testele sau nu conteaza, iar daca nu conteaza de ce merge?

[•mouse_wireless]

Coordonatele copacilor au valori intregi din intervalul [0, 2.000.000]

Asta inseamna ca inmultirea coordonatelor ar trebui facuta pe tipuri de date pe 64 de biti (i.e. long long in C/C++), dar sunt multe surse care iau 100 de puncte desi opereaza cu tipuri de date pe 32 de biti. Interesant ca nu este niciun test care sa verifice asta