P~CltlAM-G

I11{)(.,'--t- ;- Prog-rom to <?OIV'2.. ~ q_W2..e.h problam Uk i~

back.DU c.kfn-3 .
# 1r1cJu.de ,<_ ,~osrre-CUY1 >
:tt: fndl,lde- \ ve_c_,-0, >
u1(1,fl9 nOJ'Y\ espo c..e... s1--d :
a,n;t" fn r N::: <2> ;
_rd in t rv w /
boo\ ,tn&o..f-e.. ( \,IQ_C}o, <\,Qcl-or < (nt> g boa I
int w, )
{
fo r Un1--')(__~ o ; ')(.. <. ~1; 'K + +)
lfClooa_~ fr-owJ['l<--J :o :: IJ
~turn ~&Q__j
fm-- ,l fn t- )J( == m w ,"II :::. c_b I ~ a_ >:::: O ~n '( 7 _
,
- 0 ; 'k_- - y- -)
fl

If l b rd r'l-e } Cy J :: =- i )
C) ()_
l

Ye.turn f-o-f J Q_ ;
foy ((n-L "-' -
'uW J ;-=
v1"\
C.o1 ; x_ cN 4
l /\..
_1 r o; K+ 'V __ )
I

, <w
--=- +-J

I f- ('° 0 a r~ I~1 ryl ~ ::. l j

/

y-e_fu_"r() to-1 ~ ~
ye, tu 4fJ 1'11Q_j

1 5( V<Utor<ved-o"° zi'nt-> '> <t boa..rq )nt-co

l)
b(Y()I ~Ive. N •
~ 1'f- Cc..o1::: ::::. N ) .,
t-0 'r- (_ {11 t 1=- 0 '; ,1.z N ~ 1' t t- ) i
'
fo y( {n t-j zo ; J< ~; J-t +)
coLLt <. <( bo~rq ~ 1'7 ff l <<
11 11
~

coo+<< enJ\- ~
1
couJ- <-< .e.ndl ~
)-e_ tum •~ ;
 fay : i'nr- i' =- o ~ k N :, i+ +) 1
If- ( l's 50--f-e-c bo0-rd ; i,col )') ~
bO Cl'od ~ ;1 tCo1 l ~ I _:,
i f-- \ ~-o1ve_i,19 \.,LQJL/') l6oo.x-~ , lo H- 1) )
Y<Z-ttim ft,jJ-Q.;
boa.Yq (',l (ctD1) ~ o ;
1

7
1'n't-vYl~n ~ J

l ve_e...tDrr <ve__cto 'r -d a\l-- >- 600 :r d., ( N 1

~t- v• < IYJt- >- ( N , o) ) ;

1'f L1~o1 ve_N q UJl.QK)S (boa.rel, v '))

<:_<9\.,Lt- <: < tA "'JO YG1 u.h CM
1
~~ H;

y-Q_.-h.JYr) 0;

r
O
[ [ 1 / 0 ) 0 ,0 , o,o IO I O 1 / [ () 70 I I () ) b ,· 0 ) , ; 0 I [CD , 0 )0 I O I tId I / DJ

[ () I () ) 0 ' {) 1 0 I D 7 01 IJ O 1 1 I () 101 0 1 cl)~ I OJ Cc.'), 0' C 1 I / o, i!) IO IO -

I

[b1 010 101 0,l~ D 1 fo1 0,1 ,o, o,o , 010 ))

 PROO) ,t A ~ - i -
aJI tau.in sho,1-esf- po.th
P ro p n m 1n pz~
lnpu.t- : -
p.--n6~'
>
::1:t 1'ndu-de_-< , · ~
rr i a.n 1' p'7
i¾ In d u.i:la_ -<. 1'o
i t kHr1Q__ ~ -o
o£ -+-
F- ':Jg j
# dJLfine_ I I\J
" Q s i- q ;
us1n_g h ~ o . C
f-+tuL ~ h
11 Cost- n ,a _ fh x i ~ 3
E) -=-1
s1--M o t [ ~ 0 1 )£ ] [ 1\1 DO
int- ·c_0
p , IN,=: f
i 01 3
7 ~, IN F , 1\\IF-, rN
~
J
) 11'.) ' 1 "-1 P-1 J
1 ?_ I 1 •, (1\J F
{ 37 0
-~ .,
~ b , 2- 1 O 1 1 , 4 - 7 2 , IN F
I l1 'J F ,<
1--5 /
i IN F -, ~ 1 ? ; 0 1 '2 _
,2 ._ 1 0 ,2 _ ');
l1 " -I F '- ,1 N r- ,4 1
11\J ,:.._ I 4 -) I I
I 1 0 l
1 IN i:c- I 11 \J r-. J

} ;
f-k,'Y d w CA'nh a_f ( ) I
\/01' cL
v o tJ ',,
in-I-- c:.rJ.S1- [N o o e - )
n4-- ,·:::. o ., 1'-< Ne>D t: ; 1' + +
fo r U
j J < N o -o r J
]+ + -)
fo~ , J' :z D

