Á¦ 6ȸ

Á¦ 6ȸ´Â 1994³â 7¿ù 3ÀϺÎÅÍ 10ÀϱîÁö ½º¿þµ§ ÇÏ´×°Å¿¡¼­ ¿­·È´Ù. ³­À̵µ°¡ ¸Å¿ì ³ô¾ÆÁö°í, Çü½ÄÀ¸·Î³ª ³»¿ëÀ¸·Î³ª ÇöÀç¿Í °°Àº IOI ¹®Á¦ ¾ç½ÄÀÇ Æ²°ú ´ëȸ ±ÔÁ¤ÀÌ ÀÌ ´ëȸ ¶§ ¿ÏÀüÈ÷ ÀâÇû´Ù. ¹®Á¦ÀÇ Á¶°Ç ¿ª½Ã ¸Å¿ì ³í¸®ÀûÀ¸·Î Àß ¼³°èµÇ¾ú´Ù. 486 33MHz¸¦ ±âÁØÀ¸·Î °¢ ´ä¾È ÇÁ·Î±×·¥ÀÌ ´äÀ» ±¸ÇÏ´Â Á¦ÇÑ ½Ã°£Àº 3¹ø ¼Ò¼ö ¸¸µé±â¸¸ 90ÃÊÀÌ°í ³ª¸ÓÁö´Â ¸ðµÎ 30ÃÊÀÌ´Ù.

¿ø¹®ÀÌ ÀÖ´Â °÷: http://olympiads.win.tue.nl/ioi/ioi94/contest/index.html

1. ¼ýÀÚ »ï°¢Çü

2. ¼º°û

3. ¼Ò¼ö ¸¸µé±â

4. ½Ã°è ¸ÂÃß±â

5. ¹ö½º ³ë¼± °è»ê

6. ºÎä²Ã ¾ÈÀÇ ¼ö


1. ¼ýÀÚ »ï°¢Çü

        7
      3   8
    8   1   0
  2   7   4   4
4   5   2   6   5

À§ ±×¸²Àº Å©±â°¡ 5ÀÎ ¼ýÀÚ »ï°¢ÇüÀÇ ÇÑ ¸ð½ÀÀÌ´Ù.

¸Ç À§Ãþ 7ºÎÅÍ ½ÃÀÛÇؼ­ ¾Æ·¡¿¡ ÀÖ´Â ¼ö Áß Çϳª¸¦ ¼±ÅÃÇÏ¿© ¾Æ·¡ÃþÀ¸·Î ³»·Á¿Ã ¶§, ÀÌÁ¦±îÁö ¼±ÅÃµÈ ¼öÀÇ ÇÕÀÌ ÃÖ´ë°¡ µÇ´Â °æ·Î¸¦ ±¸ÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó. ¾Æ·¡Ãþ¿¡ ÀÖ´Â ¼ö´Â ÇöÀç Ãþ¿¡¼­ ¼±ÅÃµÈ ¼öÀÇ ´ë°¢¼± ¿ÞÂÊ ¶Ç´Â ´ë°¢¼± ¿À¸¥ÂÊ¿¡ ÀÖ´Â °Í Áß¿¡¼­¸¸ ¼±ÅÃÇÒ ¼ö ÀÖ´Ù.

»ï°¢ÇüÀÇ Å©±â´Â 1 ÀÌ»ó 100 ÀÌÇÏÀÌ´Ù. »ï°¢ÇüÀ» ÀÌ·ç°í ÀÖ´Â °¢ ¼ýÀÚ´Â ¸ðµÎ Á¤¼öÀ̸ç, ¹üÀ§´Â 0 ÀÌ»ó 99 ÀÌÇÏÀÌ´Ù.

ÀÔ·Â ÀÚ·á

INPUT.TXTÀÇ Ã¹ ÁÙ¿¡´Â »ï°¢ÇüÀÇ Å©±â°¡, ´ÙÀ½ ÁÙºÎÅÍ´Â »ï°¢Çü¿¡ µé¾î°¥ ¼öµéÀÌ À§ÃþºÎÅÍ µé¾îÀÖ´Ù. À§ÀÇ ¿¹¶ó¸é INPUT.TXT´Â ¾Æ·¡¿Í °°´Ù.

5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

Ãâ·Â ÀÚ·á

