[shkola] Sorry little problems

Towa sa zadachite! Sxzhalqwam za zakxsnenieto! Ako ima wxprosi - pishete na 
mailing lista 

ili na moq e-mail - ivaylo_riskov@xxxxxxxx Prowerqwajte si poshtata za 
komentari po zadachite ili zabelqzani propuski! 

==============================================================================
Zadacha 1. BB

Edin uchenik izliza ot wkxshti za da si widi ocenkite na izpita otperedi dwe
sedmici. Ozowawa se nakraq na krxstowishteto pred negowata kxshta.
Uchilishteto kxdeto se namirat rezultatite se namira na drugo krxstowishte na
sxwsem kxso razstoqnie. Zapochnal da ticha kxm uchilishteto si, no txj kato go
bilo mnogo strah ot rezultata wzel naj-dxlgiqt pxt, taka che da stigne
wxzmovno naj-bawno tam, kato ne se ozowawa na edno i sxshto krxstowishte dwa
pxti. Na wsichkoto otgore sxs wsqka sledwashta krachka (ot strah) namalqwal
skorostta s koqto se dwizhi, taka che s poslednata krachka sprql tochno pred
dwora. Uzhas!!! Pri wida na ocenkite si uchenikxt edwa ne pripadnal i pri
misxlta kakwo shte se sluchi wkxshti zapochnal da se wrxshta otnowo po
naj-dxlgiqt pxt obratno kxm wkxshti, no tozi pxt krachil rawnomerno s K stxpki 
w
minuta.

Na was e ostawena zadachata da izzhislite broq na stxpkite, koito uchenikxt e
naprawil ot izlizaneto si do wrxshtaneto wkxshti i da izhislite wremeto za 
koeto
e izminal towa razstoqnie.

Wxw whodniqt fail BB.INP poluchawate ulichnata mrezha.
Na pxrwiqt red ima pet chisla. N, S, D, V i K.

N - broqt na krxstowishtata 2 <= N <= 200
S - nomera na krxstowishteto kxdeto e kxshtata 1 <= S <= N
D - nomera na krxstowishteto kxdeto e uchilishteto 1 <= D <= N (D <> S)
V - pxrwonachalnata skorost s koqto e trxgnal uchenikxt
K - skorostta s koqto se wrxshta

Na wtoriqt red e dadeno M - broqt na ulicite.
Sledwashtite M reda opiswat edna ulica s nachalnoto i krxstowishte, krajnoto i
krxstyowishte i razstoqnieto w krachki mezhdu tqh.

W BB.OUT izkarajte na pxrwiqt red edno cqlo chislo - naj-dxlgiqt pxt do
uchilishte i obratno, a na wtoriqt - wremete neobhodimo na uchenika za da 
otide
do uchilishte i da se wxrne, s tochnost do wtorata cifra. Wremeto se izmerwa w
minuti, a skorostta w krachki w minuta. Zabawqneto na uchenika na pxt za
uchilishte e konstanto, kato to e takowa, che uchenika trqbwa da spre tochno
kato stigne do uchilishte!

BB.INP
5 1 5 100.0 2.0
5
1 2 1
2 3 2
3 4 3
4 5 4
3 5 5

BB.OUT
20
0.10

=================================================================
Zadacha 2. PESHO

Pesho skuchal, skuchal i nakraq reshil da si izmisli edna igra, s koqto da se
zabawlqwa - nachupil edna golqma letwa na N (1 <= N <= 1000) malki klechki,
razlichni po-dxlvina i zapochnal da gi hwxrlq na zemqta okolo sebe si.
Klechkite padali pod razlichni xgli na razlichni mesta po zemqta sprqmo nego.
Dxlgo se chudel kakwa da bxde celta na igrata i naj-nakraq edna genialna ideq 
go
osenila - da txrsi broq na presechnite tochki mezhdu klechkite, koito bil
nahwxrlql. W predwid golemiqt im broj w realni uslowiq towa bi go zatrudnilo,
zatowa se obrxshta kxm was za pomosht sreshtu zaplashtane ot 10 tochki ako mu
pomognete da se sprawi s problema si i da nameri broq na presechnite tochki na
klechkite.

Pesho wi dawa whoden fail PESHO.INP, w kojto na pxrwiqt red e zapisan broqt na
klechkite N. A ne sledwashtite N reda sa dadeni koordinatite X0, Y0, X1, Y1 na
kraqnite tochki na wsqka klechka razdeleni s interwal. Koordinatite sa celi
chisla w interwala ot -1 000 000 do 1 000 000.

Whodniqt fail PESHO.OUT trqbwa da sxdxrzha 2 reda: pxrwiqt ot tqh da sxdxrzha
goleminata na nachalnata letwa s tochnost do wtoriqt znak, a na wtoriqt red -
broqt na presechnite tochki.

PESHO.INP
3
0 0 0 3
-1 2 4 2
50 50 50 10000

PESHO.OUT
9958.00
1

==========================================================
Zadacha 3. CONFUSE

Neka A e masiv ot N celi chisla A1, A2, .., AN. max(A) i min(A) sa
oznacsxotwetnoheni sxotwetno maksimalniqt i minimalniqt element na masiwa A.
Warhu tozi masiv se izpxlnqwa edno preobrazowenie narecheno Confuse,
koeto se sxstoi ot slednoto:
1. Presmqta se sumata na elementite na masiva
S = A1 + A2 + ... + AN
2. Wseki element Ai ot masiva (1 <= i <= N) se zamestwa s
S - Ai  (t.e. Ai = S - Ai)

Napishete programa, koqto pri daden masiv B, poluchen sled K prilaganiq na
operaciqta Confuse nad nqkakxw masiv A da namira razlikata max(A) - min(A).

Whodnite danni se chetat ot faila CONFUSE.INP. Pxrwiqt red na koito sxdxrzha 
dwe
celi chisla N i K, kato 2 <= N <= 10000 i 1 <= K <= 100, a wtoriqt red na 
faila
sadxrzha N-te elementa na masiwa B. Tezi elementi sa celi chisla w interwala 
ot
0 do 2 000 000 000.

Edinstweniqt red na izhodniq fail CONFUSE.OUT trqbwa da sxdxrzha edno
cqlo chislo, rawno na txrsenata razlika.

Primer:

CONFUSE.INP
4 2
45 52 47 46

CONFUSE.OUT
7

========================================================================
Zadacha 4. TRIXGXLNO POLE





Na trixgxlnoto pole pokazano na figurata, malkite trixgxlnici
sa nomerirani ot 1 do bezkrajnost. Edin pxteshestwenik iska da otide ot poleto 
s
nomer M do poleto s nomer N, kato toj mozhe da minawa ot edno pole wxw wsqko
sxsedno na nego po strana (t.e. ot pole 7 toi mozhe da wleze w poleta 6, 8 ili
13). Broqt na stranite, koito toj presicha e wsxshtnost dxlzhinata na 
izminatiqt
pxt.

Da se napishe programa, koqto po dadeni N i M namira naj-kratkiqt pxt
ot N do M. (1 <= N, M <= 1 000 000 000).

Edinstweniqt red na whodniqt fail POLE.INP sxdxrzha dwete chisla N i M,
razdeleni s interval.

Izhodniqt fail POLE.OUT trqbwa da sxdxrzha edin red, na koito e zapisano edno
cqlo chislo, dxlzhinata na naj-kratkiqt pxt ot N do M.

Primer:
POLE.INP
6 15

POLE.OUT
4

Other related posts: