Zadaci s natjecanja -> C,C++,Pascal

Zujim

DA !!!!!!!

Prvi 0 ??????????

Cetvrti 0 ???????

Treci 6 ????????

???????????????????????

Rjesavam teske zadatke na spoj.pl, imam dobre rezultate na HONI-jima, i onda OVO ????????

Sastave zadatke gdje ti treba leđna moždina i prsti da ih rješiš pa ti uzmu bodeve radi privida težine.

Nece... Ja sam ove godine bio prvi put na natjecanju (1. razred) i stvarno mi je glupo bilo sto mi niko nikad nije napomenuo ni na pripremama ni na natjecanju da system("pause"); moram izbaciti van prije nego predam zadatke... Imao sam 0 bodova a znam da bi imao barem 60% da sam to znao.

Ma nisam, nisam ni ocekivao ove godine postene rezultate, isao sam samo da vidim kako to izgleda da sam sljedece godine bolji. I dobro da sam isao da mi se ovo ne dogodi poslije.

Ma daj, taj njihov emulator je pisao neko tko nezna programirati. Pol toga ne valja a tako jednostavna stvar.

Kako to misliš kako sam maknuo, nisam maknuo jer nisam znao.

Lud sam,znam,al eto od silne dosade u svom životu uhvatio sam se rjesavanja zadataka...

A i da oživim temu :)

Evo jedan zadatak koji stvarno neam pojma,pa ako moze tko pomoc,nije na odmet

Mjerenje Zemljišta

http://zatemas.zrs.hr/?app=evaluator&evlshw=solver&evlsolve=Mjerenje+zemlji%C5%A1ta

MJERENJE ZEMLJIšTA 100 bodova

Kralj jedne veeelike kraljevine odlučio je podijeliti komadić zemlje svojim kmetovima da se vesele. Kralj je malo malouman, pa ne zna baš podijeliti zemlju kako treba. Jedino što kralj zna jest zadavati pravokutnike. Zato je unajmio malog Ivicu (to mu je ustvari savjetovao savjetnik) kao posrednika između njega i kmetova. Mali Ivica treba dešifrirati kraljeve pravokutnike i tako podijeliti zemlju kmetovima. Ivicu prvenstveno zanima koliko će kmetova uopće dobiti zemlju i koliki će biti najveći komad (da bi mogao srediti da ga dobije njegov djed). Kad kralj zada pravokutnik, to znači da želi da se stranicama tog pravokutnika na zemljištu povuče granica.

Jasno je da je taj zadatk toliko kompliciran da nadilazi ljudske mogućnosti (a kamoli mogućnosti malog Ivice), pa ćeš zato ti napisati program koji će pomoći malom Ivici da podijeli zemlju i osigura si djedovinu.

Zadan je cijeli broj 0 ≤ N ≤ 2000 (broj pravokutnika), te N uređenih četvorki (x,y,dx,dy) cijelih brojeva. x i y su koordinate gornjeg lijevog vrha pravokutnika (u Kartezijevom koordinatnom sustavu). dx je prirodan broj koji predstavlja širinu pravokutnika, a dy prirodan broj koji predstavlja visinu pravokutnika. Stranice pravokutnika paralelne su s koordinatnim osima. Svi pravokutnici su različiti (među ulaznim podacima ne postoje dvije jednake uređene četvorke). Svi pravokutnici će biti takvi da im niti jedan vrh neće izlaziti iz “velikog” 100*100 pravokutnika. Vrijedi 0 ≤ x, y ≤ 99 i 1 ≤ dx, dy ≤ 100. Niti jedan pravokutnik neće biti jednak “velikom” pravokutniku. Dakle (x,y,dx,dy) ≠ (0,0,100,100).

Napomena: Malo preciznije možemo reći da dva susjedna kvadratića (pravokutnici duljine i širine 1 sa koordinatama gornjih lijevih vrhova (x1, y1) te (x1±1, y1), odnosno (x1, y1) te (x1, y1±1)) pripadaju istom dijelu (velikog) pravokutnika, ako između njih ne prolazi niti jedna granica (niti jedna stranica bilo kojeg pravokutnika). Bilo koja dva kvadratića k1 i kn pripadaju istom dijelu pravokutnika, ako postoje kvadratići k2, k3, …, kn-1 takvi da su ki i ki+1 susjedni i pripadaju istom dijelu pravokutnika (i=1, …, n – 1).

Zadatak je izračunati na koliko različitih dijelova ti pravokutnici dijele “veliki” pravokutnik, te kolika je površina najvećeg dijela. Jasno je da veliki pravokutnik ne može biti podijeljen na više od 100*100=10,000 dijelova.

Sada bi trebalo precizno definirati dio pravokutnika, no umjesto toga poslužit će intuitivno shvaćanje problema i nekoliko primjera (vidi slike):
Imamo li 0 pravokutnika, cijelo zemljište podijeljeno je na 1 dio (samo zemljište), a površina najvećeg dijela je površina tog jedinog dijela (100*100).
1 pravokutnik dijeli zemljište na 2 dijela: unutrašnjost i vanjštinu pravokutnika. Površina najvećeg dijela je površina većeg od ta dva dijela.
2 (različita) pravokutnika mogu dijeliti zemljište na 3, 4, 5 ili 6 dijelova.