ÇÕÀÌ °¡Àå Å« °æ·Î´ë·Î ¼ö¸¦ ¼±ÅÃÇßÀ» ¶§ÀÇ ÇÕÀ» OUTPUT.TXT¿¡ Ãâ·ÂÇÑ´Ù. À§ÀÇ ¿¹¶ó¸é 7-3-8-7-5¸¦ ¼±ÅÃÇßÀ» ¶§ÀÇ ÇÕÀÎ 30À» Ãâ·ÂÇÏ¸é µÈ´Ù.


2. ¼º°û

À§ÀÇ ±×¸²Àº ¾î¶² ¼ºÀÇ ³»ºÎ¸¦ ³ªÅ¸³½ ÁöµµÀÌ´Ù. Áöµµ¸¦ ÀÐ¾î ´ÙÀ½À» °è»êÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

¼ºÀº m¡¿n(m, nÀº ÃÖ´ë 50±îÁöÀÇ °ªÀ» °®´Â´Ù.)°³ÀÇ Á¤»ç°¢Çü Ä­À¸·Î ³ª´µ¾îÁö¸ç, ÇÑ Ä­ ÁÖÀ§¿¡´Â ÃÖ¼Ò 0°³, ÃÖ´ë »ç¹æ ¸ðµÎ·Î 4°³ÀÇ º®ÀÌ ÀÖ´Ù.

ÀÔ·Â ÀÚ·á

¼º ÁöµµÀÇ Á¤º¸´Â INPUT.TXT¿¡ Ä­ ´ÜÀ§·Î ÀúÀåµÇ¾î ÀÖ´Ù.

ÆÄÀÏ Ã³À½¿¡´Â ¼¼·Î Ä­ÀÇ °³¼ö, °¡·Î Ä­ÀÇ °³¼ö°¡ µé¾îÀÖ°í, ´ÙÀ½ºÎÅÍ´Â Ä­À» µÑ·¯½Î°í ÀÖ´Â º®ÀÇ Á¤º¸°¡ ¼öÄ¡·Î µé¾îÀÖ´Ù. ¹è¿­µÈ Á¤º¸ ¿ª½Ã ¼¼·Î, °¡·ÎÀÇ ¼øÀ̸ç, ¼öÄ¡´Â 0ºÎÅÍ 15±îÁöÀÇ °ªÀ¸·Î, 1(¿ÞÂÊ¿¡ º®ÀÌ ÀÖ´Ù), 2(ºÏÂÊ¿¡ º®ÀÌ ÀÖ´Ù), 4(¿À¸¥ÂÊ¿¡ º®ÀÌ ÀÖ´Ù), 8(³²ÂÊ¿¡ º®ÀÌ ÀÖ´Ù)ÀÇ ÇÕÀÌ´Ù.

±×·¯¹Ç·Î µÎ Ä­ »çÀÌ¿¡ ÀÖ´Â º®ÀÇ Á¤º¸´Â °ãÃļ­ µé¾îÀÖ°Ô µÈ´Ù. °¡·Î 1, ¼¼·Î 1 À§Ä¡ÀÇ ³²ÂÊ º® Á¤º¸´Â °¡·Î 1, ¼¼·Î 2 À§Ä¡ÀÇ ºÏÂÊ º® Á¤º¸¿Í ÀÏÄ¡ÇÑ´Ù.

¼º¿¡´Â ¾ðÁ¦³ª Àû¾îµµ µÎ °³ ÀÌ»óÀÇ ¹æÀÌ ÀÖ´Ù. À§¿¡ ³ª¿Â Áöµµ¸¦ INPUT.TXT·Î ³ªÅ¸³»¸é ¾Æ·¡¿Í °°´Ù.

4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13

Ãâ·Â ÀÚ·á

OUTPUT.TXT ÆÄÀÏ¿¡´Â ´ÙÀ½ Á¤º¸°¡ ¼¼ ÁÙ¿¡ °ÉÃÄ ±â·ÏÇÑ´Ù. ¸ÕÀú ¹æÀÇ °³¼ö, °¡Àå ³ÐÀº ¹æÀÇ ³ÐÀÌ(Â÷ÁöÇÏ´Â Ä­ ¼ö), ´ÙÀ½¿¡´Â Á¦°ÅÇÒ º®ÀÌ ÀÖ´Â Ä­ÀÇ À§Ä¡¸¦ ¼¼·Î ÁÂÇ¥ºÎÅÍ ±â·ÏÇÏ°í ´ÙÀ½¿¡ ±× º®ÀÌ ¹æÇâÀ» ±â·ÏÇÑ´Ù.

