
                          .

                             1.
      楫   ᨢ 楫  ᥫ  [1],  ...,  [n],  
஢   浪 뢠  㦥 室  .  
⠪ i,   A[i]=x,    i=0, ᫨  x  ᨢ
.

                            2.
      ᨢ ᥫ [1:N,1:M],㯮冷祭  ⠭ 
ப  ⮫栬, ..:
             [I,1]<[I,2]<...<[I,M]   (  I),
             [1,J]<A[2,J]<...<[N,J]   (  J).
       ᨢ, ࠢ     ⯥
  (I,J).   ᫮ "", ᫨ ⠪ 
  .      ࠢ   , 祬  M+N ⠬
ᨢ.
                             3.
      ணࠬ,      㬥୮ ᨢ (N,M)
楫 ᥫ,  ⠪,    I  1  N , J  1  -1 -
  (I,J)>A(I,J+1)      I  1  N-1 믮
A(I,M)>A(I+1,M),  室   A(I,J),  ࠢ  J+I,  
⠭,  ⠪ ⮢ .

                            4.
      ணࠬ,    㬥୮  ᨢ  (N,M)
楫 ᥫ,  ⠪,    I  1  N , J  1  -1 -
 (I,J)<A(I,J+1)    I  1    N-1  믮
A(I,M)<A(I+1,M),  室   A(I,J),  ࠢ J+I ,  
⠭,  ⠪ ⮢ .


                             5.
      אַ㣮쭠  ⠡  [1:N,1:N],    ன
ࠢ 0  1 祬 [i,i]=0   i.
     室 ,  ᫨   ,  ⠪ ப i0  ⮫
j0, ⮡  ⮫ j0 뫨  0,    ப i0 -   1  (஬
 A[i0,i0], ࠢ 0).

                             6.
      ᪮    㪫  N-㣮쭨   楫᫥묨
p⠬  ᢮  p設  浪 室  p.  
p 窨 (X,Y). p:
         a)    p設 N-㣮쭨;
         ) p   N-㣮쭨.

                             7.
       p p ᫥ p    N  祪
 .

      A
              /     / x,y \      
             /     /   .   \     
      B
     0

      p   ᨢ A[1..N]  B[1..N]. -
  p묨 筮.    窠  (X,Y),    0<Y<1.
p,      稢 N-1   2 ᪮
p  窠.

                             8.
      pאַ ᢮ 栬  N p  窠 X. p-
,  p  窠 p筮 p.  ᫨ , 
㪠 楢 窨 ⮣ ࢠ. ᫨ ,  ,
     .   p p 窠.
     .   १ ਭ 窠.

                             9.
      pאַ ᢮ 栬  N p.  , -
 ᨬ쭮  १

                            10.
      ᫥⥫쭮  n ࠫ ᥫ.室
। 襥 ࠫ쭮 ᫮,  饥  ᫥-
⥫쭮.

                             11.
        䮫  ᠭ  N ୮ ࠧ -
⥫ 楫 ᥫ.    ६뢠   砫 
뢠  ᫠     㣨.  ७  設 
࠭ ⮫쪮 ᪮쪮 楫 ᥫ.  ॡ   襥
⥫쭮  楫  ᫮,ண    .   -
, ᤥ   讥 ⢮ ६⮪ .

                             12.
      ⮫   ⮫  64     64  ॡ
 ᮮ⢥⢥.  ॡ, ⠪    㯮-
祭  浪 뢠 .    ࠧ.  -
襥 ⢮ 訢 室   ।  64-
   浪 뢠  ।  128 ?    ࠧ
 訢    ।,     殮.
⢥ ᭮.

                             13.
      N ஢   ࠧ ࠭.  㯮冷祭
 p⠭  .   i-  a_i . 室
  쭮  ᫮  訢      ।
-    ।  .

                             14.
      ᨢ A[1..n]  B[1..n].  室  ⠪ -
 i_0  j_0, , 

                   a    + b    = max (a + b ),
                    i_0    j_0         i   j

 1<=i<=n, 1<=j<=m , i<j.

                              15.
   騬 ⮬  ᨢ A[1..N] 㤥  뢠  -
,  騩  ᨢ  N/2 ࠧ.  , 
 ᨢ      饣 . -
ਬ, ᨢ
   3, 3, 4, 2, 4, 4, 2, 4, 4
 騩  4, ⮣   ᨢ
   3, 3, 4, 2, 4, 4, 2, 4
饣  .
   室 ।,    ᨢ 騩 ,
 ᫨ ,  .

