Jel mozete mi provjerit kod danas sam ga riješija nisam siguran jeli radi za posebne slučajeve.
Fala unaprijed :)))
Zadatak (ovaj 1. gladijatori):
http://www.fer.hr/_download/repository/1._Domaca_Zadaca.pdf
Moje riješenje:
http://www.box.net/shared/v0af93n31z
Lol uopće ne kužim zadatak 
@KKristijan
lol trazim onda nekoga tko ce skuzit prvo zadatak >.>
#include <cstdio>
const int NX = 10000;
int N, wr = 0;
int dad[ NX ];
int vrsta[ NX ];
inline int find( int x ) {
if( dad[x] == x ) return x;
return dad[x] = find( dad[x] );
}
inline void merge( int x ) {
for( int i = 0; i <= NX; i++ )
if( dad[i] == x )
vrsta[i] = (vrsta[i] + 1) % 2;
}
int main() {
for( int i = 0; i < NX; i++ ) dad[i] = i, vrsta[i] = 0;
scanf( "%*d%d", &N );
for( int i = 0; i < N; i++ ) {
int a, b; scanf( "%d%d", &a, &b );
int x = find( a ), y = find( b );
if( x == y ) {
if( vrsta[a] == vrsta[b] ) {
puts( "-1" );
return 0;
}
continue;
}
if( vrsta[a] == vrsta[b] ) merge( y );
dad[y] = x;
for( int i = 0; i <= NX; i++ ) dad[i] = find( i );
}
for( int i = 0; i <= NX; i++ )
if( vrsta[i] ) printf( "%d ", i );
putchar( '\n' );
}
@Budimir
ne tražim riješenja sam sam ga riješija ....neka netko provjeri posebne slučajeve...
Sry, evo usporedi s mojim, pa vidi za posebe slucajeve.
Evo pogledao sam tvoj kod. Mozda je moguce koristeci samo 2 obicna seta, ali mislim da to nije najtocnije.
Moj kod koristi dva disjoint seta, i mislim da radi tocnije jer ako imas dvije potpuno odvojene grupe, kada ih spajas moze odoci do greske(-1), a da ti to ne prihvatis.
znam ali u zadatku pise ka da moraju bit u dva ista tabora pa neznam....nije dobro postavljen zadatak, zbunjujuci je....i btw kod ti ne kuzin bas :D jos sam ja srednja skola c jezik :D
I ja sam jos uvijek srednja skola.
Moj kod ti je implementacija strukture disjoint-seta. Pogledaj na netu, ili ako oce ja ti je pojasnim.
u mojoj skoli se radi samo c jezik pakad sam počinja programirat koristija san c jezik tako da c++ znan premalo, nista...googla sam samo c jezik...
btw koji si razred, skola, mjesto? :D (ja sam 3. gim. split, 2. razred)
Ma ni u mojoj skoli( GAM Rijeka 4. ) se ne radi nista, odnosno radi se Pascal. No svejedno sve najbolje naucis sam.
istina samo sam ja dosta lijen xD....c sam naucio u dan-dva a c++ mi se neda pocinjat jos :S
istina samo sam ja dosta lijen xD....c sam naucio u dan-dva a c++ mi se neda pocinjat jos :S
C si naucio u 2 dan-dva?! A kog sve danas na FER pustaju, to nije normalno.
Pa to i ne mora biti tako nevjerojatno, ako vec ima dosta znanja iz nekih drugih programskih jezika. Ruku na srce nema se tu sta puno za uciti, C nije velik jezik, niti mu je standardna biblioteka nesto velika.
Haha,za 2 dva dana :)
Moja preporuka je da kreneš sa K&C "The C Programming Language".
Po meni tek nakon 5+ godina ozbiljnog bavljenja programiranjem u bilo kojem
jeziku možeš reći da si ga dobro savladao.
Pet godina, lol. Jednu godinu varijable, drugu godinu petlje, trecu godinu uvjetno grananje, cetvrtu godinu funkcije, petu godinu polja i pointere (oni su jelte, najteza stvar u C-u pa poslijednja godina bude posvecena upravo njima).
Jesi to tako nekako zamislio?
E da, sestu godinu funkcije standardne C biblioteke, pa tako dodosmo do tvog broja od 5+ godina :D
Haha,a ti misliš kada naučiš sintaksu i napišeš par programa da si onda naučio jezik,to je pravi lol.
Onda bi fino isto tako svatko mogao uzeti neki "reference book",pročitati i reći,yeah sada znam jezik.
Štancali bi "programere" na traci .
A istom tvojom logikom,mogao bih naštrebati englesku gramatiku i reć da znam engleski.
Nije ni čudo da onda ima ekipe koja piše programe u unmanaged jezicima,a ne znaju osnovne pojmove,ne znaju
što su to pointeri,curenje memeorije itd.Još nekako možeš proći u ovim managed jezicima,ali i to je diskutabilno.
Na kraju se sve svodi na pitanje performansi programa,a tu dolaze mnoge druge stvari,a ne samo puka sintaksa jezika.
Eto zato ti barem treba 5+ godina,tako je to.
Pa to i ne mora biti tako nevjerojatno, ako vec ima dosta znanja iz nekih drugih programskih jezika. Ruku na srce nema se tu sta puno za uciti, C nije velik jezik, niti mu je standardna biblioteka nesto velika.
Hahahha. Prekoma. :D "C nije velik jezik". Iskreno, neda mi se raspravljati, ali nemoj podcjenjivati c. Uostalom MatLab R2006a (prej*ben program sto se tice matematike, signala, sustava, audio obrada, pa cak i programiranja, itd.) je isprogramiran u C-u.
Haha,a ti misliš kada naučiš sintaksu i napišeš par programa da si onda naučio jezik,to je pravi lol.
Onda bi fino isto tako svatko mogao uzeti neki "reference book",pročitati i reći,yeah sada znam jezik.
Štancali bi "programere" na traci .
A istom tvojom logikom,mogao bih naštrebati englesku gramatiku i reć da znam engleski.
Nije ni čudo da onda ima ekipe koja piše programe u unmanaged jezicima,a ne znaju osnovne pojmove,ne znaju
Lool, pa ti ne pricas o jeziku nego o poznavanju algoritama i opcenito nekih naprednih tehnika programiranja koje nisu vezane za neki specificni programski jezik, eventualno su povezane s paradigmom (objektno, proceduralno, funkcijsko).
I ne, analogija sa engleskim jezikom ti uopce nije dobra. Znanje gramatike, i veceg broja rijeci su dovoljne za znanje engleskog. Izgovor nije toliko bitan, a on je analogan dobro napisanom C kôdu. Netko moze dobro znati engleski a imati koma izgovor, kao sto i netko moze dobro znati C, a pisati los kôd.
Na kraju se sve svodi na pitanje performansi programa,a tu dolaze mnoge druge stvari,a ne samo puka sintaksa jezika.
Eto zato ti barem treba 5+ godina,tako je to.
Da bi naucio sto su pointeri i curenje memorije ne treba ti pet godina, lupetas bez veze, to takoder nema veze s poznavanjem jezika (netko i nakon 10 godina rada u C-u ima memory leakove, i sto, reci ces mu da ne zna C? Ne, to je samo nemar.). Perfomanse programa uglavnom imaju veze s poznavanjem compilera koji koristis i nacina na koje racunalo radi, a ne s poznavanjem samog jezika.
Kada kazes da znas jezik, to onda podrazumjeva da razumijes paradigmu tog jezika kao i sto znas sto svaki hebeni operator i keyword u njemu radi, te si upoznat sa mogucnostima standardne biblioteke. Znanje nekog jezika nije ekvivalentno pisanju dobrog kôda u tom jeziku.
Po toj nekoj logici ja koji znam BASIC, al' stvarno ga dobro znam (evo ti u godinama kad ih toliko volis: 10+), jednostavno u njemu ne mogu napisati los kôd. To je glupost.
Hahahha. Prekoma. :D "C nije velik jezik". Iskreno, neda mi se raspravljati, ali nemoj podcjenjivati c. Uostalom MatLab R2006a (prej*ben program sto se tice matematike, signala, sustava, audio obrada, pa cak i programiranja, itd.) je isprogramiran u C-u.
Po cemu je C velik jezik? Ajde dokazi mi suprotno.
Ja pod "velicinom" doslovce mislim na to - velicinu. Ne znam odakle si uspio iscitati da ja podcjenjujem C.
A vidi ovo Linux, prej*ben kernel za koji si mozda i cuo (sarkazam), je napisan u C-u. Blender, prej*ben program za 3D modeliranje je napisan u C-u, GTK+ je pisan u C-u... mogu tako do sutra nabrajati. Znaci li to da je C velik ili malen jezik? Ne, to samo znaci da je C relativno popularan jezik.
Ne moze se jezik naučiti za dan-dva to je fakat,to znaš i sam.
"...(netko i nakon 10 godina rada u C-u ima memory leakove, i sto, reci ces mu da ne zna C?..." - to što si rekao je glupost,to je dokaz da ne poznaje materiju,pišeš programe 10 godina i imaš takve greške,hm,to je diskutabilno.
"Znanje gramatike, i veceg broja rijeci su dovoljne za znanje engleskog" - haha,jel si svjestan što si napisao,dakle malo gramatike + riječnik i eto ti znanja jezika.
Slažem da to može biti znanje,jer možeš reći da znaš engleski ako znaš i jednu riječ,ali jel to znanje jezika - možda za tebe.
"Netko moze dobro znati engleski a imati koma izgovor" - to ti je kontradikcija,jer je izgovor sastavni dio učenja jezika,znaš ono učiš čitanje,pisanje i govor.
"Da bi naucio sto su pointeri i curenje memorije ne treba ti pet godina, lupetas bez veze, to takoder nema veze s poznavanjem jezik..." naravno da ima,moraš poznavati jezik,naredbe,valjda ti je poznat malloc, free i nesretni null(vidi CAR Hoare :) )
Po toj nekoj logici ja koji znam BASIC, al' stvarno ga dobro znam (evo ti u godinama kad ih toliko volis: 10+), jednostavno u njemu ne mogu napisati los kôd. To je glupost." - da,pa ziher možeš,ali što se više nečim baviš i savladavaš tu materiju,
po nekoj logici bi trebao manje griješti,a ovo 'al stvarnog ga dobro znam' je relativno - možda ti misliš da ga znaš
"Perfomanse programa uglavnom imaju veze s poznavanjem compilera koji koristis i nacina na koje racunalo radi, a ne s poznavanjem samog jezika" -slažem se,no ako ti je kod loše napisan,imaš leakove i slično onda ti tu ne može pomoći niti kompajler,
tada ideš na debugiranje.
Ne moze se jezik naučiti za dan-dva to je fakat,to znaš i sam.
Ne mozes znati kakvog on predznanja iz drugih programskih jezika ima.
"...(netko i nakon 10 godina rada u C-u ima memory leakove, i sto, reci ces mu da ne zna C?..." - to što si rekao je glupost,to je dokaz da ne poznaje materiju
Nije uopce glupost. Mozda ne poznaje materiju ali zna svaki keyword i funkciju u C-u. To su dvije odvojene stvari nauci to vec jednom.
Slažem da to može biti znanje,jer možeš reći da znaš engleski ako znaš i jednu riječ,ali jel to znanje jezika - možda za tebe
I dalje stojim iza te izjave, a ti trolas i flejmas. Nigdje nisam rekao da je poznavanje jedne rijeci znanje engleskog jezika, ne izvrci mi rijeci. Puna gramatika, plus razuman opseg rijeci, i nekakav osnovan izgovor ti cini znanje engleskog jezika. Usudis se to pobijati? Argumentiraj.
Malloc, free i NULL su dijelovi standardne C biblioteke. Za nauciti cemu sluze je dovoljno 5 minuta.
Steci praksu pisanja koda bez curenja memorije se doista stjece godinama, ali to nema veze sa znanjem jezika, nego sa zdravim razumom i opcim iskustvom programiranja. Tj. to nije vezano niti za jedan specificni programski jezik. Capito?
po nekoj logici bi trebao manje griješti,a ovo 'al stvarnog ga dobro znam' je relativno - možda ti misliš da ga znaš
Koju materiju? Mislis da sam materiju Basica savladavao 10 godina? LOL
Basic sam savladao za nekih 6 mjeseci (tada sam jos bio klinac pa je islo sporije). Nauciti razmisljati kao programer sam ucio jako dugo, i jos nisam gotov s time, ali to sa Basicom nema veze. Ti uopce ne kuzis razliku izmedu poznavanja jezika i opceg programerskog znanja. Tj. poistovjecujes ih a to je krivo.
Nista ja ne mislim da znam, znam tocno koliki dio Basica znam.
tada ideš na debugiranje.
I to nema veze sa znanjem jezika nego poznavanjem algoritama i opcim programerskim iskustvom. Sad si zapravo sam sebe pobio.
Daj se nauci vec jednom razliku izmedu znati neki jezik, i znati dobro programirati u tom jeziku.
"Ne mozes znati kakvog on predznanja iz drugih programskih jezika ima." - bez obzira na znanje koje ima ne možeš naučiti jezik u par dana,to je fakat
"Nije uopce glupost. Mozda ne poznaje materiju ali zna svaki keyword i funkciju u C-u" - naučiti sve funkcije i keyworde u par dana haha,big lol,možda misliš cijeli standardni lib za par dana da možeš naučiti,vrlo diskutabilno
"Malloc, free i NULL su dijelovi standardne C biblioteke. Za nauciti cemu sluze je dovoljno 5 minuta." - možeš ih naučiti pisati za par minuta,ali za znati se služiti treba iskustva,treba ih razumjeti
Ne ulazim u tvoje znanje BASICA,to je tvoja subjektivna procjena - to dakle prepuštam tebi
"Ti uopce ne kuzis razliku izmedu poznavanja jezika i opceg programerskog znanja. Tj. poistovjecujes ih a to je krivo." - kuzim ja razliku,samo ne stoji tvrdnja da jezik možeš naučiti u kratkom roku
"I dalje stojim iza te izjave, a ti trolas i flejmas. Nigdje nisam rekao da je poznavanje jedne rijeci znanje engleskog jezika, ne izvrci mi rijeci. Puna gramatika, plus razuman opseg rijeci, i nekakav osnovan izgovor ti cini znanje engleskog jezika. Usudis se to pobijati? Argumentiraj." -
Ništa ti ja ne izvrčem, samo znanje jezika nije poznavanje gramatike i par riječi,moraš znati i izgovor,to je valjda i bit,drugo je pitanje kako ti to definiraš.Razuman opseg riječi,a šta to znači,ono 1k riječi, 10k ili imožda sve?
Da kad smo kod jezika,nema potrebe za "capito",valjda može i bez toga,no to što si izjavio mi je tako pomalo neobično - to je bila analogija da bi ti bolje ukazala na bit
"...Nauciti razmisljati kao programer sam ucio jako dugo, i jos nisam gotov s time" - tako je i nećeš biti još jako dugo,ako ikada,to vrijedi za sve nas.Slažem se s time
"I to nema veze sa znanjem jezika nego poznavanjem algoritama i opcim programerskim iskustvom. Sad si zapravo sam sebe pobio. Daj se nauci vec jednom razliku izmedu znati neki jezik, i znati dobro programirati u tom jeziku"
Ima veze sa znajem jezika,jer moraš znati što dovodi do toga(memory leaka i slično). Ne trebam znati nikakve algoritme da napravim mem leak.
I da na kraju,FYI,ti si započeo ovo,jer si izrekao tvrdnju s kojom se ja ne slažem(i zato sam i odgovorio) ,koja nema veze s naslovom posta,pa ako je netko započeo trolirati to si ti.
bez obzira na znanje koje ima ne možeš naučiti jezik u par dana,to je fakat
Nije, razliciti ljudi imaju razlicite kapacitete. Ili mislis ako ti ne mozes, nitko drugi ne moze?
Fakat kazes, cime to mjeris? Ima neka standardna tabela sto covjek moze a sto ne moze?
naučiti sve funkcije i keyworde u par dana haha,big lol,možda misliš cijeli standardni lib za par dana da možeš naučiti,vrlo diskutabilno
Mislis da je nemoguce? Ja sam i puno vece stvari ucio za par dana, za svojih skolskih dana 
Evo dodajmo neku opipljivu brojku toj raspravi, sad sam pobrojao elemente standardne biblioteke s kojima se programer susrece i ima ih 172. E sad ako si ti mislio znanje argumenata poziva svih tih funkcija napamet, onda si se malo zeznuo. Tko to zna napamet? Za to i sluzi referenca. Jedino sto moras znati jest sto sve tocno imas na raspolaganju (da ne bi pisao vlastitu funkciju za nesto pored sasvim adekvatne funkcije u standardnoj biblioteci). S druge strane sintaksu i keyworde moras znati napamet, a njih nema puno, ili ces da ti i njih prebrojim?
Sto tu treba razumjeti? Malloc alocira komad memorije, free taj isti oslobada. Mozes ti zuriti u njih 15 godina i neces steci nikakvo dodatno znanje o njima. Znaci naucio si malloc i free. Pravilno ih koristiti nema veze s poznavanjem C programskog jezika (zar u ostalim jezicima ne postoje nacini za alociranje memorije?).
"Ti uopce ne kuzis razliku izmedu poznavanja jezika i opceg programerskog znanja. Tj. poistovjecujes ih a to je krivo." - kuzim ja razliku,samo ne stoji tvrdnja da jezik možeš naučiti u kratkom roku
Zelis reci, ne mogu shvatiti kako to netko moze.
Dok ne ispitas spornog postera sto on doista zna, a sto ne zna, nemas nikakvo mjerilo njegovog znanja nego samo nagadanja.
Da kad smo kod jezika,nema potrebe za "capito",valjda može i bez toga,no to što si izjavio mi je tako pomalo neobično - to je bila analogija da bi ti bolje ukazala na bit
Nitko ne zna sve rijeci, ni ti ne znas sve rijeci hrvatskog knjizevnog jezika, niti ih ja znam pa se eto sporazumjevamo. Ili insinuiras da komuniciramo dimnim signalima? Dakle ocito je da sam mislio na nekakav doljnji minimum rijeci. Sa 1000 rijeci bi se komunikacija vec mogla koliko-toliko normalno voditi.
Nema veze sa znanjem jezika jer malloc i free nisu ekskluzivno svojsto programskog jezika C, te dvije funkcije se u ovom ili onom obliku pojavljuju u brojnim drugim jezicima. Dakle to je znanje (znanje upravljanja memorijom) univerzalno i ne vezano za neki specificni jezik, te ga mozes posjedovati i prije negoli krenes uciti C.
Znaci tvrdis da se znanje iz ostalih programskih jezika ne prenosi kada ucis novi jezik, nego uvijek sve nanovo moras uciti, kao retard?
pogledajmo nanovo moju originalnu izjavu:
Pa to i ne mora biti tako nevjerojatno, ako vec ima dosta znanja iz nekih drugih programskih jezika. Ruku na srce nema se tu sta puno za uciti, C nije velik jezik, niti mu je standardna biblioteka nesto velika.
Npr. ako u Pascalu znam pravilno koristiti GetMem i FreeMem, onda se to moje znanje ne prenosi u C, pa u C-u moram nanovo uciti pravilno raspolaganje dinamicno alociranom memorijom? Nema veze to sto su GetMem i FreeMem Pascalovi ekvivalenti C funkcija malloc i free? A da ne spominjem trivijalnije funkcije kao sto su puts, gets, printf i fprintf, koje se u prakticki identicnom obliku pojavljuju u brojnim drugim jezicima.
Gledaj, ne slažem s tvojom izjavom,kojom si potvrdio da jezik možeš naučiti u nekoliko dana,bez obzira na prethodna eventualna znanja,dopuštam da ima graničnih slučajeva,ali općenito ne možeš.
Tako sam napisao,i to mislim,ti imaš svoje argumente i ok.Meni to ne stoji jednostavno.
Zaključno,rekao sam što sam imao za reći,tako da ne vidim smisao daljnje rasprave.
bogte vidija nisan bija 5 dana vidi vas ode sta se svadate :DD
ne kazem da sam sve naucija u 2 dana....dddd
al ono znam dosta toga...btw kakve ljude pustaju na fer? ahahah ja sam 2 razred srednja skola...
....
bogte vidija nisan bija 5 dana vidi vas ode sta se svadate :DD
ne kazem da sam sve naucija u 2 dana....dddd
Možda bi bilo dobro da preciziraš kakvo predznanje si imao i što točno si naučio u ta dva dana (dva radna dana ili dva puna dana, tj. 48 h). 
bogte vidija nisan bija 5 dana vidi vas ode sta se svadate :DD
ne kazem da sam sve naucija u 2 dana....dddd
al ono znam dosta toga...btw kakve ljude pustaju na fer? ahahah ja sam 2 razred srednja skola...
....
Svakakve 
. Samo rasturiš matišu/(fiziku) na maturi i upadaš, a ne moraš niti rasturiti, ako imaš super ocjene, možeš se malo i opustiti, ali svakako je savjet da se pripremiš najbolje kaj možeš, čisto zato da si sam sa sobom na čisto da si dao sve od sebe. Veliš da si 2.r. srednje i rješavaš ovakve zadatke? Nemaš onda brige kaj se tiče računarskih predmeta i programiranja na faksu.
Kaj se učenja jezika tiče ja također smatram da ako imaš iskustva u jednom jeziku, bez problema i u vrlo kratkom roku se možeš prešaltati na drugi. Tak i tak razlike između jezika su praktički samo u sintaksi. Jedino kaj treba vremena je prelazak s proceduralnog na OOP, po mom mišljenju. Ostalo stvarno nije problem.
Evo, npr. krenul sam Python učiti. Samo Python, bez third party paketa tipa Twisted, Django, Tkinter, PyQt i sl. U jednoj večeri sam prošel: osnovnu sintaksu, tipove varijabli, osnovne operatore, if...elif...else, while, for petlje, kontrolu petlji, brojeve, stringove, liste, tuplete (po naški (n)-torke), dictionary-e. I to sam prošel onak, s lijevom nogom, fakat mi se nije dalo baš previše tu večer raditi to, a i bio sam umoran, al ajd nekak sam se natjeral. Ostalo mi je još za proći: funkcije, iznimke, rad s datotekama, rad s vremenom (datumi, vrijeme i te spike). To bi bilo to kaj se tiče osnova nekih u Pythonu. Da imam vremena to bi danas prošao, al eto, nemam danas baš vremena.
Bez problema bi mogel većinu programčića koje sam u C/C++-u pisal za vježbu sad napisati i u Pythonu. Neke čak i lakše jer Python za neke stvari ima već gotove metode, pogotovo kaj se tiče rada sa stringovima i datotekama.