À§ÀÇ ¿¹¿¡ ´ëÇÑ Ãâ·Â °á°ú´Â ¾Æ·¡¿Í °°´Ù. (4 1 E¸»°í ´Ù¸¥ ÃÖÀûÇØ°¡ ¿©·¯ °³ ÀÖÀ» ¼ö ÀÖÀ¸³ª, ±×ÁßÇϳª¸¸ ±¸ÇÏ¸é µÈ´Ù.)

5
9
4 
1 E

3. ¼Ò¼ö ¸¸µé±â

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

À§ ±×¸²Àº ¼Ò¼ö Á¤»ç°¢ÇüÀÇ ¸ð½ÀÀÌ´Ù. °¢°¢ÀÇ Çà, ¿­, µÎ ´ë°¢¼± ¹æÇâÀ¸·Î´Â ´Ù¼¸ ÀÚ¸®ÀÇ ¼Ò¼ö°¡ ÀûÇô ÀÖ´Ù. °¡·Î¿Í ´ë°¢¼± ¹æÇâÀ¸·Î ¹è¿­µÈ ¼ö´Â ¿ÞÂÊ¿¡¼­ ¿À¸¥ÂÊÀ¸·Î Àд´Ù. ¼¼·Î·Î ¹è¿­µÈ ¼ö´Â À§¿¡¼­ ¾Æ·¡·Î Àд´Ù. INPUT.TXT¿¡ ÀÖ´Â µ¥ÀÌÅ͸¦ Àоî, ÀÌ·¯ÇÑ ¼Ò¼ö Á¤»ç°¢ÇüÀ» ¸¸µå´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

¼Ò¼ö 12°³´Â ¸ðµÎ ÀÚ¸´¼öÀÇ ÇÕÀÌ °°¾Æ¾ß ÇÑ´Ù. (À§´Â 11ÀÎ °æ¿ìÀÌ´Ù.)

ÁÂÃø »ó´Ü Ä­¿¡ ÀÖ´Â ¼ýÀÚ´Â ¹Ì¸® Á¤ÇØÁø´Ù. (À§´Â 1ÀÎ °æ¿ìÀÌ´Ù.) °°Àº ¼Ò¼ö°¡ ¿©·¯ °³ µé¾îÀÖÀ» ¼öµµ ÀÖ´Ù. Á¶°ÇÀ» ¸¸Á·ÇÏ´Â ÇØ°¡ ¿©·¯ °³ ÀÖ´Ù¸é ¸ðµÎ Ãâ·ÂÇØ¾ß ÇÑ´Ù.

´Ù¼¸ ÀÚ¸®ÀÇ ¼Ò¼ö´Â 0À¸·Î ½ÃÀÛÇؼ­´Â ¾È µÈ´Ù. Áï 00003Àº ´Ù¼¸ ÀÚ¸®ÀÇ ¼Ò¼ö°¡ ¾Æ´Ï´Ù.

ÀÔ·Â ÀÚ·á

´ä¾È ÇÁ·Î±×·¥Àº INPUT.TXT¿¡¼­ µ¥ÀÌÅ͸¦ Àд´Ù.

óÀ½¿¡´Â ¼Ò¼öÀÇ ÀÚ¸´¼öÀÇ ÇÕÀÌ µé¾îÀÖ°í ´ÙÀ½ ÁÙ¿¡´Â ÁÂÃø »ó´Ü¿¡ ÀÖ´Â ¹Ì¸® Á¤ÇØÁø ¼ýÀÚ°¡ µé¾îÀÖ´Ù. ÆÄÀÏÀº ÀÌ·¸°Ô µÎ ÁÙÀÌ´Ù. ¶ÇÇÑ ÁöÁ¤ÇÑ Á¶°ÇÀ» ¸¸Á·ÇÏ´Â ÇØ°¡ ¹Ýµå½Ã ÀÖ´Ù°í °¡Á¤ÇÑ´Ù. À§ÀÇ °æ¿ì ÀÔ·Â ÆÄÀÏÀº ¾Æ·¡¿Í °°´Ù.

