ÃD¥Ø A

©Z§J¥ô°È

¿é¤JÀÉ: tank.in / ¿é¥XÀÉ: tank.out

§A¬O¤@¦W¾r¾p©Z§JªºÀu¨q«ü´§©x¡C§Aªº¥ô°È¬O²`¤J¼ÄÀç¡A¸ú¹L©Î¬OºR·´¼Ä¤è­«­«¯¥»Oªº¤õ¤O¡A¦¨¥\©è¹F¨ÃºR·´¼Ä¤èªº°ò¦a¡C¥Ñ©ó¾Ô®Éªºªo®Æ©M¯¥¼u³£¬O¬Ã¶Qªº¸ê·½¡A§A©^©R§Q¥Î½Ã¬P·j¶°¨Óªº¦a§Î¸ê®Æ¡A§ä¨ì³Ìµuªº¸ô®|¡A¨Ã¨Ï¥Î³Ì¤Öªº¯¥¼u§¹¦¨¦¹¥ô°È¡C

 

·í§A¦b¯¥»O©Ò­±¹ïªº¤è¦V®É¡A§A·|Àþ¶¡³QÀ»ÀÅ¡A¦]¦¹§AµLªk¨«¤J¯¥»O©Ò­±¹ïªº°Ï°ì¡C¦ý§A¥i¥H¥ý¶¨ì¯¥»O©Ò­I¹ï¡A©Î°¼¹ïªº°Ï°ì¡A¯¥ÅF¼Ä¤èªº¯¥»O¡C¦Ó¯¥¼u¬OµLªk¬ï¹L¥ô¦ó»Ùꪫªº¡C§Aªº©Z§J©M¯¥»O©Òµo®gªº¯¥¾Ô¡A¥u¯à´Â¥¿¥_¡A¥¿ªF¡A¥¿¦è¡A¥¿«nµo®g¡C·í¼Ä¤è¯¥»O³Q§AºR·´®É¡A¯¥»Oªº´ÝÀe·|¯d¦b­ì¦a¡A§Aªº©Z§JµLªkª½±µ³q¹L¡C

­Y§A¤@¦@¨«¤Fa¨B¡Aµo¥X¤Fbµo¯¥¼u¡A«h§Aªº¥ô°È¬O¨Ïa+b¬°³Ì¤p¡C

n         ¿é¤JÀÉ»¡©ú

¨C¤@µ§´ú¸Õ¸ê®Æ¡A¶}ÀY¨â­Ó¼Æ¦rn¡Am¡A(n, m ³ 2) ¤À¬°ªí¥Ü¦¹¦a¹ÏªºªF¦è¦V¡A«n¥_¦Vªº¤j¤p¡C±µ¤U¨Ó¦³m¦æ¡Aªí¥Ü§A©Ò¦bªº¦a¤èªº¦a¹Ï¡A¦a¹Ï¥Ñ '  '¡]ªÅ¥Õ¡^ ©M '*'¡]¬P¸¹¡^©Ò²Õ¦¨¡AªÅ¥Õªí¥Ü§A¥i¥H¦æ¨«ªº¸ô¡A¬P¸¹¬OµLªk³q¹Lªº¦a§Î¡A¦¹¦a¹Ïªº³Ì¥~¤@°é¥²©w¥Ñ¬P¸¹©Ò³ò¦¨¡C

 

±µ¤U¨Óªº¥|­Ó¼Æ¦rstart_x¡Astart_y¡Adestination_x¡Adestination_y¤À§Oªí¥Ü§Aªº¥Xµo¦ì¸m¡A©M¼Ä¤è°ò¦aªº¦ì¸m¡A¦a¹Ï¤¤³Ì¦è¥_¨¤ªº®y¼Ð¬°(0,0)¡C¦A¨Ó1­Ó¼Æ¦rnum_of_enemy¡@(0 <= num_of_enemy <=4) ªí¥Ü¦a¹Ï¤W¼Ä¤è¯¥»Oªº¼Æ¥Ø.±µ¤U¨Ó¦³num_of_enemy²Õªº(x,y,d)¡Aªí¥Ü¸Ó¯¥»Oªº¦ì¸m©M­±¹ïªº¤è¦V(¤è¦VN,E,S,Wªí¥Ü­±¹ï¥_,ªF,«n,¦è)¡A¬Û¹ï©ó¦a¹Ï¤W(¤W,¥k,¤U,¥ª)¡C

 

³Ì«á¤@µ§´ú¸Õ¸ê®Æªº¶}ÀY¥]§t¨â­Ó0, ¦¹®Éµ{¦¡À³µ²§ô¡C

n         ¿é¥XÀÉ»¡©ú

¹ï¨C¤@µ§´ú¸Õ¸ê®Æ¡A¿é¥X¤@¦æ¡A§i¶D§Aªºªø©x§A©Ò¹w­pªá¶Oªº¦æ°Ê¼Æ
"MINIMAL STEPS: n."
¨ä¤¤n¬O¦æ°Ê¼Æ: a+b (¨«¤Fa¨B+µo¥Xbµo¯¥¼u)

 

­Y§Aµo²{§A¤w¨ü§x¡A«h¿é¥X"IMPOSSIBLE."

n         ½d¨Ò¿é¤J

6 6

******

*    *

***  *

**** *

*    *

******

1 1 1 4

1 4 1 S

6 6

******

*    *

**** *

**** *

*    *

******

1 1 1 4

1 4 4 N

0 0

n         ½d¨Ò¿é¥X

MINIMAL STEPS: 10.

IMPOSSIBLE.


ÃD¥Ø B

¿ú¹ô¤ý°ê

¿é¤JÀÉ: money.in / ¿é¥XÀÉ: money.out

¿ú¹ô¤ý°ê¦³µÛ¤@­Ó¥Hµo¦æ¦UºØ¤£¦Pªº¿ú¹ô¬°¼Öªº°ê¤ý¡A¦b¥Lªº°ê«×¸Ì¡A³ºµM¦³10000ºØ¤£¦Pªº¿ú¹ô¬y³qµÛ¡I¤À§O½s¸¹¬°1,2,3,4,......,9999,10000¡CµM«á°ê¤ý¨Ã¨S¦³¤½§G¤£¦P¿ú¹ôªº¹ô­È¡A¥u»¡¤F¡G1¸¹©M2¸¹¿ú»ù­È¬Û·í¡A¦Ó3¸¹¿ú¥i¥H§I´«1­Ó1¸¹¿ú©M1­Ó2¸¹¿ú¡A4¸¹¿ú¥i¥H§I´«1­Ó2¸¹¿ú©M1­Ó3¸¹¿ú¡A¾l¦¹Ãþ±À (n¸¹¿ú¥i¥H§I´«1­Ón-1¸¹¿ú©M1­Ón-2¸¹¿ú, 3<=n<=10000)¡C

 

¦³¤@¤Ñ¡A°ê¤ý«Å§G­n§ä¥X½Ö¬O°ê®a¤¤³Ì´I¦³ªº¤H¡A¥i¬O¿ú¹ôªººØÃþ¹ê¦b¤Ó¦h¤F¡A³o­Ó°ê®aªº¤H¥Á¬°¤F¤ñ¸û½Öªº¿ú¦h½Öªº¿ú¤Ö¦ÓÀYµh¤£¤wµÛ. §A¬O¤@­ÓÁo©úªº®È¦æªÌ¡A·í§A®È¦æ¨ì³o­Ó°ê«×¡A¨£¨ì¤H¥Áªº­W´o¡A«K¨M©w­nÀ°§U¤H¥Á¤ñ¸û©¼¦¹ªº°]²£¡C

n         ¿é¤JÀÉ»¡©ú

¨C¤@µ§¸ê®Æ¥]§t¤F¨â­Ó¤Hªº°]²£²M³æ°]²£²M³æ¥]§t¤F¤£¦Pªº¿ú¹ô¸¹½X©M¾Ö¦³ªº¼Æ¥Ø¡A¼g¦¨¥H¤Uªº®æ¦¡¡G

 

x1 a1 x2 a2 x3 a3 ..... xm am 0

 

¨ä¤¤ 1 <= x1 < x2 < x3 < ...< xm <=10000¡Ax¬°¿ú¹ôªº½s¸¹¡A ai ¬°¦¹¤H¾Ö¦³³oºØxi ¿ú¹ôªº¼Æ¶q(0 < ai < 100000, 1 <= i <= m)¡C¨C¤H©Ò¾Ö¦³ªº¿ú¹ôºØÃþ¤£·|¶W¹L2000ºØ (m<=2000)¡C

 

¨C­Ó¤Hªº°]²£²M³æ¥H0ªí¥Üµ²§ô (¥Ñ©ó¤@­Ó¤H¾Ö¦³ªº¿ú¹ôºØÃþ¥i¯à«Ü¦h¡A¦]¦¹°]²£²M³æ¥i¯à¤£¥u1¦æ¡A½Ð¤@«ßŪ¨ì0¬°¤î)¡C¨Ò¦p¡G

 

2 1 3 1 5 1 0 7 1 0

 

ªí¥Ü²Ä1­Ó¤H¦³1­Ó2¸¹¿ú, 1­Ó3¸¹¿ú, 1­Ó5¸¹¿ú, ¦Ó²Ä2­Ó¤H¦³1­Ó7¸¹¿ú¡C

 

´ú¸Õ¸ê®ÆªºÀɧÀ§t¦³1­Ó-1¡AŪ¨ì-1¡Aªí¥Ü´ú¸Õ¸ê®Æ¥þ³¡µ²§ô¡C

n         ¿é¥XÀÉ»¡©ú

¨C¤@µ§´ú¸Õ¸ê®Æ¦³¹ïÀ³ªº¤@¦æ¿é¥X¡A¿é¥X"MORE"©Î"LESS"¡A¤À§Oªí¥Ü²Ä1­Ó¤Hªº°]²£¦h©ó©Î¤Ö©ó²Ä2­Ó¤H¡A·í¨â¤H°]²£¬Ûµ¥®É¡A½Ð¿é¥X"EVEN"¡C

n         ½d¨Ò¿é¤J

2 1 3 1 5 1 0

7 1 0

3 5 0

3 1 6 1 0

1 145 0

12 1 0

-1

n         ½d¨Ò¿é¥X

LESS

EVEN

MORE


ÃD¥Ø C

ª½½u

¿é¤JÀÉ: line.in / ¿é¥XÀÉ: line.out

¦b¥­­±¤Wµeª½½u¡A¨â±øª½½u¤§¶¡¦³´XºØÃö«Y¡G

 

1.     ­«Å|¡G

          ¨Ò¦p x+y=1 »P 2x+2y=2

2.     ¥­¦æ¡G

          ¨Ò¦p x+y=1 »P x+y=2

3.     ¬Û¥æ¡G

      ¨Ò¦p x+y=1 »P x-y=1 ¥æ©óÂI(1,0)

 

¹ï©ó¬Û¥æªºª½½u¡A·|¦³¤@­Ó¥æÂI¡A«Ü¦hª½½u¥i¯à¥æ¦b¦P¤@­ÓÂI¤W¡A¨Ò¦p x+y=1 »P x-y=1 »P x+2y=1 §¡¥æ©óÂI (1,0)

 

µ¹©w¤@¨Ç¥­­±¤Wªºª½½u(¤£¶W¹L 256 ±ø)¡A½Ð¼g¤@­Óµ{¦¡ºâ¥X¥¦­Ì¡u¬Û¥æ¡v©Ò²£¥Íªº¬Û²§¥æÂI¼Æ¶q¡C

 

´£¥Ü¡G¦b¦¹ÃD¤¤¡A­«Å|ªº¨âª½½u¤§¥æÂI¼Æ¥Ø©w¸q¬°0¡C¦]¦¹±z¥i¥H¾A·íªº¿ï¾Ü¤£­n³B²z¥¦­Ì¡C

n         ¿é¤JÀÉ»¡©ú

¿é¤JÀɬO¥Ñ³\¦h²Õ¥­­±¤Wªºª½½u²Õ¦¨ªº¡C¨C¤@²Õ¸ê®Æªº²Ä¤@¦æ·|¦³¤@­Ó¾ã¼Æ N
(1 <= N <= 256)
¡A¥H¤Uªº N ¦æ¨C¦æ¦U¥Nªí¤@±øª½½u¡A¥¦¥Ñ¤T­Ó¾ã¼Æa b c ²Õ¦¨¡A¥Nªíª½½u ax+by=c

 

³o¤T­Ó¾ã¼Æ³£¤¶¦b -1000 ¨ì 1000 ¤§¶¡¡A¦Ó¥B a ©M b ¤£·|¦P®É¬° 0

 

¿é¤JÀɪº³Ì«á¤@¦æ·|¦³¤@­Ó³æ¿Wªº 0¡A³oµ§¸ê®Æ¤£¥Î³B²z¡C

n         ¿é¥XÀÉ»¡©ú

¹ï¨C¤@²Õ¿é¤JÀɤº­n³B²zªº¸ê®Æ¡A¿é¥X¤@¦æ¤º§t¤@­Ó¾ã¼Æ¡A¥Nªí¸ê®Æ¤ºªºª½½u¬Û¥æ©Ò²£¥Íªº¬Û²§¥æÂI¼Æ¶q¡C

n         ½d¨Ò¿é¤J

3

1 1 1

1 -1 1

1 2 1

2

1 1 1

2 2 2

0

n         ½d¨Ò¿é¥X

1

0


ÃD¥Ø D

½Ķ

¿é¤JÀÉ: trans.in / ¿é¥XÀÉ: trans.out

¦t©z¤¤«Ü¦h¤£¦Pªº»y¨¥¥i¥H¤¬¬Û½Ķ¡AÁ|¨Ò¨Ó»¡¡A¤¤¤åªº¡u§Ú¡v¡A­^¤å¬O¡uI¡v¡A¦Ó¼w¤å¬O¡uIch¡v¡AµM¦Ó¡A¥Ñ©ó¦UºØ»y¨¥ªº¨Ó·½»Pºt¶i¤£¦P¡A¤£¦Pªº»y¨¥¤§¶¡¦³ªº¤ñ¸û¬Ûªñ¡A¦³ªº´N¤ñ¸û¤£¤@¼Ë¡A¨Ò¦p¤¤¤å»P¥x»yªº¬Û¦ü©Ê¡A´N»·¤ñ¤¤¤å©M¤õ¬P¸Üªº¬Û¦ü©Ê°ª¤£¤Ö¡C

 

¬°¤F§JªA¬P»Ú®È¦æªº§xÃø¡A¤j®a³£·|ÀH¨­±aµÛ¤@¥x´¼¼z«¬Â½Ä¶¾÷¡C¤£¹L¡A¥Ñ©ó½Ķ¾÷ªº³]­p¡A¥¦¥u¤º«Ø¦³¬Y¨Ç»y¨¥ªºÂ½Ä¶¦r¨å¡C¨Ò¦p¬Y«¬ªºÂ½Ä¶¾÷¡A¥i¯à¥u¦³¡u¤¤¤åà¥x»y¡v»P¡u­^¤åत¤å¡vªºÂ½Ä¶¦r¨å¡C©ó¬O¹ï©ó¤@­Ó¨ì¥xÆW«n³¡®È¦æªº­^°ê¤H¨Ó»¡¡A¦pªG¥L·Q§â­^¤å½¦¨¥x»y¡A´¼¼z«¬Â½Ä¶¾÷·|¥ý±q­^¤å½¦¨¤¤¤å¡A¦A±q¤¤¤å½¦¨¥x»y¡A¦A¿é¥Xµ²ªG¡C¤j³¡¥÷ªº®É­Ô¡A½Ķ¾÷¥i¯à¦³¦hºØ¿ï¾Ü¡A¨Ò¦p¥¦¤]¥i¯à¥i¥H¥ý§â­^¤å½¦¨¤é»y¡A¦A§â¤é»y½¦¨¥x»y¡A©Î§â­^¤å½¦¨¤õ¬P¸Ü¡A¦A§â¤õ¬P¸Ü½¦¨¤¤¤å¡A¦A§â¤¤¤å½¦¨¥x»y¡C³oºØ®É­Ô¡A½Ķ¾÷§Æ±æ¿ï¾Ü¤@­Ó¥¢¯u«×³Ì¤pªº¤è¦¡¨Ó§¹¦¨¥¦ªº¥ô°È¡C

 

¬°¤F²¤Æ°ÝÃD¡A§Ú­Ì§â³o­Ó¦t©z¤¤©Ò¦³ªº»y¨¥¥Î¤@­Ó¤j¼g­^¤å¦r¥À¨Óªí¥Ü¡A¤]´N¬O»¡¡A³Ì¦h¦³ 26 ºØ¡C½Ķªº¤è¦¡¥Î¤@­Ó¦r¦ê¨Ó¥Nªí¡A¨Ò¦p±qAàBàDàC ´N²¼g¦¨ ABDC¡C

 

¥¢¯u«×¬O¦p¦ó­pºâªº©O¡H½Ķ¾÷§â»y¨¥¤§¶¡ªº¬Û¦ü©Ê©w¸q¬°¤@­Ó 1 ¨ì 99 ¶¡ªº¾ã¼Æ¡A¼Æ¦r¶V¤j¥Nªí¶V±µªñ¡C³o­Ó©w¸q¬O¹ïºÙªº¡A¤]´N¬O»¡¡A

 

¬Û¦ü©Ê(A, B) = ¬Û¦ü©Ê(B, A)

 

¦Ó¤@­Ó½Ķ¤è¦¡ªº¥¢¯u«×¡A«h©w¸q¬°

 

100 - ³Ì¤p­È(½Ķ¹Lµ{©Ò¸g¹Lªº»y¨¥¶¡ªº¬Û¦ü©Ê)

  

Á|¨Ò¨Ó»¡¡A¦pªG

 

¬Û¦ü©Ê(A, B) = 90

¬Û¦ü©Ê(B, D) = 80

¬Û¦ü©Ê(D, C) = 85

 

«h½Ķ¤è¦¡ ABDC ªº¥¢¯u«×´N¬O

 

   100 - ³Ì¤p­È(90, 80, 85) = 20

 

©ó¬O½Ķ¾÷´N¥i¥H­pºâ¨Ï¥Î¤£¦P¤è¦¡ªº¥¢¯u«×¨Ó¨M©wÀ³¸Ó«ç»ò¼Ë½Ķ¤ñ¸û¦n¡C

 

µ¹©w¦UºØ»y¨¥¤§¶¡ªº¬Û¦ü©Ê¡A»P½Ķ¾÷¤º«Øªº¥i¥ÎªºÂ½Ä¶¦r¨å¡A°²³]±z¬O»¡ A »y¨¥ªº¤H¡A­n¥h¬P»Ú®È¦æ¡A½Ð±z¼g¤@­Óµ{¦¡¡A¦C¥X©Ò¦³³o¥x½Ķ¾÷¥i¥H½¦¨ªº»y¨¥¡A»P½¦¨³o¨Ç»y¨¥ªº¥¢¯u«×¡C

n         ¿é¤JÀÉ»¡©ú

¿é¤JÀɪº«e­± 25 ¦æ¡A²Ä k ¦æ·|¦³ 26-k ­Ó¼Æ¦r¡A³o¦æªº²Ä m ­Ó¼Æ¦r¥N²Ä k ºØ»y¨¥©M²Ä m+k ºØ»y¨¥ªº¬Û¦ü«×¡CÁ|¨Ò¨Ó»¡¡A¦pªG²Ä¤@¦æ¬O

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

 

´N¥Nªí

 

   ¬Û¦ü«×(A, B) = 1

   ¬Û¦ü«×(A, C) = 2

   ¨Ì¦¹Ãþ±À

  

¦Ó¦pªG²Ä¤G¦æ¬O

 

100 99 98 97 96 95 94 93 92 91 90 ¡K¡K

 

´N¥Nªí

 

   ¬Û¦ü«×(B, C) = 100

   ¬Û¦ü«×(B, D) = 99

   ¨Ì¦¹Ãþ±À¡K

 

¿é¤JÀÉ«á­±ªº³¡¥÷¬O¥Ñ³\¦h²Õ¸ê®Æ©Ò²Õ¦¨ªº¡A¨C²Õ´N¬O¤@¥x½Ķ¾÷¡C¨C²Õ¸ê®Æªº²Ä¤@¦æ·|¬O¤@­Ó¾ã¼Æ L (1 <= L <= 650)¡A¥Nªí³o¥x½Ķ¾÷¤º«Øªº¦r¨å¼Æ¶q¡C©³¤Uªº L ¦æ¨C¦æ¥Ñ¨â­Ó¤£¦Pªº¤j¼g­^¤å¦r¥À²Õ¦¨¡A¥HªÅ¥ÕÁ䶡¹j¡C¨Ò¦p¡G

 

A C

 

¥Nªí½Ķ¾÷¤º«Ø¦³ A ½¦¨ C ªº¦r¨å¡A½Ð¯S§Oª`·N¦r¨å¥u¯à³æ¦V¨Ï¥Î¡C

 

