[shkola] Zadochno kontrolno!

Zdraweite!

Izprashtam wi zadachi za zadochnoto kontrolno.
Krajniqt srok za izprashtane na resheniqta na zadachite(samo

source-owe) e petxk, 12:00.

Zadachite sa i za dwete grupi, kato se ochakwa che za B(i C) grupa,
nqkoq/nqkoi ot zadachite shte sa dosta po-trudni.
Ogranicheniqta za pamet za wsichkite zadachi e 32 MB

Kakto predi wkljuchete edin fail s ime name.txt i otnowo na pxrwiqt red

da ima washeto ime, a na wtoriqt - grupata. (minaliqt pxt nqkoj beshe

zabrawil da si pishe imeto).
I predajte tezi zadachi i na ostanalite, koito ne chetat mailing

list-a! Ako rezultatite ot minalioto kontrolno ne sa dostignali do

wsichki zanesete i tqh. Naj-dobre e nakoi da zanese hem tezi zadachite,

hem i rezultatite ot predishnite na nqkoq na rxkowoditelite na

shkolite. Ranga, kak q karash, mladezho? :)

Shte wi pomolq da ne obsxzhdate zadachite pomezhdu si, a wseki sam da

se opita da gi reshi! Ako imate wxprosi po uslowiqta - pishete!

Pozdrawi,
  Ivo

P.S. Zxzhalwam za oformlenieto na mail-a, no taka se poluchi sled edin
copy&paste!

===========================
1. REPLACE

Imate redica ot n(1 <= n <= 100) chisla a1, a2, ..., an. (1 <= ai <=

100)
Imate wxzmozhnost da iztriete dwe sxsedni chisla ai i ai+1
(1 <= i < n) i na tqhno mqsto da zapishete razlikata im
ai - ai+1. Neka narechem tazi operaciq D(a, i)
Sled n-1 stxpki ostawate s edno chislo.

Da se napishe programa REPLACE, koqto namira takawa posledowatelnost ot

D operacii, che sled prilaganeto im poluchenoto chislo e predwaritelno

dadenoto T. (-10000 <= T <= 10000)

Naprimer ako a={10, 2, 5, 2} i T=5
to sled prilagane na:
D({10, 2, 5, 2}, 1)  => {8, 5, 2}
D({8, 5, 2}, 2) => {8, 3}
D({8, 3}, 1) => {5}

Whod: standarten whod
Na pxrwiqt red na whodniq fail imate chislata n i T.
Na sledwashtite n reda - chislata ai.

Izhod: standarten izhod
Izhoda se systoi ot n - 1 reda, kato na wseki red e predstawena edna
D(a, i) operaciq, kato tam e zapisano edinstweno chisloto i(wtoriqt

argument) ot neq. Testowite primeri shte sa takiwa, che winagi shte ima

pone edno reshenie. Pri nalichie na poweche izwedete koe da e.

Ogranichenie za wreme: 2 sekundi

Primeren whod:
4 5
10
2
5
2

Primeren izhod:
1
2
1



2. SUM
Izwestno e, che wsqko chislo n >= 4 mozhe da se predstawi kato suma
na prosti sxbiraemi (chisla, koito imat tochno dwa delitelq - 1 i sebe

si).
Washata zadacha e da napishete programa SUM, koqto po dadeno n(4 <= n

<= 96) da izwede broqt na wsichki nachini po koito mozhete da

predstawite n kato suma na prosti sxbiraemi.
whod: standarten whod - chisloto n na edinstweniqt red
izhod: standarten izhod
edno chislo - broqt na nachinite po koito mozhe da se predstawin kato

suma na prosti sxbiraemi.
Ogranichenie za wreme: 1 sekunda

primeren whod:
9
primeren izhod:
4


3. BUS
Gradskata uprawa na edin grad planira da pusne K awtobusni linii, koito

imat za nachalo i kraj nqkoe ot N-te krxstowishta na grada.
Za tazi cel tq iska da znae kakwa e sumata ot naj-kratkite marshruti na

awtobusite mezhdu zadadenite krxstowishta.
W grada ima M ulici, wsqka ot koito e dwuposochna i swxrzwa dwe

krxstowishta. Mezhdu dwe krxstowishta mozhe da ima poweche ot edna

ulica.
Napishete programa BUS, koqto prochita informaciq za krxstowishtata i

ulicite na grada, informaciq za nachalnoto i krajnoto krxstowishte na

wsqka awtobusna liniq i izwezhda sumata ot dxlzhinite na marshrutite na

awtobusnite linii. Dxlzhinata na marshrutxt za wskq liniq se opredelq

kato naj-kratkoto razstoqnie mezhdu dwete krxstowishta.
Whod: standarten whod
na pxrwiqt red ima tri chisla N(3 <= N <= 100), M(2 <= M <= 2000) i K
(1 <= K <= 5000)
Na wseki ot sledwashtite M reda ima tri chisla, koito opiswat edna

ulica i te sa nachalnoto, krajnoto krxstowishte i dxlzhinata na

ulicata.
Sledwat K reda, koito opiswat wsqka liniq. Wseki ot tqh sxdxrzha dwe

chisla - nachalnoto i krajnoto krxstowishte na liniqta.
izhod: standarten izhod
Izhoda se sxstoi ot edin red, na kojto ima edno chislo - sumata ot

dxlzhinite na naj-kratkite marshruti na awtobusnite linii.
Ogranichenie za wreme: 1 sekunda
Primeren whod:
4 3 2
1 4 3
3 4 1
2 4 5
1 4
2 3
Primeren izhod:
9






-----------------------------
АВТОРСКИ картички от Mail.bg
Календар на ВСИЧКИ празници
http://mail.bg/greetings/

Other related posts: