Ivica u školi uči množenje brojeva. Pošto ne voli računati na papiru, Ivica je do sada domaće zadaće rješavao pomoću džepnog računala. Problem je nastao kada su se u domaćim zadaćama počeli pojavljivati brojevi preveliki za njegovo računalo. Pomognite Ivici.

Treba napisati program koji će pomnožiti dva prirodna broja.

Ulazni podaci

Ulazna datoteka MNOZENJE.IN ima dva reda. U prvom retku nalazi se prvi broj, a u drugom retku drugi broj. Brojevi su veći od nule i nemaju više od 100 znamenki.

U izlaznu datoteku MNOZENJE.OUT potrebno je ispisati umnožak zadana dva broja.

MNOZENJE.IN 14 5 MNOZENJE.OUT 70

MNOZENJE.IN 123456 654321 MNOZENJE.OUT 80779853376

Maja i Marko su po treći put pročitali svoje identične kolekcije omiljenih stripova. Maji je postalo dosadno te je uzela svoju hrpu stripova koji su bili posloženi po brojevima. Odlučila ih je presložiti na novu hrpu, a za premještanje je koristila i jednu pomoćnu hrpu. Stripove je premještala tako da je ili uzela strip s vrha stare hrpe i stavila ga na vrh pomoćne, ili je uzela strip s vrha pomoćne hrpe i stavila ga na vrh nove hrpe. Takvim premještanjem, dobila je određen raspored stripova na novoj hrpi.

Nakon što je tako preselila sve stripove sa stare hrpe na novu, rekla je Marku neka on pokuša na isti način od svoje hrpe dobiti hrpu identičnu njenoj novoj, sa istim rasporedom stripova. Marko zapravo treba otkriti kojim redoslijedom je Maja premještala svoje stripove: kada je premještala sa stare na pomoćnu hrpu, a kada s pomoćne na novu.

Markova hrpa je na početku identična kao stara Majina hrpa: stripovi su poredani od broja 1 do broja N redom od vrha prema dnu.

Treba napisati program koji će za zadani raspored stripova na Majinoj novoj hrpi, odrediti postupak prebacivanja stripova, kojim će se od početne sortirane hrpe dobiti takva zadana.

Napomena: moguće je da je Maja prilikom preslagivanja napravila grešku te da je Marku nemoguće na ovako opisan način dobiti njenu novu hrpu.

Ulazni podaci

Ulazni podaci se nalaze u datoteci STRIPOVI.IN. U prvom retku te datoteke nalazi se N, broj stripova, koji nije veći od 1000. U svakom od sljedećih N redova se nalazi redni broj stripa (od 1 do N). Svaki od tih brojeva se pojavljuje točno jedanput. Prvi od tih brojeva predstavlja broj stripa na dnu, a zadnji broj stripa na vrhu nove Majine hrpe.

U izlaznu datoteku STRIPOVI.OUT treba zapisati niz znakova sačinjen od slova P i N, pri čemu P predstavlja premještanje stripa s vrha početne na vrh pomoćne hrpe, a N premještanje stripa s vrha pomoćne na vrh završne hrpe. U slučaju da je nemoguće zadanim postupkom složiti zadanu hrpu, u izlaznu datoteku treba upisati samo riječ NEMOGUCE.

STRIPOVI.IN 5 1 2 5 4 3 STRIPOVI.OUT PNPNPPPNNN

STRIPOVI.IN 3 3 1 2 STRIPOVI.OUT NEMOGUCE

50 bodova
snimiti kao UKUSI.BAS, UKUSI.PAS ili UKUSI.C

Na grupi studenata izvršeno je istraživanje koje treba pokazati koliko se razlikuju njihovi ukusi. Svaki student treba odabrati nekoliko predmeta koje bi sa sobom ponio na pusti otok. Može se izabrati najmanje jedan, a najviše tri predmeta. Podaci su nakon toga uneseni u računalo, gdje treba ustanoviti koliko među tim studentima ima različitih ukusa. Dva studenta imaju isti ukus ako su odabrali iste predmete.

Svaki predmet je opisan jednom riječi. Izbor pojedinog studenta je prema tome skup od najviše tri riječi. Treba napisati program koji će, za zadani popis predmeta koje je pojedini student izabrao, odrediti koliko postoji različitih ukusa u toj skupini studenata, odnosno koliko ima različitih skupova riječi. Dva skupa riječi su ista ako sadrže iste riječi, neovisno o njihovom poretku.

Ulazni podaci

U prvom retku ulazne datoteke UKUSI.IN nalazi se prirodan broj N, broj studenata. N je veći od nule i manji ili jednak 4000.

U slijedećih N redaka nalazi se opis predmeta koje bi pojedini student ponio sa sobom. U svakom retku nalazi se jedan skup riječi, koji opisuje izbor jednog studenta: najmanje jedna, a najviše tri riječi, odvojene razmakom. Riječi odgovaraju predmetima koje je student izabrao. Svaka riječ je složena od malih slova engleske abecede i ima najviše 10 znakova. Riječi ne moraju imati stvarno značenje.

U izlaznu datoteku UKUSI.OUT treba ispisati samo jedan broj, koji predstavlja broj različitih skupova riječi iz ulazne datoteke.

UKUSI.IN 5 kompjuter telefon televizija telefon kompjuter radio televizija televizija UKUSI.OUT 3

UKUSI.IN 7 aaab ab cc e bb cc d cc e e cc ab aaab aaab UKUSI.OUT 4

60 bodova
snimiti kao SADNICE.BAS, SADNICE.PAS ili SADNICE.C

U rasadniku su iznikle sadnice. Da bi se sadnici omogućio slobodan razvoj potrebno je da joj se nijedna druga sadnica ne nalazi preblizu. Točno je određeno kolika je najmanja dozvoljena udaljenost između dvije sadnice, i zbog toga ih je potrebno prorijediti. Treba izvaditi određene sadnice, tako da sadnice koje ostanu budu dovoljno udaljene jedna od druge, a to treba učiniti tako da se izvadi najmanji potreban broj sadnica.

Da bi se precizno opisao položaj sadnica u rasadniku, uveden je koordinatni sustav i svakoj sadnici pridružene su odgovarajuće koordinate.

Ulazni podaci

U prvom retku ulazne datoteke SADNICE.IN nalazi se broj koji označava najmanju dozvoljenu udaljenost dviju sadnica. Udaljenost je prirodni broj, manji ili jednak 100.

U drugom retku nalazi se prirodni broj N, manji ili jednak 60, koji predstavlja broj sadnica.

U sljedećih N redaka nalaze se po dva broja odvojena razmakom, koji predstavljaju koordinate sadnica u rasadniku, tako da se u svakom retku nalazi redom X i Y koordinata određene sadnice. Koordinate su prirodni brojevi, manji ili jednaki 100.