¿é¤JÀɪº³Ì«á¤@¦æ·|¬O¤@­Ó¾ã¼Æ 0¡A³o²Õ¸ê®Æ¤£¥Î³B²z¡C

n         ¿é¥XÀÉ»¡©ú

¹ï©ó¿é¤JÀɤ¤ªº¨C²Õ¸ê®Æ¡A¿é¥XÀÉ­n¦³¤@²Õ¬Û¹ïÀ³ªº¿é¥X¡C­Y A ¯à½Ķ¦¨ N ºØ»y¨¥(¤£¥]§t A ¥»¨­)¡A«h¿é¥X N+1 ¦æ¡A²Ä¤@¦æ§Î¦p

 

Dataset X

 

¦¹³B X ¬O¤@­Ó¾ã¼Æ¡A¥Ñ 1 °_ºâ¡A¥Nªí²Ä´X²Õ¸ê®Æ¡C

 

«á­± N ¦æ¨C¦æ¦³¤@­Ó¤j¼g­^¤å¦r¥À¡A©M¤@­Ó¾ã¼Æ¡A¥HªÅ¥ÕÁä¤À¹j¡C³o N ¦æªº¤j¼g­^¤å¦r¥À¥Nªí©Ò¦³¥i¥H±q A »y¨¥Â½Ä¶¦¨ªº»y¨¥¡A¤£¥]¬A A »y¨¥¥»¨­¡C¨Ã¥B¨Ì¦r¥À¶¶§Ç¥Ñ¤p¨ì¤j±Æ¦C¡A¦Ó¾ã¼Æ«h¥Nªí½¦¨¸Ó»y¨¥¤§³Ì¤p¥¢¯u«×­È¡C

 

