Ȩ > ¼±»ý´Ô > ±è¼±ÀÏ ½ÇÀå´Ô 
Á¦¸ñ ÇýÁö 11¿ù20ÀÏ ¼ö¾÷
ÀÛ¼ºÀÚ °ü¸®ÀÚ
ÀÛ¼ºÀÏÀÚ 2008-11-20
Á¶È¸¼ö 1832
¹®Á¦ 1 ¿¬¼ÓÀûÀÎ ¼Ò¼öµéÀÇ ÇÕ¡½EX1 Æú´õ »ý¼º ÈÄ EX1.C ·Î ÀúÀåÇϽÿÀ.
¾î¶°ÇÑ ÀÚ¿¬¼öNÁÖ¾îÁ³À» ¶§Nº¸´Ù ÀÛÀº ¿¬¼ÓÀûÀÎ ¼Ò¼öµéÀÇ ÇÕÀ¸·Î NÀ» ¸¸µé ¼ö ÀÖ´Ù.
¿¹¸¦ µé¾î 5´Â 2+3¶Ç´Â 5ÀÇ ÇÕÀ¸·Î °¡´ÉÇÏ°í, 12´Â 5+7ÀÇ ÇÕÀ¸·Î Ç¥Çö °¡´ÉÇÏ´Ù.
(12´Â 2+3+7·Îµµ °¡´ÉÇϳª, Á¶°ÇÀÌ ¿¬¼ÓÀûÀÎ ¼Ò¼öµéÀÇ ÇÕÀ¸·Î ±¸ÇØÁ®¾ß ÇÑ´Ù.)
ÀÛ¼ºÇØ¾ß ÇÏ´Â ÇÁ·Î±×·¥Àº ÀÚ¿¬¼ö NÀÌ ÁÖ¾îÁ³À» ¶§ ¿¬¼ÓÀûÀÎ ¼Ò¼öÀÇ ÇÕÀ¸·Î ¸¸µé ¼ö ÀÖ´Â °¡Áþ¼ö¸¦ ã¾Æ
Ãâ·Â ÇÏ¸é µÈ´Ù.
¡Ø ÀÔ·Â Çü½Ä
ùÁÙ¿¡ °è»êÇØ¾ß ÇÏ´Â ÀÚ¿¬¼öÀÇ °³¼ö m(<=20)ÀÌ ÁÖ¾îÁø´Ù.
´ÙÀ½ ÁÙºÎÅÍ ÀÚ¿¬¼ö n(2<=n<=10000)ÀÌ ÁÖ¾îÁø´Ù.

¡Ø Ãâ·Â Çü½Ä
ùÁÙ¿¡ ¸¸µé ¼ö ÀÖ´Â °¡Áþ¼ö¸¦ Ãâ·ÂÇÑ´Ù.

¡Ø ÀÔÃâ·Â ¿¹Á¦
ÀÔ·Â
2
5
12

Ãâ·Â
2
1

///////////////////////////////////////////////////////////////////////////////////////////////////
 