Ulazni podaci

Ulazni podaci učitavaju se s standardnog ulaza. Datoteka sadrži N+1 redaka. U prvom retku se nalazi cijeli broj 0 ≤ N ≤ 2000), broj pravokutnika. U slijedećih N redaka nalazi se N uređenih četvorki (x, y, dx, dy), po jedna u svakom retku, u obliku: x y dx dy. Vrijedi 0 ≤ x, y ≤ 99 i 1 ≤ dx, dy ≤ 100. Svi pravokutnici su različiti (među ulaznim podacima ne postoje dvije jednake uređene četvorke). Niti jedan pravokutnik neće biti jednak “velikom” pravokutniku. Dakle (x,y,dx,dy) ≠ (0,0,100,100). Ulazna datoteka prema tome ima oblik:



N

x1 y1 dx1 dy1

x2 y2 dx2 dy2

.

.

.

xN yN dxN dyN
Izlazni podaci

Izlazni podaci trebaju se nakon završetka programa ispisati na standardni izlaz. Treba sadržavati jedan redak u kojem se nalaze dva prirodna broja Sol i Pmax. N. Sol predstavlja broj kmetova koji će dobiti zemlju (broj dijelova na koje je podijeljen veliki pravokutnik), a Pmax površinu (bilo kojeg) najvećeg dijela.
Test primjeri
ulaz
1
39 12 32 19
izlaz
2 9392 ulaz
2
59 5 41 90
57 21 21 6
izlaz
4 6298

Nazlosot ne mogu ti pomoci, nisam u potpunosti shvatio zadatak, mozda nekada kasnije ....

Koliko te interesiraju algoritmi ?

Ako ti se da zaje*avat s time onda se prijavi na sljedece stranice:

www.spoj.pl. tu su ti zadaci za vjezbu, sto god te interesira mozes mene pitati ...

www.codechef.com ovdje su ti svaki mjesec natjecanja tj imas za 6 dana natjecanje koje traje 10 dana !

www.codeforces.com isto natjecanja po 4 5 svaki mjesec ...

Pa ako se zelis spremati za natjecanja sljedecih godina onda se definitivno prijavi ...

Inace meni je to i dobra zabava ... (znam da je malo lame, ali obozavam izazove ...)

A sad sta se tice onog zadatka....

recimo da dobijemo N pravokutnika kojima znamo koordinate sva četiri vrha...kako bi saznali koja je najmanja površina koju oni mogu zauzeti(tj. kako ih idealno potrpat jednog u drugog,preklopit...)

Ma ne,mozes ih micat,zapravo iskoristis vrhove samo da izracunas duljinu stranica( bolje da sam reko da imas duljinu stranica..sry) i onda je pitanje kako ih posloziti da zauzmu sto manju povrsinu( mozemo stavljat manjeg u veceg i to...)

i jos jedno pitanje...na ovo stranici codechef sam rjesio zadatak Sum of Pairs,spada pod easy...ali skroz sugavim algoritmom,evo kod:

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

   int main(){

     int N;

       int niz[10000];

         scanf("%d",&N);

           for(int i = 0 ; i < N ; ++i) scanf("%d",niz+i);

           int *x0,*x1,*y0,*y1;

           int m1,m2,ma1,ma2;

             x0 = min_element(niz,niz+N);

             m1 = *x0;

             *x0 = 9999999;

             y0 = min_element(niz,niz+N);

             m2 = *y0;

             *x0 = m1;

             x1 = max_element(niz,niz+N);

             ma1 = *x1;

             *x1 = -5;

             y1 = max_element(niz,niz+N);

             ma2 = *y1;

             *x1 = ma1;

             int min = m1+m2;

             int max = ma1+ma2;

             int B[10000];

           int p = 0;

           for(int i = min ; i <= max ; ++i)

           {

              int w = 0;

               memcpy( B , niz , sizeof B);

                 for(int j = 0 ; j < N-1 ; ++j)

                   for( int k = j+1 ; k < N; ++k)

                     {

                       if(B[j] + B[k] == i)

                       {

                         ++w;

                         B[j] = -10;

                         B[k] = -10;

                       }

                     }

                   if ( w > p ) p = w;

           }

           printf("%d\n",p*2);

             return 0;

             }

ja stvarno mislim da je ovo presporo,ali je na neku foru proslo :/

Kako bi ti rješavao ovaj zadatak?

I jos, ako ti zadatak pada na vremenu, a mislis da je algoritam dobre kompleksnosti onda smanji koristenje STL-a.

Šaf... ;)

Program prvi;

var a,b,zbroj:integer;

begin

readln(a);

readln(b);

zbroj := sqr(a)+sqr(b);

writeln(zbroj);

end.