cos+- r r n JJ "- (OJ:/-Mo,..t ri'l fj 1 ;

)~
,/!:.__ ~
0 j k <1\Jov1= ; k + +
f- o y Unk- 1•-1-- + J
; k N oo £ ;
"t-i)y ( \ nt- i ::c
D

J=- j i <. N O ~ , j+ + )
M )y c__ 1Y) !-
-< cw.r l-rn U7J
o
r ) [_J 7
,·t- ccad- [ n f k 7
+ k CO:! t-

:::. rn r k / + ccs-S.1- rk_ 7 L i]

c.oJ:\-- rl l f j l
c_cEf-

I
 ~r L1nrJ ~
1 •
~J ·U--100£ ~j ++ )
f"__.._ 1 t
o
c..ov-t-- <<. ~ti. ,l)C 3)< < c011--[ 17 [j J ~

e_ou.t <~ e-ndJ J

1
(
l r) t- M Gl---1'Yl
1
c_ ) ~ .
f-lo yd~ rsh ~ t J;
7
D~·,
~ µ o-tr tx '.
(] ~ s-- 4- b 7 .7
j 4- 4-
3 02 1-. I
2-
) 3
s- ·2. 0

4- f , :J

'1--1
3 3
"
7 4- 2 L- 0

1 0
1

1 4- J 3
'
 \ORO~~AM--~
1.nput ~- f½ g~ K)y knap fock_ Probkl'YJ .

tf:- lncJtl.OU2_ ~ osk afrl '7

1'

it- i11ciu.c{Q-< bits (d-dc. +-+,h >

udn3 h~ Clt e s/-q :

~1YU c..-\- fun,, ·1

i'n+-- -~t l 1-J w.eJ eh-1--- ~
t te.M Unl-- p~ f-1 h i'-n1- ~ fJh4--J i
+-hfs ..:.7 ~1of-\t-- z p"l,tlf-\t-;
Ui1 s: -1 U--'-~-l~ h-l-- ,,,_ w~..-1' v'h t- ~
~

s~ c bo-o1 ctn p (~1-ntd- 1Jem o_, sh-u c¾-- ·lkm bJ

1
d.ou..b1e_ c
= d, 5U.b1e_) CL, p~Ht-- / ld(')W?te___) Cl • hk
Yi ~
d.ov.bl e__ y 2.. ~ e_d cJLLb7e J b, pro f-n- / Ld ouh ) q •we.i' ~')--j
rQ._TU'M . , . 1 / Y- 2- ~
}
doub) ~ ·fru ~ 6YJ kh~ Cllk _
1
w I ~n'\1 eJ Lkn..i o.rr r7'1'nf--l!)
soof- lo.. rr, °'YY + N 1
<le)uhJe_ h'n (?,\_I
::::; ~
7
0 •
./

F--o ~ c_ ,'n 1-- i' ==-0 ~ r'< fill; 1' +- + ) {

i f- ( ct )r L11 ·lu,ej't()-f-- ~ ::- V\.I ) ~

N - :: CA.1-Y [ /1 •~'~ t--;
fi' Yl°'-1 Vo..l llQ_ + ~ "-'-rr [ n·~"ro f,1 t ;
1 .
Q.\~ 1

tl YtQ\ v~~
1

+ =a.w rn •prof,'t F),. ( t d(!J\Wl-e.) ~ / cc1 CJV.bl e_) o..rr

1~· 1 ~'ah t-) J
1

b}e9.Jc_;
 1
1
\ n4- YY104n c___ )

~ ' A
f Ytr N :::. ~ ·>

t.krn O,Jy rJ ~ f <~~ , i ?o o 1'2.,01 I i 12...0 1 3t> 11 ~

cl) 1 , 0

1'nt- N ~ ~-i' '4: of- (_atyy) 7)02-e_ of-- la (c ll 5

cc>uJ--< < ~d-16YJ o.,1 k n ~ w, ctYf", tJ J;
v-e.,}ur-Y) 0 J
.,I

7
 pP.,OCf'A. A- f\.f - 9 ,
Poi m s
To pttt-- : p l"09ton1 for spo--n n,/'!3 T'>"e_e__ l.,lk,'Y)j

