2nd Associated Programming Contest

APC 2008 | August 16, 2008


 

ก 
กก ก Associated Programming Contest 
 1 ก
 
!
 21-22 "# 2550  ก"ก!$!ก
ก%
ก &"! %'(")ก !. +ก
, "ก
# & -ก %!&,#

ก .$ก
 (กกก$

/"%0%' !"0%'(")ก#$ 0   1 !"1&"! %' !. (ก,(
 

ก $
 ก+  2 %$,#
+2 (&.0. 2551) /กก., "
ก (4 #41' ก"ก

ก  (/#.+
!ก #ก
ก ก(5$ก
ก($! , "ก%$ก  )+# 5(
! 
ก  ""% 
ก0ก  '(
.+(  
ก!
( ".(

กก ก 1$ !ก





ก +2&.0. 2551  
+!
 ' 16 "# 2551 !( 20.00 – 23.00 .
! - !(
" 3 1
! ,#
ก, ,! 4 
,#
 . $!ก  ก+ก4 .$" ' 4%
( !4 6%' [Link] 6 - !4 6%'#(
ก,#
ก APC 2008 6.+

 $! ก !4 6%'
ก($! ((!"7ก+1 %!('
!4 6%'
ก($!+#5 ก$!
 "

กก
ก -ก (' .$" ' 4% 6.   ก+
ก4  !
( !( "  ก
&#(
 !4 6%'#(
กก 
 (
#(
ก
 .   !(,#
$!" #''( ก &ก89#%'
%ก 3 1
! +1: C # C++ +กก89#' # !(  )
ก$
,% 
%
%" (#;(':6.  ) (/กก,กก0.(ก
 %(,
 :+ !( 01.00 .  !ก

ก 
 -ก +(
ก/ Online Judge 6:+ !( 3 1
! . 
$ก% $ &+# ,ก&('(
ก. 
ก
15( %
!$ (Sample test data) ,! 2 15 &+#  %!$ก

&('(
  %!%ก%"#$ 615( %
!$,ก%!ก

ก+/
 $+1$15( "+1+ก%!($.(%$%$$+ 6
#(
ก# !( (!  ,15( "+1+ก%!ก+%$( ,
ก ก
ก.  %$(ก
# (+# 

#!!$#ก
ก.  +, %4ก15( %
!$ (+#!$ก$
)
$, -!$ก !ก


 %4 ,ก%!!15( "

ก

.+ $!ก , -%,ก( .$ !4 6%'#(
กก $
$+1$+= 
" "( %
%$!
 1 "# 2551  15 "# 2551 !( 21.00 .
ก(  )+#(  - 2  : ก$  :
ก 
1

70ก (
 : 5(
! (Open)  
ก(5$  - 15 !ก
  !
( !( !ก



 ,!
# 4  $!ก
ก/กกก - -(
ก/ !ก

  ACM !&"! %'(")ก %$!ก+
$ก( 6. 
, -%!1,9+ก ก!: C/C++ &! ก89#'
:+ !(ก,#

ก!"
 
(
ก/ก+# -(
ก/ !ก
ก+#+ก$
&"! %'(")ก #
 Online Judge = 
 .  %$ Source code : C # C++ ,ก 
! &ก89#'%$( .$ ;'+# !4 6%' (#(
ก $ (!) ( (ก!$
Source code $
 -กก89#'+ !:+ % (ก+#ก%%. 
 %ก ก
ก5> &

ก5>$;('ก(! ก.  ก, "! &%!

%
%" ก
 ก.  
ก%!  ,ก.(ก%!
ก
= # (ก%"$ ก" 30 !" $ก
"/+"! )
 +#!$ก "  ,ก%!ก$ ! #$
 ,! 2
15 $
 (.(!$ก
= .$15(%
!$#$ %&#$
' ()ก
*+ ก!)' ' ,,-!"
 *. !
ก+#"  ก"#(
ก# !(ก ก($! ก$($5 
'%$(.  ก,%!+#$ก
 ! #$
*. ,! 10 - 25 15
($ก
ก,#'%$() #กก.  +#,% ก%+%$(15(
  
,#
15( 
= (ก
+#,% ก%+
5ก= 15( '
 
 %4 100 ,#
'


.  +1 IDE # Editor %
!+= ก4+ก ก 1$ Turbo C, Dev-
C++, Visual Studio, Code::Blocks, Eclipse $ก
!
.   %$
+#0ก
(  IDE %$(%
!!$,ก
#!$%A& ('$  %ก%$ก
& ('+1  %!"$

/
ก *
1( 
 *
#(
ก$ก $ (!  ,ก%!($.(ก%!ก(
+#ก
.$
6.(ก%!+1
ก$%$= 
%$
• P # ,% ก% (Corrected)
• - # ,% ." (Incorrected)
• X # ก."&( (Crashed) 1$ ก0#$!!,$& #ก#!0'
• T # 
 ก" (Time Limit Exceeded)  ก"ก!$ !(ก559%+#+1
1$.(ก%!
 PPT-- #!!$ ก$
ก%!ก15( ,! 5 15
+#,% ก%+15 1 ( 2 $!  !15 3 & !$ก
 ก" (
ก+#,% ."+15 4 ( 5 (!(! 40% ก% 2 ก 5 15)
 %!,  Linux OS (+1 GNU GCC - Compiler $59%+#ก$+=
,ก #include <conio.h> ( ก+1;8ก'1
 system()
1"( int ( long   32 bits 
$ (+1 Format code - %d %ld %(,

1"( long long   64 bits +1 Format code - %lld (( ( )

กก2
 


/กก,กก0


. $
 :+ !( 01.00 . กก0
 $ก - 2  : ก$  :
ก 
1

70ก ( : 5(
! 6+%$(
 : ก $
 - 3 1$!  1$! #9, #9 " ( #9

%$!/ [Link] .1$! #9
 !
#/ 20% ,!
. $! ก$,% $ 1  (#
!ก ((:#(
)
,#
.
1$! #9
 
5/ - ( $= 

ก
5ก !4 6%' [Link] (.+ก#($$! " "5,#

,!
(
.$ Chip-in ($( ก [Link]
ก%
"/กก+ก  -"5

กก-.+
ก
ก +
 
ก(5$ 5(   $&"! %'(")ก !. 685

ก,(
0ก$+
"99
/D"% ก, "ก
#  -!
."1 /กก
, "ก%1%$ $


•  75 ก"(: ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(


•  %&0' $ 4 ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(

•  /
A
 &
7'5ก+ ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(

•  &F7"G %"!
%' ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(

• ! 5:!
7' &!&' ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(

•  1%"!
H' I!/ก5( ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(

•  
A&( 0""15&
7' ""%:!"1!"0!ก&"! %' 5E(ก/'#!"(



 % 5/. ก!$= +#!$!+ก, "ก ,+#ก
 "%(, "!

$
(. .
+#!$ก #ก, ก!ก
'+= # ก!ก
 .  
.$ ;' 
,! #(
ก
 /กกJ ,ก% ,
ก(
 ,% 

กK+  ก2 (#ก!$/กกJ #4!$,
 -1'%$.  
= ก4,กก0+#.   #4ก0
!
ก # !( +#$89# ('

"" 
1. ก APC 2008 $$! ก!+= ก
ก $
&"! %'(")ก !.   2
2. /กกJ 
!$!ก&"! %' !. +ก%"%
 %!!  
Server  !4 6%' [Link] %$+$!%
! ( +ก  -
!
."1 /กกJ &. ! $ ก!ก
&"! %' !. %$$+