11
1

Ãâ·Â ÀÚ·á

OUTPUT.TXT¿¡ °á°ú¸¦ Ãâ·ÂÇϸç, ãÀº ÇØÀÎ ¼Ò¼ö Á¤»ç°¢ÇüÀ» ÇÑ ÁÙ¿¡ Çϳª¾¿ °ÉÃÄ ÃÑ ´Ù¼¸ ÁÙ·Î ±â·ÏÇÑ´Ù. À§ÀÇ ¿¹¿¡¼­´Â 3°³ÀÇ ÇØ°¡ ÀÖ´Ù. ÀÌ¿Í °°Àº °æ¿ì OUTPUT.TXT¿¡ ¼ö·ÏµÅ ÀÖ¾î¾ß ÇÏ´Â Á¤»ç°¢ÇüÀº ¾Æ·¡¿Í °°´Ù. (´ä »çÀÌ¿¡ ºóÁÙÀº ºÙÀÌµç ¸»µç »ó°ü¾ø´Ù.)

11351
14033
30323
53201
13313
 
11351
33203
30323
14033
33311
 
13313
13043
32303
50231
13331

4. ½Ã°è ¸ÂÃß±â

|-------|    |-------|    |-------|
|       |    |       |    |   |   |
|---O   |    |---O   |    |   O   |
|       |    |       |    |       |
|-------|    |-------|    |-------|
    A            B            C
 
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F
 
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
|   |   |    |       |    |   |   |
|-------|    |-------|    |-------|
    G            H            I

À§ ±×¸²¿¡¼­ º¸´Â ¹Ù¿Í °°ÀÌ 3¡¿3 ¹è¿­¿¡ 9°³ÀÇ ½Ã°è°¡ ÀÖ´Ù. ÀÌ ¹®Á¦ÀÇ ¸ñÇ¥´Â ÃÖ¼ÒÇÑÀÇ µ¿ÀÛÀ¸·Î ¸ðµç ½Ã°èÀÇ ¹Ù´ÃÀ» 12½Ã·Î ¸ÂÃß´Â °ÍÀÌ´Ù.

½Ã°è ¹Ù´ÃÀ» µ¹¸®´Â ¹æ¹ýÀº 9°¡Áö°¡ ÀÖ´Ù. ÀÌ ¹æ¹ýÀ» µ¿ÀÛÀ̶ó°í ÇÏ°Ú´Ù. ÇÑ µ¿ÀÛÀÌ ¼±ÅÃµÇ¸é ±× µ¿ÀÛ¿¡ ÇØ´çÇÏ´Â ½Ã°è ¹Ù´ÃÀ» ½Ã°è ¹æÇâÀ¸·Î 90µµ µ¹¸°´Ù. °¢ µ¿ÀÛ¿¡ ¹ÝÀÀÇÏ´Â ½Ã°è ¹øÈ£´Â ´ÙÀ½°ú °°´Ù.

ÀÔ·Â ÀÚ·á

INPUT.TXT¿¡¼­ 9°³ÀÇ ¼ýÀÚ¸¦ ÀоîµéÀδÙ. ÀÌ ¼ýÀÚ´Â ½Ã°èÀÇ ÇöÀç »óŸ¦ ³ªÅ¸³»¸ç, ´ÙÀ½°ú °°´Ù: 0=12½Ã, 1=3½Ã, 2=6½Ã, 3=9½Ã

À§ÀÇ ¿¹¸¦ INPUT.TXT·Î ³ªÅ¸³»¸é ´ÙÀ½°ú °°´Ù.

3 3 0 2 2 2 2 1 2

Ãâ·Â ÀÚ·á

OUTPUT.TXT¿¡ ¸ðµç ½Ã°è¸¦ 12½Ã·Î µ¹·Á³õ´Â °¡Àå ªÀº µ¿ÀÛ ¼ø¼­¸¦ Ãâ·ÂÇÑ´Ù. ÃÖÀûÇØ°¡ ¿©·¯ °³ À־ Çϳª¸¸ Ãâ·ÂÇÏ¸é µÈ´Ù. À§ÀÇ ¿¹ÀÎ °æ¿ì OUTPUT.TXTÆÄÀÏ ³»¿ëÀº ´ÙÀ½°ú °°À¸¸é µÈ´Ù.