´£¥Ü¡GÀHµÛ½Ķ¾÷ªº¤£¦P¡AN ªº­È·|¤¶¦b 0 ©M 25 ¤§¶¡¡C


n         ½d¨Ò¿é¤J

60 30 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

50 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10

10 10 10 10 10 10 10

10 10 10 10 10 10

10 10 10 10 10

10 10 10 10

10 10 10

10 10

10

3

A B

B C

A C

0

n         ½d¨Ò¿é¥X

Dataset 1

B 40

C 50


ÃD¥Ø E

¹L¾ô

¿é¤JÀÉ: bridge.in / ¿é¥XÀÉ: bridge.out

¥x¤jÁp½Ë·|Á|¿ì¬¡°Ê¡AÁܽоú©¡®Õ¤Í²Õ¦¨®ü¥~®È¦æ¹Î¡C¤@¤é¡A¦]¬°¥æ³q¦]¯À¡A²³¤H¨Ó¨ì¥Øªº¦a®É¤w¸g©]²`¡A¥u¦³¤@·øªo¿O·Ó©ú¡A¨Ã¥B­n¹L¤@±ø¯¶¾ô¤~¯à¨ìªe¹ï©¤ªº®ÈÀ]¡C¥Ñ©ó¹Î­û¦Ñ¤ÖÅé¯à¤£¤@¡A¹L¾ô©Ò»Ýªº®É¶¡¤£ºÉ¬Û¦P¡A¨«±o§Öªº¦~»´¤H¥²¶·©ñºC¸}¨B¡A©M¦P¦æªºªø½ú¤@°_¨Ï¥Îªo¿O¨ì¹F©¼©¤¡A­Y¬O¤@½ë¨«¤£§¹©Ò¦³ªº¤H¡A«h­n¬£¤@­Ó¤H§âªo¿O´£¦^¨Ó¡Cªo¿Oªº¿U®Æ¦³­­¡A­Y¬O¹L¾ôªº¥ý«á¶¶§Ç¤£¯à§´µ½¦w±Æ¡A¥i¯à¤HÁÙ¨S¨«§¹¿O´Nº¶¤F¡C½Ð§A®Ú¾Ú¿é¤JÀɪº¸ê®Æ¡A­pºâ¥X§´µ½ªº¦w±Æ¤U¡A³Ì§Ö¦h¤Ö®É¶¡©Ò¦³¹Î­û¥i¥H¦w¥þ¹L¾ô¡C

n         ¿é¤JÀÉ»¡©ú

¿é¤JÀɮפ¤¦³¦h²Õ´ú¸Õ¸ê®Æ¡C¨C²Õ´ú¸Õ¸ê®Æªº²Ä¤@¦æ¦³¨â­Ó¾ã¼Æn©Mm¡Aªí¥ÜÁ`¦@¦³n­Ó¤H¹L¾ô¡A¤@¦¸³Ì¦h¥u¯à¨«m­Ó¤H¡A¥B1 £ n, m £ 16¡C²Ä¤G¦æ¦³n­Ó¥¿¾ã¼Æ¡A¤À§Oªí¥Ü¨C­Ó¤H¹L¾ô©Ò»Ýªº®É¶¡¡A¥B¤£¤j©ó1000¡C¦bÀɮתº³Ì«á¡A¥H¨â­Ó0ªí¥Üµ²§ô¡C¦U²Õ´ú¸Õ§¡¦³¸Ñ¡A§Ymµ¥©ó1®É¡An¤]·|µ¥©ó1¡C

