You are on page 1of 72

| 

| 



 

    
 !|" #

$%&|" # " 
| 


  

0
       
0       
0        
 

›
| 


  

0
       
r       !"# $ % & '( )
'( (* +, - ! .   / ( 0 +1  
2 3 14 5 % 3 1 6 !7 "
0 %8

[
|  ' (   )
*

0929:9;9 9    
0929:9!"< 9= 9  
0
9 )9!> 9 6 9 : 9  99?9@ 9
29:9( 0 9  9"A 9 , 

l
| 


  

0        


r    B C4    D 3 1 +E
: F   !3 +% +% !3  % B 3 ( 0 
 2 3 1  8 G 5 %   H I
 +% F , % 3 1 %4 B 3
( 0 3 1 % " 0 %8
r J ! /
Ü B K 7 +% +     3 1
Ü L  :  /   - /  M    +E N:
,     3 1 O P <     
:

;
|  ' (   )
+,

0f; 9 9 "A 9!"A


0f; 9 Q9 :9 R9( 
0ST9 R9 ) 9 ; 9U 0 9NC
0C 9N)0 9!R 

O
| 


  

0          


r  I %) !. .   / ( 0 4  V +%
    2 "<  8
r W +% F      I !"# X
F  @ "E !-4   - / M
% , ) !"# F ! /  
"A , 8

Ù
 ! ,  -.#
/!,,,0 1

0 0 909N:9 , 9 /9 999Y 9;9 9


29"A 9 , 9!"#9 9  9Q 9  97 9
3 89
0 LQ9K9S6 9"A 9 , 9 9  9 Q 
result = 0+1+«+|value|, n͗u result <= maxint,
báo lͯi trong trư͵ng hͻp ngưͻc l̹i.
LQ9K9+E 9:9(79 :9 R9  
!2 34567!.,384
+%
!2 3567!.,384
H9 /9 9!"#9 % 9(79:9;9 9  9
!6 9"A 9 , 9  8
 ! , +$9:
/;! ,0 1

0%9"A 9:9 /9 9(9 Z9$ 9!"< 9


= 929"A 9 , 9
 ! , +$9:
/;! ,0 1

0 º!0 0 ;! ,0  !"# [\( !"  +% V


¨ ÙO
0 % "A :  0 0   !C (C ]  C
:      7   !1 !"#
  Q  7 3
0 ^     % ( ?   %   % (>
 +% Q  7 I :   _ ` ) 7 ( /
a ! 1   f ›bb¨
0 \ ( 0 @ "#   @  / 3 C  0 0 
 / _ 7  

¨l
| <=  >  #

0 Ú;)  !T R T ! 1  /
0 Q  : !7 a 6 \) 
0 \$  I   A * 3 
0 f:         /  X   
I   A *

¨;
Ú-9>+? @.?+  

0   !6    7 T ! 1  /
0 G !6    7 c  1 ;   _ `
0 f    !6    7 ( / a ! 1  

¨O
Ú-9>+? @.?+  

0 [7 9@99 9T 9! 19 / 9A9(C

¨Ù
Ú-9>+? @.?+  

0 ST9 R9T 9! 19 / 9 X97 9!6 9"A 9 , 

¨
A  +)
B C
| . !

0 \:9¨ W9  9B 9 a929[\(


r L d e9 9' 9f9›
r  e9 (9g9   9 9g9 9 

/1 348 D2434 /1 3E8 ED243


¨
A  +)
B C
| . !

›b
A  +)
B C
| . !

0 \:9› W9+%9@9"# 9f  9G


r L d9e9G(9g9f  9G9f9¨

 |!<,/13F8GD/413H

ݬ
A  +)
B C
| . !

››
| I!(

!  0J ,0

›[
; 0  ,0 !0,

 99¨ ;! 4¨4›4;


 99› ;! ¨4›4[4l4›4;
 99[ ;! H¨4›4[4O4Ù4l4›4;
 99l ;! E¨4›4[4O44Ù4l4›4;

›l
!!88K. L,0 
!!

0 %  I  0 0    +% +  C : 


) !> 6 :   ? @ 2 : ( 0 
"A , 
0 LQ K [7 @   Y "< c
r
_ K ( 0 % "  (:
r
_ K ( 0 !h 2) "E !-
r i

›;
; - !+

f; 9 9 09-9 /9  9C9:9E9!39+%49 "9%


0 \-97 9@96 909+19:9E9 "A 9!"A 9!39+%8
0 \ 9 9-9 /99 I 97 9@9`99 "
r \"A 9 , 96)9!/9 9 F 9 Q 9 9!39+%9

"A 9 9 9+%9  9Z 97 9E8


r  97 9 :9 R9!6 9  929E8

r G09 :9 R9!6 9  9(R9Y 9 ,9:9 % 9+  9  9E9

!-9j 9H9(R9Y 9 "9 08


' (
-.=
+

0 LQ K [7  ( k  D I @ ) X ¨


!0 ¨bb
 B / I  C : : R X ¨ !0 ¨bb
0 l "* 2  I %) \     !3 +% % 
F - "A !"A  N + 8 G0 7
: R  - 6 !7 ! ,  C : : R
 - !- j 6 !7 ! +% "# 6 8
0 d C !: / @ "#   3 C  0 0 +, +E
Y E "A !"A  k 3   : 3 _ !6
 

 /9 _979! 9 99  ›Ù


' (
-.=
+

0 \-  )0 @ C  "* !0 +   0 0  


r W  C !R  m  
Ü
 g    \ N + 
\  
Ü [  g  
 \
r W  6 F    
Ü  / _  F   #  G \
Ü  / _  F   B #  O( \
¥ 
        
 
   
 

    
  
›
' (
-.=
+

0 9G9N + 9\9


0
 9G9N + 9\9
0 9O( 9N + 9\9
0
 9O( 9N + 9\9

 /9 _979! 9 99  ›


£,!  !.MN 7!., ,|.!00,0 

0 W9  9
9 9m 
r [7 9g 9Q 9 9 %9%90 9NC929›9)9  19g 9
C)99Z 9¨9
0 LQ9K
r 9n9¨9n9 49¨9-9›9E9 "A 9!"A 9o49g9og49 p
r 9n9›9n949›9-9[9E9 "A 9!"A 9o49(9o(4949o49p

 9 I 9; 9E9 "A 9 "A [b


£,!  !.MN 7!., ,|.!00,0 

Ú  
   
    

   
 



 

Ú
   

 9 I 9; 9E9 "A 9 "A [¨


  !.MN 7!., ,|.!00,0 

0 W  [   m 


r [7 g  - / % 0 NC 2 › )  1 g 
C)  Z ¨ 
Ú 
 
   
    

   
 


Ú
    [›
£,! O <0MN 7!., ,|.!00,0 

0 "A   N +  \  4 )  


  "< # ¨ ( 0 +E : R B # 
Ú 
   
    
  
 
 
 
     
      

     
       

      
 

    Ú
 9 I 9; 9E9 "A 9 "A [[
 O <0MN 7!., ,|.!00,0 



   
Ú     

   
 


Ú
   

 9 I 9; 9E9 "A 9 "A [l


|  ' (   )
+,/1

0  I ; E "A !"A N +  \


 
0 I   : R (   ) L  
0  I   (C N)0 !R  W   ('
  
0  I   !T R ) ; U 0 NC '
gg 
0i

[;
' (
-A  @< 

0 f; Q : R (  '  ) L m ) 


0 "< !"# : K !@ +E : !@ @ 2 7
"A a
0 I  +% +   / _ : : R (  2  1 :
R   !/  0 0    qY "< 1 r 6
: s : +% I # 6 (  t  u 
0 Lm   NC   "< # q: !@ @ !3 +%
 + ( !7 I +E  +% Y !@ @ !1 -
7  1 : R F 6 t

[O
' (
-A  @< 

0 d C _ %  -  ( 0 ڨ4 ڛ " 


r  n Ú¨ n (
r  n ڛ n 
0 ^   g  g   g & + (
Ú

   
 
 



  Ú

)0P ' (   @< 

0
  Lm  ) L m )  
0 O(  
0  ' 
0 O( & ' 

 9 I 9; 9 Q9 :9 R9(  [


!9!9ºQ

0 d C _ ( 0  -  1 : R o 4p
\: : R !"# $ !/  / 
r [ ' [ 
r [ f ' v (+ [ 
r G ' m+ 
r [' ' v (& [ 
r [ ' [ 

 9 I 9; 9 Q9 :9 R9(  [


' (
-A  @< 

0
@9  99%9l f¨49+E 9 9%9@9"# 9( 0

Ñ ! 
"    "
  
  
  
 


Ñ
 

 9 I 9; 9 Q9 :9 R9(  lb


O <0,00,0 

0 [*97 929
 9Lm
0  /9 _9C9 9 "< 9#
r ^  9+ (9#99  9  99
 /9 _9 "A 9 9 "9
 9Lm9  9:9 :9
R9  49 f49+ 49'49
r ^  9+ (9B 9#99   )9  9
 /9 _9  9›9 :9 R9 '49f99 ]9 % 9 1 9
:9 R9#9

 9 I 9; 9 Q9 :9 R9(  l¨


O <0,00,0 

0
@ "#   % O f ¨4 +E % @ "# ( 0
Ñ O(   
 g  g   g
 & + (


Ñ
 
0 I  +% +   / _  : : R B # 
+% ! . a K C _ ` 6  7 : !3) !2

 9 I 9; 9 Q9 :9 R9(  l›


£ 08
08 !0,,0 

0 W  [   m  !/  0 0  


0 \: ( 0 H !"#  /  !T < 6 (  !/  Y
0 \  B  / _ 6 : : R B # 

 9 I 9; 9 Q9 :9 R9(  l[


£ 08
08 !0,,0 

0
@ "#   % ; 4 +E % @ ( 0

Ñ #
 $  

    
 
 

Ñ

 9 I 9; 9 Q9 :9 R9(  ll
O <0L 08
08 !0,,0 

0 "A   '  "  /   6


: : R B #  2  + (  '4 f
0
@ "#   % Ù 4 +E % @ ( 0
%  #
 $ 
Ñ
 
    

 


 Ñ

 9 I 9; 9 Q9 :9 R9(  l;
A9R S !! 

0 O% 9(79¨9n949(499n9›bb89
0 w9K 9
 9Lm9 @9  99l[9f9¨9e9¨[
r  9e9¨
r  f9e9›
r 9e9¨bb
r ' e9¨
r 9e9›bb

 9 I 9; 9 Q9 :9 R9(  lO


A9R S !! 

0 w9K 9
 '9
 49
@9
"# 9  9
9;[

 9 I 9; 9 Q9 :9 R9(  lÙ


A9R STS U U

0 % 9 : 9 ,9 %)909 09+E 9:9% 9(7


r ¨9n9W)9n9[¨89
r ¨9n9 9n9¨›89
r ¨¨›9n9x9n9›b¨›
0 w9K 9
 9Lm9 @9  99l[9f9¨9e9¨[

 9 I 9; 9 Q9 :9 R9(  l


A9R STS U U

 9 I 9; 9 Q9 :9 R9(  l


A9R STS U U

0 w9K 9 '9  49


@9"# 9  99;[

 9 I 9; 9 Q9 :9 R9(  ;b


|  ' (   )
+,/H1

0 I   : R (   ) L  


0  I ; E "A !"A N +  \
 
0  I   (C N)0 !R  W   ('
  
0  I   !T R ) ; U 0 NC '
gg   
0i


º NU+@

0 %  I !"# : K   1 5  +


r f; Q    : 6 !7   +K
r I , 
r  / _
r i
0 % C @ "#   B 3  0  +E › 
I N +  \ +%  ) L m )  +,
- 6 X : D 0 # B 3  0 F :
 + (

W   9('9 ;›
º NU+@

0    : ) ;  U 0 NC gg  


¨  I 8 [Y 7   I !6    ¨ D 0
# F :   +  6  ¨ gg
| ! 0
|! 0,0 ! ,0 ¨ › [ l ; O Ù 
|au e 1 Y N þ þ þ þ
|au e 2 Y N þ þ þ þ
|au e 3 Y N þ þ þ þ
KK, 0
 e 1 Ú Ú Ú
 e 2 Ú Ú Ú

\9e9\  
gg 99e9m  9e9 9O 
W   9('9 ;[
| <= + C !º NU+@

0     C : ) ;   (C


N)0 !R 
0 Q  > @ "# 0 # F : 
0 S 1 +% : 7 +E  C : 0 # - / -
0 O (E @ "# : D 0 # " X
0  /  : D 0 # - ( 2 0 $ "<
# ) B
0 >  0 NC gg  +% (C N)0 !R 

W   9('9 ;l
º4V # W    -

|   
  y z { | } ~ 
|  Y  þ þ þ þ
|  Y  þ þ þ þ
|  Y  þ þ þ þ
KK 
 
 Ú Ú Ú
 
 Ú Ú Ú

0 S 1 9+%9:9 :9 R9  9 X 9


0 d9 -9:99-9  9N 9+E 9 
0
P909:99 9 a9 9 C93 9 9!79"9 
LQ9K9D 9(% 9 : 9 /9 96 929¨9 9 :99+%9
 19% 9[96 949(498

W   9('9 ;;
ºA X0P U Y
 Z!   !0,0

0 > 9@9D90 9#9


e9 @9"# 9+9299¨9i99 @9"# 9+9
299 

[Y  - › : R 4 g


> @ D 0 # e ›O e Ol

W   9('9 ;O
ºH%  @   ) < 
|   
|
|   þ þ þ þ GGGG
|   þ þ GGþ þ GG
| 
 þ Gþ Gþ Gþ G
 
   Ú Ú Ú
   Ú Ú Ú
0  (  
r Ú: !R  @ 3 c 6 O  X : R 2  (]
: ) > @ D 0 # [ .C    @ + %
 - / I
r S 1 F     a  ! 1 O 3 : R !3  2
 4 0  O 3 : R 0  2  i  !0
  !3)
r \)/   0 04 N) 6 ("E ¨ +% 0 K   

W   9('9 ;Ù
ºH%  @   ) < 

0 LQ9K

O\3FE]3H

O\3H ]34F

O\34F ]3^

W   9('9 ;
ºE 0P
_
 U Y

0 W) N  C : B  X 7 4 B % % 0 NC


2 - B C  "* !0 gg , !c : R  B
%) % q't  €   )
0 dD : 7 +E 7  @  %  ¨ 7

W   9('9 ;
ºG !+)<! 
`  
_
 U Y

0 Q  '  X 7 @ "# D 0 #


% 7 %) - /   
0 LE :  - : R % '€ ,  X ›
0 G0 > 2 : ' (] +E > @ 0 #
F :   ("E › , (C N)0 !R  % !3)
!2

W   9('9 Ob
ºFºX0 UN /,KK, 17S  < 

0 W) N X 7 +%  +% 0 NC gg 


0 G 1 7 :  - /   Z ¨ 0 NC @


W   9('9 O¨
A9R

0 C 9N)0 9!R 9% 9k 

W   9('9 O›
|  ' (   )
+,/E1

0 I   : R (   ) L  


0  I ; E "A !"A N +  \
 
0  I   (C N)0 !R  W   ('
  
0  I   !T R ) ; U 0 NC '
gg 
0i

O[
%? @ -a
-a UN

0 %  I  0 0     !T R


0 I  +% +  : !R  : @ 0 # F :
    +% 0 NC % : @ 0 # %)  6

ST9 R9 ) 9 ; 9U 0 9NC Ol


| <= 2-9>+? @

0 "E ¨ f;    @ %  : +Z 6 !7


0 "E › Ú: !R  : ) ; 4 0 NC gg 
0 "E [ \)/ 7  F 5  !c C %  !T R
  0 :  +% gg 
0 "E l \)/ !> !T R %  (C N)0 !R 
0 "E ;  0 I   :   X (C N)0 !R 8
[Y   "A a +E 7 7  (C N)0 !R 

ST9 R9 ) 9 ; 9U 0 9NC O;


º= 4

0 f;    @ %  : +Z 6 !7


r f; h : ) 3 a V %    : :
g    ) ('g   

ST9 R9 ) 9 ; 9U 0 9NC OO


º= 

0  ›8¨ W +% !c C4 : !R  :  +% k !R 


Y  %) ¨ !R    ^W
r [7  - / !"#  " % ¨     
c % !6   2 ¨ E "A !"A 
   
0  ›8› W +% !c C4 : !R  gg  c  ) !>
6 : 2  @ +% k !R  Y gg ¨ !R 
  ^W
r gg - / %     4      ) %
!6   2 ¨ E "A !"A      

ST9 R9 ) 9 ; 9U 0 9NC OÙ


Ú +@    !0,06,KK, 0

0 LQ9K9ÚD 9!c9 C99 @ 9 Q 9Q9(C9 /99A


r S@ 9+E 9 F9‚9O;9 > 49Q9(C9 /9%9;bbƒ
r S@ 9+E 9 9‚9›;9 > 49Q9(C9 /9%9[bbbƒ
r S@ 9+E 9 9 X9›;9!0 9Ol49Q9(C9 /9%9¨bbbƒ
r G09 > 9 X9O;9 *9 49Q9(C9 /9%9¨;bbƒ
\-9›9)09 @9:9!R 9Q9(C9 /9 E 9 Q 9+%9 >

ST9 R9 ) 9 ; 9U 0 9NC O


º= H

0 \)/ 7  F 5  !c C %  !T R


  0 :  +% gg 
r \d „¨ S@ +E  X ›; !0 Ol4 Q (C  / % ¨bbbƒ
r \d „› S@ +E  ‚ ›; > 4 Q (C  / % [bbbƒ

ST9 R9 ) 9 ; 9U 0 9NC O


º= H

0 \d „[ G0 > X O; *  4 Q (C  / % ¨;bbƒ


0 \d „l S@ +E F ‚ O; > 4 Q (C  / % ;bbƒ

ST9 R9 ) 9 ; 9U 0 9NC Ùb


º= E
E||   +X +?  @  S º 
NU +@

ST9 R9 ) 9 ; 9U 0 9NC Ù¨


º= G
GV(

V(
9! 0 ,0 !0,
,0 !0,b
b
º  NU +@

ST9 R9 ) 9 ; 9U 0 9NC ٛ

You might also like