5849

À§ÀÇ Ãâ·Â °á°ú´ë·Î ½Ã°è ¹Ù´ÃÀ» µ¹¸° ¿¹

°¢°¢ÀÇ ¼ýÀÚ´Â ÇöÀç ½Ã°è ¹Ù´ÃÀÌ ¸î ½Ã¸¦ °¡¸®Å°°í ÀÖ´ÂÁö¸¦ ³ªÅ¸³½´Ù. 0 = 12½Ã, 1 = 3½Ã, 2 = 6½Ã, 3 = 9½ÃÀÌ´Ù.

3 3 0          3 0 0          3 0 0          0 0 0          0 0 0 
2 2 2   5 ¡æ   3 3 3   8 ¡æ   3 3 3   4 ¡æ   0 3 3   9 ¡æ   0 0 0 
2 1 2          2 2 2          3 3 3          0 3 3          0 0 0 

5. ¹ö½º ³ë¼± °è»ê

¾î¶² »ç¶÷ÀÌ ¹ö½º Á¤°ÅÀå¿¡ 12½Ã¿¡ µµÂøÇÑ´Ù. ±×¸®°í 12½ÃºÎÅÍ 12½Ã 59ºÐ±îÁö °Å±â Àִ´Ù. ³ë¼±ÀÌ ´Ù¸¥ ¿©·¯ ¹ö½ºµéÀÌ ÀÌ Á¤°ÅÀå¿¡ ¼±´Ù. ±×´Â ¹ö½º°¡ µµÂøÇÏ´Â ½Ã°¢À» ÁÖÀÇ ±í°Ô °üÂûÇÏ°í Àִ´Ù.

³ë¼±ÀÌ °°Àº ¹ö½º´Â 12½Ã Á¤°¢ºÎÅÍ 59ºÐ±îÁö °°Àº ½Ã°£ °£°ÝÀ¸·Î ±ÔÄ¢¼º ÀÖ°Ô µµÂøÇÑ´Ù. ¹ö½º¸¦ °üÂûÇÑ ½Ã°£Àº 0ºÎÅÍ 59ºÐ±îÁöÀÌ´Ù. °¢ ³ë¼±À» ´Þ¸®´Â ¹ö½º´Â ±× µ¿¾È Àû¾îµµ µÎ ¹øÀº Á¤°ÅÀå¿¡ ¼±´Ù.

³ë¼±ÀÌ ´Ù¸£´õ¶óµµ ¾î¶² ¹ö½º ³ë¼±ÀÇ ½Ã°£ ½ºÄÉÁÙÀº ÃÖÃÊ µµÂø ½Ã°£À̳ª ½Ã°£ °£°Ý Áß Çϳª ÀÌ»óÀÌ ´Ù¸¥ ³ë¼±ÀÇ ½ºÄÉÁÙ°ú ÀÏÄ¡ÇÒ ¼ö ÀÖ´Ù. ±×·± ÀÌÀ¯·Î, °°Àº ½Ã°¢¿¡ ³ë¼±ÀÌ ´Ù¸¥ ¹ö½º°¡ µÎ ´ë ÀÌ»ó µµÂøÇÏ¸é ±× ½Ã°¢Àº ¿Â ¹ö½º ¼ö¸¸Å­ Áߺ¹ ±â·ÏÇÑ´Ù. Áï, ¸¸¾à ÃÖÃÊ µµÂø ½Ã°£°ú ¿À´Â °£°ÝÀÌ ¿ÏÀüÈ÷ °°Àº µÎ ³ë¼±ÀÌ ÀÖ´õ¶óµµ ±× ³ë¼±À» ´Ù´Ï´Â ¹ö½ºµéÀÌ ¿Â ½Ã°¢Àº ±¸ºÐµÇ¾î µû·Î ÀÔ·Â ÆÄÀÏ¿¡ ±â·ÏµÈ´Ù´Â ¶æÀÌ´Ù.

