[ stf @ 09.10.2005. 06:43 ] @
Kako ste reseili (kako biste resili) sledece zadatke: 1. Mali Z se zaposlio kao policajac, i njegov prvi zadatak je bio da ocuva red i mir na velikoj Novogodisnjoj zurci u Beogradskoj Areni. Medjutim, nespretni Z je zaspao cim je dosao na posao. Sutradan je morao da podnese izvestaj svom sefu o tome koji je maksimalan broj ljudi koji je u jednom trenutku bio na zurci. Z se bacio na posao i resio da pozove telefonom svakoga ko je bio na zurci. I svako mu je odgovrio kada je tacno dosao, i kada je otisao za zurke. Radi uopstenja vremenski interval od pocetka do kraja zurke Z je podelio na 1000000 vremenskih intervala (kada je vec zabrljao, sada hoce da bude precizan) Pomozite malom Z-u da sa spiska na kome pishe kada je koji gost doshao a kada otisahao zakljuci koliko je najvise ljudi bilo na zurci u istom trenutku. Ulaz: Sa standardnog ulaza se ucitava broj N, 0 < N <= 10000, N prestavalja broj ljudi koji je bio na zurci. U narednih N linija nalaze se dva broja A[ i ] i B[ i ], gde A[ i ] prestavlja interval u opsegu [1..1000000] kada je osoba i doshla na zurku a B[ i ] interval kada je osoba i otisla za zurke. Sto znaci da je osoba i bila na zurci u svim intervalima izmedju A[ i ] i B[ i ] kao i u intervalima A[ i ] i B[ i ] Izlaz: Na standardni izlaz ispisati jedan broj, maksimalan broj ljudi koji je u istom intervalu (trenutku) bio na zurci. Primer: Ulaz: 4 1 3 2 3 3 4 5 7 Izlaz: 3 Objasnjenje: U vremenskom intervalu 3, osobe 1, 2 i 3 su bile na zurci. 2. Mali Z je reshio da osnuje muzicku grupu, i da napravi turneju po svetu, te je pozvao svoja tri najbolja drugara. Medjutim, kako su matori drugari prezauzeti studentskim zivotom, oni su malom Z-u dostavili spisak gradova do kojih mogu da doputuju, a da im to ne predstavlja veliko trosenje vremena i novca. Na svakom spisku ima najvise 1000 gradova. Pomozite molom Z-u da nadje sve gradove koje sva tri drugara mogu posetiti. Ulaz: Sa standardnog ulaza se ucitava broj N[1] koji predstavlja broj gradova na spisku koji je dostavio prvi drugar Z-a. Nakon toga, u drugoj liniji sledi N[1] brojeva u opsegu [1..2000000000] razmaknutim blanko znakom, koji predstavlja gradove na spisku prvog drugara. Zatim se ucitava broj N[2], i slicno, iza njega N[2] brojeva koji predstavljaju gradove na spisku drugog drugara, i konacno se ucitava broj N[3] i N[3] gradova sa spiska treceg drugara. Na spisku svakog od drugara gradovi se nece ponavljati. Izlaz: Na standardni izlaz ispisati broj K, koji predstavlja broj gradova u koje mogu da doputuju sva tri drugara. Primer Ulaz: 3 1 2 3 3 2 3 4 4 1 2 3 4 Izlaz: 2 Objasnjenje: Sva tri drugara mogu doputovati u gradove 2 i 3 3. Mali Z stoji iznad papira i bezuspesno pokusava da nadje koren broja zapisanog na papiru. Pomozite malom Z-u da nadje broj B koji je koren velikog broja A, A ima najvishe 1000 cifara. A ce uvek imati celobrojni koren Ulaz: Sa standardnog ulaza ucitava se u jednoj liniji broj N 0 < N <= 1000, koji predstavalja broj cifara datog broja A. U narednih N linija ucitavaju se cifre broja, i to prvo cifre najvece vrednosti. Izlaz: Na standardni izlaz upisati broj M, duzinu broja B, koji predstavlja pozitivni datog broja A, i u narednih M linija ispisati cifre broja B. I to od cifre najvece vrednosti do cifre najmanje. Primer: Ulaz: 3 6 2 5 Izlaz: 2 2 5 Objasnjenje: Broj zapisan na papiru je bio broj 625, njegov koren je 25. Zadaci su bili na prvom takmicenju (sajt [url]www.z-trening.com[/url]). E sad, prvi i drugi znam da uradim, nisu toliko teski (iako sam u drugom pogresio neku sitnicu koja mi je oduzela sve poene...). Mene konkretno zanima kako ste resili 3. zadatak (z-koren), koji je - bar po meni - ocigledno najtezi. |