M ~'( ) ¼ M,
tt:1n<lude <b1h1si-dc_+4>,h>
U $1Y) 9 naxnsu-pa CQ_ -~t-d ~
-\-) ~ }-
+i cll1_f+nQ_ V S
in4- m 1n ~ LV Qe \-o r ·dnt-T ,€. ~ ,~ r - < bo-ol 7 _£..ms k I

in4-· rri,n :::. 'I.N T~M A-x I n-i 1, u'n ~ ;

fu -r (.Jn't--v :::_ o .1 v <. V ; v + +- )
1'f-- (_ Y'Yl, S'f-:S€.f-- [V J "'- ::: f-o.l ~ .cte ~
f v) <rYJ { 11)
m1n """ ~ (vl, -rY J)n_ it,o .lzy -==-vj
v-e.+u_ An m 1'nJYJ ~ :,
r <~+ or <fr1t"> >
, '\/ell p-o1)1 t-M str ( V\Q d-o y <1\1t-;:,- €--parent, ve. tlo
9 Jtt>-
-- .Q_< p11 ) ~
c__o u_t- << " Ed I}'<-- \ ~ ' fj{)t- \ n "~
.c_.._
1uY (_,n
t-'1~ 1~ 1< V~ /++ )
" 1 •

Cc:> U.:1--< < pc,.._t-e.vl t-r i'7 < < " - ·"-< <. r1
'\ < '' \ '\:-" ;

< < f'r° th ( n rioq t'Qn t-J u1 7< < h 1~

0 ,

vOl d p"¥l Tn'lvl-Sf c_ ve..e,+oy <rve_tj-q,-- <i'nt-- ;:,->

L j ~h / 1
v€L t-o Y ·dn t- > ')OQ'r'Q.Y) t-l vJ ;, •

\re .du r ·d nt-> !~ ( v J;

\R...t..-\--v 'o -< bo ob n-i 1:.~t- CV J ,

foy UY1t-- 1' ::::c. o J ?'.:::. v ~ 1' +- )

~ C,'7 .,,_ 4J r ~f'-1 Ax , wut--S-Q~ r 1'7 ::: MJ-Q._;

kvy [oJ ~ o;
fo° '-~ f- \07 ~ O_::

Fo v Un 4---- CG u..n t, :::: o ~ C.C)\J..n4 <.. v -1 ~ W\J..11 t- -1--t- ) 1

t'n 1- u :::: Y>71o1 ~ L )~ , ~~t -) ;
Yi½ i- ~ r- [u_ J =:_ 1-hU.Q__
/
I

fo r u'n l-v ;:-o J v < V; v+-i,J

f
 . .iiiiiia-iZ=======---
,
1
✓ b O"M---~~+: [
f- c_ ~ Wf h C\.,\J l v1.!Q._~ v; =- µ ~
=-

.P.-~ 1'YO{)h LlJ.. ltVJ, ~ \V}

fl°'yenl--Lvl ~ u,~l'-'l-;;, OIYOf
11
[lJl[V
?
~
p~nf°MST Lf Q ~ r / Cn:-tfh) ~

~ {)
1
1' n~ y')')O--rn ( ) • ~
ve.d-o i---< ve..do r <:hi\-/> ~yc,-.ph z:: \ 1 21 o ,o, o 1 ,
i21D73,S,~l I
~o,3,0;0,1-),
b '2.,o,o,'1j~)
1
~ D J S1 / ,";'h O ~ ~ )

p'o)mMS.T (8'n4>Y)') :,

~rn o;

0 v.¾pv:t:
&=''}'2-
L.
0 -1
\ - 7-
Q) -3

' - 4--
 p~o~lA~-10
Prl 'thw0 .
-r.n~ : P~grnn, t-o 1mpl.QmQJJ4- o1J~\-tei-.1 ~1n

~ ,nc..\u..~~-< { o ~ 7
u~ °' 3 n ~ q c.Q_ ~kl ~
I

1± (YJ c..1 u_c\.Q < 1,' rn 1ts :) h >

it ct.Q_,fi nrL V3
i-n \-- (Y1 ;,,, XYJ sk h (__Q_ e___ ,n4--c1 i'.rt- n ,bod ~1-~t-L 7 )
~
int- moJ Y') :::_ 1N t·f\1 A1< , rn, _~o1dJ.,x J 1
))

f-o1 (!n'r V ::-o) V::=.'\j; V++J

r
i C.sp't--µt- [v 7 "'- , _ f-o.-1 ~ JQ c'1's1--[\J] '\ ::o rri l n )
rn,n : : cit~1-c v,, rn1n1---incl-t?i ~v ~
;,e.Juyn m ~11 _i rrd.lx ~
1
~Id po) ntinJu,tl ffi1 (i\1t 811~1-[ 7)

1 CC) LLt- -i' \ "vexkx \ t- J ,~kn CQ ........__,,.,.._

fuy U'Ylr )' ~ o j 1< '1 ~ 11 t- 4-)
1

c_6 ()-1- -< <- ,' < < ,~ \ t- \ t t n-< z d 1s1- [ 1 l << endJ :,
1

1
\fe11 J dJy tsk (3o)t- h [v7 rv 1, ·lnr- Src.-J
~
ln 1- d ~s1-- [ V 7 J
boo 1 sp1-ieJ- f Vl}
~

fo '( ( \Y)t- 1
1' ~0 ; 1.z \( ', H- +)
~ k-t L11 ~ 1~T- N~ 1 s-r11-e-t \'1/ ~ ~)J-e_;
d,J' ~1-f rrcl ~ o;
fo-o (,\n~ C(/'IM')f--::: 0 7 CtJl,I.YJ t-- ( \/ - I ~ C.®nt ++-) j
f n }- u ~ rn i' nD1:rlnn CJt ( J,~ 1-, ~ H-e ~);
 ¥ §'

fny U-nt-v::::.. o ~ \1 :( ry ; v++ )

, f-- c ,. s.-ri1---set- rv , .e £. "ir=f1i [ v 1rv J
tLd /i1- fu 7 , ~ fNT --M ~
ctl. c1 ls.1-- [ Lt 1 -/ ~'tt-tflJ fu J f v J 1 ,q /s1- f,v7 )
d(sl-- fvJ ..,, cl U+- [ll7 + ~ h Lu 7 Tv/ _;
1
pn' nt- ~ kd1' 011 Lcl r'~f-J ~
7
1\1-\--YvWJY) u1
1'Y1l-a-,-o.ph rv7rv1 ~~ ~ C) ,4-,D ,o ,D, 0 ID' 8, I O 1,'
~4-101810 70-,01() ,11 ,0~ ,

~ <.?1, Q,o ,-, 4-1D 10., '2...~, ,

~ 0-, 0 1 CJ 7 °1 / /1-t f O1 O 1 ~} /

1 01 o 7 ~ 7 o,1 1,D ,D,o ~ J

~ D , () 7 4- 1 \ 4- 1 10 J O 1 2- 1 o 1 0 -i, ,1

1 ~ , () 1 2) ' c) 7 D 7 2 J t) 7 f 1 b l /
~ 8 , ·) f 10 1 0 7 C), cJ 7 fJ O J 7 ~ /
Z d7 O, 2 1 0, () 1 0 7 6 ,')- 1 D\ ) ,: ;
cL,j+-~ k cCiJ ~ Yl ; o ); ·

reJ-u m D ; \

1
QW]?ut-!
Ve..rte.x ~£} q n UL foO"Yn ~1.A 'r( e_
0 ~
I <L
z } 'L
3 °JI
d_
~ 1-1
c; I 1

~\ 4--
7
g
 INDEX
--0 pROGRAM PROGRAM PROGRAM PAGE. REMARK SIGNATURE
s.N ' DATE CHECKED NO
DATE
~ ~mp~ ni--
II, ne,o.r &e-0
' •
rch 1-1 @ 6-
~ r o ,'mpkmt- 2--2- © (J
2,· g~ ro.ry ~rc.,h -
~

~·
To i mpl.Qr>tQXJr
y)'\Q_~ S-0*
1-4- cG) a -
=i--
1 o i-rn plJ2JrL.eJ) r-
a• ~ uJ GK ~ rt-
~-s- ~ a -
-+o ~mp1J2.mJw1 t-
© ~
[_..--
G-C
~
-- wI dn <;s-,rrf-
Q_c..H
-

To 1mpWhQY16r
G· ~ t IA9-fil7 p~ bleY11
1--s ~ (1
--
1,
To ,m1i~n~oJf-
Fl C5'\/ vJa.
o.\9ro~thYYJ
°l---1 o (t])l (l
-
'
g,
P'ro 8roJY} fo y
l<.h?'-f)Sa.lk
o.J~m ~
11-1'L @
a
fM ~kmr- f;l lnrov r't) 7
~. (~ ~;!~Y)Y11Y1j
l~-1~ ~) ---~
,
.
To irnp)szJruzn f:: ls:---16 @ (f;
10. ~Jtsh--o.J a.I~®