³×¸ð³×¸ð ·ÎÁ÷À» Ǫ´Â ÇÁ·Î±×·¥

¸» ±×´ë·Î ³×¸ð³×¸ð ·ÎÁ÷À» Ǫ´Â ÇÁ·Î±×·¥ÀÔ´Ï´Ù. ÇöÀç µð·ºÅ丮¿¡ ÀÖ´Â logicsq.inÀ» Àо °á°ú¸¦ logicsq.out ÆÄÀÏ¿¡´Ù Ãâ·ÂÇÕ´Ï´Ù.

ÀÏ·¯µÎ±â

±×µ¿¾È ÀÌ ÇÁ·Î±×·¥¿¡ ´ëÇØ µé¾î¿Â ¹®ÀǸ¦ º¸¸é, ÀÌ ÇÁ·Î±×·¥ÀÌ ´äÀ» ±¸ÇÏÁö ¸øÇÏ´Â °æ¿ìµµ ÀÖ½À´Ï´Ù. Áï, ¿Ïº®ÇÑ Ç®ÀÌ ÇÁ·Î±×·¥ÀÌ ¾Æ´Ñ °ÍÀÔ´Ï´Ù. ÇÏÁö¸¸, ÀÌ ÇÁ·Î±×·¥Àº ¸¸µç Áö ¹ú½á 5³âÀÌ ³Ñ¾ú°í, ±× »óÅ·Πº°´Ù¸¥ À¯Áö º¸¼öµµ ÇÏÁö ¾Ê¾Æ, Áö±ÝÀº ÀÌ ÇÁ·Î±×·¥À» ¸¸µç Àúµµ ³»ºÎ ±¸Á¶¸¦ ´Ù½Ã ÀÌÇØÇϱⰡ Èûµç »óÅÂÀÔ´Ï´Ù. ÁÖ¼®µµ °ÅÀÇ ¾øÀÌ Â®ÁÒ. °Å±â¿¡ Àú´Â ´Ù¸¥ ÇÁ·Î±×·¥ °³¹ß¿¡ ¹Ù»Û »óÅ¿©¼­ ÀÌ ÇÁ·Î±×·¥À» ´õ °³¼±ÇϱⰡ Èûµç »óȲÀÓÀ» ¾çÇØ ¹Ù¶ø´Ï´Ù.

¼Ò½º ÄÚµå, ½ÇÇà ÆÄÀÏ, ¿¹Á¦ µ¥ÀÌÅÍ ¹Þ±â (src1_nemolgc.zip, 4K)


½ÇÇà °á°ú

logicsq.in ³»¿ëÀÇ ÇÑ ¿¹

25 25
1
9
1
17
6
3 2 2 2 2 8
5
3 2 2 2 12
6
3 2 2 2 3 1
4
1 7 3 8
4
4 3 1 8
3
4 2 4
3
4 5 5
5
1 1 5 2 6
6
4 2 3 2 2 2
8
1 1 1 2 2 2 1 7
7
1 1 3 2 1 1 5
5
6 1 2 1 2
6
1 3 1 2 4 7
6
1 1 1 2 3 7
6
1 2 2 1 3 2
6
1 1 2 2 3 7
5
5 2 2 1 7
7
1 2 2 1 2 2 1
4
3 2 5 6
4
1 1 5 5
2
7 5
2
2 5
2
2 5
 
2
13 2
5
4 3 1 6 2
5
4 3 1 1 5
6
1 9 2 1 1 1
5
5 2 1 1 3
4
5 5 2 1
6
1 1 2 1 3 4
5
6 1 2 2 4
5
6 3 2 2 2
5
1 3 2 2 1
5
4 5 2 1 3
6
4 1 2 2 1 1
6
1 1 1 1 2 3
6
6 1 2 2 2 1
5
5 2 2 4 2
5
1 2 2 2 3
3
2 1 7
3
1 6 4
5
1 2 3 1 7
7
1 2 3 3 3 2 5
5
1 2 11 2 5
8
1 2 2 2 2 2 2 5
8
1 2 2 2 2 2 2 5
6
1 2 2 2 2 11
6
1 2 2 2 2 3

±×¿¡ µû¸¥ Ãâ·Â °á°ú logicsq.out

. # # # # # # # # # # # # # . . . . . . . . . # #
. # # # # . # # # . # . . # # # # # # . . . . # #
. # # # # . # # # . # . . # . . . . # # # # # . .
. # . . . # # # # # # # # # . # # . # . # . # . .
. # # # # # . . . . . . . # # . # . # . # # # . .
. # # # # # . . . . # # # # # . . # # . . . # . .
. # . . . # . . . # # . # . # # # . . # # # # . .
. # # # # # # . . # . # # . . . # # . # # # # . .
. # # # # # # . . # # # . # # . . # # . . # # . .
. # . . . # # # . # # . . . . . . . # # . # . . .
. # # # # . . # # # # # . . # # . # . # # # . . .
. # # # # . . . # . . # # . # # . # . . # . . . .
. # . . . # . . # . # . # # . . . . # # # . . . .
. # # # # # # . # . # # . # # . . # # . # . . . .
. # # # # # . . # # . # # . # # # # . # # . . . .
. # . # # . . . . # # . . . # # . # # # . . . . .
# # . # . . . . . . # # # # # # # . . . . . . . .
# . # # # # # # . . . . . . . . # # # # . . . . .
# . # # . # # # . . . # . . # # # # # # # . . . .
# . # # . # # # . # # # . # # # . # # . # # # # #
# . # # . # # # # # # # # # # # . # # . # # # # #
# . # # . # # . # # . # # . # # . # # . # # # # #
# . # # . # # . # # . # # . # # . # # . # # # # #
# . # # . # # . # # . # # . # # # # # # # # # # #
# . # # . # # . # # . # # . # # # . . . . . . . .