¹ö½º°¡ µµÂøÇÑ ½Ã°£ ±â·ÏÀ» Àоîµé¿© ÀÌ °£°Ý´ë·Î ÀÖÀ» ¼ö ÀÖ´Â ¼­·Î ´Ù¸¥ ¹ö½º ³ë¼±µéÀ» ±¸ÇØ À̵éÀÇ ½Ã°£ ½ºÄÉÁÙÀ» Ãâ·ÂÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó. ±×¸®°í ã¾Æ³½ ¹ö½º ³ë¼±¸¶´Ù ±× ³ë¼±ÀÇ Ã¹ µµÂø ½Ã°£°ú ´ÙÀ½ °£°ÝÀ» Ãâ·ÂÇ϶ó. ¹°·Ð ¹ö½º ³ë¼±ÀÌ °¡Àå ÀûÀº °æ¿ì¸¦ ã¾Æ¾ß ÇÒ °ÍÀÌ´Ù.

ÀÔ·Â ÀÚ·á

ÀÔ·Â ÆÄÀÏÀÎ INPUT.TXT¿¡´Â ¹ö½º°¡ ¼± Ƚ¼öÀÎ nÀÌ °¡Àå ¸ÕÀú µé¾î¿À°í(n<=300) ´ÙÀ½ºÎÅÍ ¹ö½º°¡ ¿Â ½Ã°£ÀÌ(0~59) ¿À¸§Â÷¼øÀ¸·Î µé¾î ÀÖ´Ù. ¿¹¸¦ µé¸é

17
0 3 5 13 13 15 21 26 27 29 37 39 39 45 51 52 53

Ãâ·Â ÀÚ·á

OUTPUT.TXT¿¡´Â ¹ö½º ³ë¼±ÀÇ Ã¹ µµÂø ½Ã°¢°ú ´ÙÀ½ °£°ÝÀ» ÇÑ ÁÙ¾¿ ±â·ÏÇÑ´Ù. ¼ø¼­´Â µûÁú ÇÊ¿ä ¾ø´Ù. ÃÖÀûÇØ°¡ ¿©·¯ °³ ÀÖ´õ¶óµµ Çϳª¸¸ Ãâ·ÂÇÏ¸é µÈ´Ù. À§ÀÇ °æ¿ì Ãâ·Â °á°ú´Â ´ÙÀ½°ú °°´Ù. ¿Ã¹Ù¸¥ Á¤´äÀÌ ³ª¿Ô´Ù°í ÀüÁ¦ÇÒ ¶§, ¼­·Î ´Ù¸¥ ¹ö½º ³ë¼±ÀÇ °³¼ö´Â ÃÖ´ë 17°³±îÁö ÀÖÀ» ¼ö ÀÖ´Ù. À§ ¿¹Á¦¿¡¼­ ±â·ÏµÈ ½Ã°¢À» º¸¸é ³ë¼±ÀÌ ÃÖ¼ÒÇÑ ¼¼ °³ ÀÖ¾ú´Ù°í »ý°¢ÇÒ ¼ö ÀÖ´Ù.

0 13    ¡ç 0 . . 13  .  . 26  .  .  . 39  .  . 52  . (5¹ø)
3 12    ¡ç . 3 .  . 15  .  . 27  .  . 39  . 51  .  . (5¹ø)
5 8     ¡ç . . 5 13  . 21  .  . 29 37  . 45  .  . 53 (7¹ø)

6. ºÎä²Ã ¾ÈÀÇ ¼ö

ºÎä²Ã·Î ³ª´©¾îÁø ¿øÀÌ Çϳª ÀÖ´Ù. ¶ÇÇÑ n(n<=6), m(m<=20), k(k<=20) ¼¼ ¾ç¼ö°¡ ÀÖ´Ù. nÀº ºÎä²ÃÀÇ °³¼öÀÌ´Ù. ´ÙÀ½ °¢°¢ÀÇ ºÎä²Ã ¾È¿¡ ³ÖÀ» Á¤¼ö¸¦ °í¸¥´Ù. µé¾î°¡´Â ¸ðµç Á¤¼ö´Â k ÀÌ»óÀ̾î¾ß ÇÑ´Ù. ¸ðµç ºÎä²Ã¿¡ ¼ö°¡ µé¾î°¡¸é ¿©·¯ºÐÀº ºÎä²Ã¿¡ ÀÖ´Â ¼ö¸¦ Çϳª »Ì°Å³ª ¼­·Î ÀÎÁ¢ÇÑ µÑ ÀÌ»óÀÇ ºÎä²Ã¿¡ ÀÖ´Â ¼öµéÀ» ´õÇؼ­ »õ·Î¿î ¼ö¸¦ ¸¸µé ¼ö ÀÖ´Ù. ÀÌ·± ¹æ¹ýÀ» ÀÌ¿ëÇؼ­ ¿©·¯ºÐÀº mºÎÅÍ i»çÀÌÀÇ ¸ðµç Á¤¼ö¸¦ ºüÁü¾øÀÌ ¸¸µé¾î³¾ ¼ö ÀÖÀ» °ÍÀÌ´Ù. (m, m+1, m+2, ..., i)