Á¡¼ö°è»ê



    OX ¹®Á¦´Â ¸Â°Å³ª Ʋ¸° µÎ °æ¿ìÀÇ ´äÀ» °¡Áö´Â ¹®Á¦¸¦ ¸»ÇÑ´Ù. ¿©·¯ °³ÀÇ OX ¹®Á¦·Î ¸¸µé¾îÁø ½ÃÇè¿¡¼­ ¿¬¼ÓÀûÀ¸·Î ´äÀ» ¸ÂÈ÷´Â °æ¿ì¿¡´Â °¡»êÁ¡À» ÁÖ±â À§Çؼ­ ´ÙÀ½°ú °°ÀÌ Á¡¼ö °è»êÀ» Çϱâ·Î ÇÏ¿´´Ù. 1¹ø ¹®Á¦°¡ ¸Â´Â °æ¿ì¿¡´Â 1Á¡À¸·Î °è»êÇÑ´Ù. ¾ÕÀÇ ¹®Á¦¿¡ ´ëÇؼ­´Â ´äÀ» Ʋ¸®´Ù°¡ ´äÀÌ ¸Â´Â óÀ½ ¹®Á¦´Â 1Á¡À¸·Î °è»êÇÑ´Ù. ¶ÇÇÑ, ¿¬¼ÓÀ¸·Î ¹®Á¦ÀÇ ´äÀÌ ¸Â´Â °æ¿ì¿¡¼­ µÎ ¹ø° ¹®Á¦´Â 2Á¡, ¼¼ ¹ø° ¹®Á¦´Â 3Á¡, ..., K¹ø° ¹®Á¦´Â KÁ¡À¸·Î °è»êÇÑ´Ù. Ʋ¸° ¹®Á¦´Â 0Á¡À¸·Î °è»êÇÑ´Ù.

  ¿¹¸¦ µé¾î, ¾Æ·¡¿Í °°ÀÌ 10 °³ÀÇ OX ¹®Á¦¿¡¼­ ´äÀÌ ¸ÂÀº ¹®Á¦ÀÇ °æ¿ì¿¡´Â 1·Î Ç¥½ÃÇÏ°í, Ʋ¸° °æ¿ì¿¡´Â 0À¸·Î Ç¥½ÃÇÏ¿´À» ¶§, Á¡¼ö °è»êÀº ¾Æ·¡ Ç¥¿Í °°ÀÌ °è»êµÇ¾î, ÃÑ Á¡¼ö´Â 1+1+2+3+1+2=10 Á¡ÀÌ´Ù.



             1 0 1 1 1 0 0 1 1 0



äÁ¡

1

0

1

1

1

0

0

1

1

0

Á¡¼ö

1

0

1

2

3

0

0

1

2

0




  ½ÃÇè¹®Á¦ÀÇ Ã¤Á¡ °á°ú°¡ ÁÖ¾îÁ³À» ¶§, ÃÑ Á¡¼ö¸¦ °è»êÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇϽÿÀ. ½ÇÇàÆÄÀÏÀÇ À̸§Àº TEST.EXE·Î ÇÏ°í, ÇÁ·Î±×·¥ÀÇ ½ÇÇà½Ã°£Àº 1Ãʸ¦ ³ÑÀ» ¼ö ¾ø´Ù. ºÎºÐ Á¡¼ö´Â ¾ø´Ù.



ÀÔ·Â Çü½Ä

  ÀÔ·Â ÆÄÀÏÀÇ À̸§Àº INPUT.TXT·Î ÇÑ´Ù. ù° ÁÙ¿¡ ¹®Á¦ÀÇ °³¼ö N (1 ¡Â N ¡Â 100)ÀÌ ÁÖ¾îÁø´Ù. µÑ° ÁÙ¿¡´Â N°³ ¹®Á¦ÀÇ Ã¤Á¡ °á°ú¸¦ ³ªÅ¸³»´Â 0 ȤÀº 1ÀÌ ºó Ä­À» »çÀÌ¿¡ µÎ°í ÁÖ¾îÁø´Ù. 0Àº ¹®Á¦ÀÇ ´äÀÌ Æ²¸° °æ¿ìÀÌ°í, 1Àº ¹®Á¦ÀÇ ´äÀÌ ¸Â´Â °æ¿ìÀÌ´Ù.



Ãâ·Â Çü½Ä

  Ãâ·Â ÆÄÀÏÀÇ À̸§Àº OUTPUT.TXT·Î ÇÑ´Ù. ù° ÁÙ¿¡ ÀԷ¿¡¼­ ÁÖ¾îÁø äÁ¡ °á°ú¿¡ ´ëÇÏ¿© °¡»êÁ¡À» °í·ÁÇÑ ÃÑ Á¡¼ö¸¦ Ãâ·ÂÇÑ´Ù.



ÀԷ°ú Ãâ·ÂÀÇ ¿¹



ÀÔ·Â(INPUT.TXT)

10

1 0 1 1 1 0 0 1 1 0




Ãâ·Â(OUTPUT.TXT)

10


/////////////////////////////////////////////////////////////////////////////////////////////////////

÷ºÎÆÄÀÏ