n         ¿é¥XÀÉ»¡©ú

¨C¤@²Õ´ú¸Õ¸ê®Æ¡A³£¿é¥X¤@­Ó¾ã¼Æ¡Aªí¥Ü¹Î­û¥þ¼Æ¹L¾ô©Ò»Ýªº³Ì¤Ö®É¶¡¡C½Ð¨C¦æ¿é¥X¤@²Õ´ú¸Õ¸ê®Æªºµª®×¡C

n         ½d¨Ò¿é¤J

1 1

1

3 2

1 2 3

5 2

1 3 6 8 12

0 0

n         ½d¨Ò¿é¥X

1

6

29

n         ´£¥Ü

§Ú­Ì¥i¥HÃÒ©ú¥[¤J¥H¤Uªº±ø¥ó¡A¨Ã¤£·|¼W¥[¥þ¼Æ¹Î­û¹L¾ôªº®É¶¡¡J

1.         ¨ì¹F¹ï©¤«á¡A¶È¬£¤@­Ó¤H§â¿O´£¦^¨Ó¡C

2.         ¤£½×©¹¨º¤@­Ó¤è¦V¡A­Y¬£¥Xªº¤H¼Æ¤p©óm¡A³o¨Ç¤H¤@©w¬O¸Ó©¤Ã䨫±o³Ì§Öªº¡C