À̹ø ¹®Á¦´Â n, m, k°¡ Á¦½ÃµÆÀ» ¶§, À§¿Í °°Àº ¹æ¹ýÀ» ½á¼­ i°ªÀ» °¡Àå Å©°Ô ÇÏ·Á¸é ºÎä²Ã ¾È¿¡ ¾î¶² ¼ö¸¦ ³Ö¾î¾ß ÇÏ´ÂÁö¸¦ ±¸ÇÏ´Â °ÍÀÌ´Ù. ¾Æ·¡¿¡ n=5, m=2, k=1ÀÏ ¶§ 2ºÎÅÍ ÀÌ ¶§ iÀÇ ÃÖ´ë°ªÀÎ 21±îÁöÀÇ ¼ö¸¦ Á¶ÇÕÇÏ¿© ¸¸µç ¸ð½ÀÀÌ ½Ç·Á ÀÖ´Ù.

ÀÔ·Â ÀÚ·á

INPUT.TXT¿¡´Â n, m, k°ªÀ» ÀǹÌÇÏ´Â ¼¼ °³ÀÇ Á¤¼ö°¡ ÀÖ´Ù. ÇÑ ¿¹´Â ¾Æ·¡¿Í °°´Ù.

5
2
1

Ãâ·Â ÀÚ·á

Ãâ·Â ÆÄÀÏÀÎ OUTPUT.TXT¿¡´Â ´ÙÀ½°ú °°Àº ³»¿ëÀÌ ÀÖ¾î¾ß ÇÑ´Ù.

´Ü, ºÎä²ÃÀÇ ¼ö¿­Àº °¡Àå ÀÛÀº ¼öºÎÅÍ ½ÃÀÛÇØ¾ß ÇÑ´Ù. ±×·¡¼­ (2 10 3 1 5)´Â °¡Àå ÀÛÀº ¼ö·Î ½ÃÀÛÇÏÁö ¾Ê¾Ò±â ¶§¹®¿¡ ´äÀÌ ¾Æ´Ï´Ù. ÇÑÆí, ¼ø¼­°¡ ¹Ù²ï °Íµµ ´Ù¸¥ ´äÀ¸·Î ÀÎÁ¤Çϱ⠶§¹®¿¡ (1 3 10 2 5)¿Í (1 5 2 10 3)Àº ¸ðµÎ Æ÷ÇÔµÅ¾ß ÇÑ´Ù. ¸¶Âù°¡Áö·Î ´äÀÌ (1 1 2 3), (1 3 2 1), (1 2 3 1), (1 1 3 2)¿Í °°ÀÌ ÀÖ´Â °æ¿ìµµ ´Ù Ãâ·ÂÇØ¾ß ÇÑ´Ù.

À§ÀÇ ¿¹Á¦ ÀÔ·Â ÆÄÀÏ¿¡ ´ëÇÑ Ãâ·ÂÀº ´ÙÀ½°ú °°´Ù.

21
1 3 10 2 5
1 5 2 10 3
2 4 9 3 5
2 5 3 9 4  

¼ö¸¦ Á¶ÇÕÇÑ ¿¹

´ÙÀ½Àº ºÎä²Ã¿¡ (1 3 10 2 5)°¡ ÀÖÀ» ¶§, ÀÌ ¼öµéÀ» Á¶ÇÕÇÏ¿© 2ºÎÅÍ 21±îÁöÀÇ ¼ö¸¦ ¸¸µç ¸ð½ÀÀÌ´Ù. óÀ½°ú ³¡ÀÌ À̾îÁ® ÀÖ´Ù°í »ý°¢ÇÏ°í »ìÆ캸±â ¹Ù¶õ´Ù.

¡¡