제출 #12869

제출 정보

문제:Contact

언어:Python 3

상태:완료

실행 시간:569 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

52
0101010101
000111110011
1011100001000
0101
11100100110000
1010101000111010
010101
1100000010010100
011
01
0101011101010110
011101011
100001001101111
01
01010110111
01100111
10000111100001110011110000011111
100011111011
01010101
010101
00010000001011001110
10101100011010111010
1
0111
01
00011011100
01
111100010101111
10001111
0101010101
1000001100001110001111001110011111
010101000010001101
0010
0011010
01010101
10111000001111
0101
1001111110111111001111
1011001111
01
11
011001000011110
011
01010101
01
100111110000111110111
1011001100001111011100111
10
10110001001
011101000100
0000
1011111011

오답 출력:

YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO

정답 출력:

YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO

입력:

177
0101010101
001
100011111000011100111100001111110011111
011000100
010101
101010011
01
01010101
1000011111000001111101100001111
1000001101
100011111
01100111111
01001
1000111110011100000110000111011
0101010101
110000001000010110
0001100111011111
101110001111000111
101111000111000011111
110010000110
0010010000
0110010000000
1001100000111100001111110011111
01
10101
01110111010
01010101
010101
0101
11011011111110111100
10111111000011
1000011111
110110
01010101
01010101
0101
11101010101
100000111000110001111110011110000111
001
011
11
10000011111
0100001100100101
100000110000011100111
1000111100110000011111
1110010
1000111100111110000110111101
10011100
11100100110011000000
01010101
0101010101
100100011001101
100001110000111100000111
1011000011
100001111
1100
0011
0101
01010101
111001
01010101
011001000110100011
0101010101
100011100000110000011101
1011111
10000111100011001111110011011
100011111100000111
1011
1111100111011011
10111110011
01
00110100111111011
0010
010101
1000010
0101
011100
(...truncated)

오답 출력:

YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO

정답 출력:

YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO

입력:

72
1011111010101
100011000111
10000011111100000111
1011100000111111000011111100001111
1000
0
0101
10011
11011100011010110010
01010101
0010110001011
100000111100111100001111001111110001
1000001111110111110011011111
0001111100110
10101001
10110011
1000011011111100000111100011
1011111011111100111100011
1000010111010011110
001110011011
10011011
010
10011
00
1000011111
010101
0100011
11100101111
01010001010111
01
0101010101
0111010111100110111
000000
0101010101
010011100110011101
11100100100
1001000001
0101
01
0000111010001
1101000000100
1111
101
10001111000001111101101111110001111
0010001100
0011101100
01010101
0101
010101
1000111101111
11101
01100101101
0
0101010101
01010101
10011101
0000001100010
1011110111000011
100111
0001111
1000011000011111101111
100111110011111101111000011101
1
1000111110000011111
01
0101
11100101
1000111011110001111000001111
0101010101
1000001101
01010101
010001110

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO

입력:

528
100111
0101010101
1010111011110011101
0101010101
0101010101
1010
0101
011111011101110
01
01010101
011111011101101
010110
0000110010
0101
1000011011100011
01000110101110110001
1100101110000001101
010101
001101010111
100011110011
00000
01000010111100111111
11111001100011011111
001111001
100111110001100000111101110001111
0101010101
101111
110110010100
11001001
100000101101
01
101111111001
01100111110111101101
01010101
101110001111111111
11000100
011
10000011111
010101
10000011111000011110000011101111
01
010101
00
001011
1
010
100110011101111110011111100001111
010101
110101100101101
100100011010
01010101
10011111001111
100111
0111
1000001110110111000001100001111
1101001101
1111
010011110
0101
0101
1000001111110001110111100011111
10110000110101000
011110010111000001
01
1000001111100011111101
1000011111000111000011111011110001111
100111111001
10001011
100111101111110001111000111100011111
0100101
0101010101
10000011
100001111000011000111
000011010111000
010101
10010000
1000011011100000111(...truncated)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES

입력:

746
1001111110001111
0010011011001101001
100100100111010
11110110001001100101
10001111
010101
10001110110
111
01
00011
0011010011010111100
11110111100010001100
0101
010101
0101010101
0101
0101110101010100
10100010100101
11111110000001000110
01010101
0000110001
01
011010
0001110
01010101
0001101001011101
01100001100000
1000111111000001101110001110111
0101010101
0001011100011111010
01
1001111100000110001
010101
1110
10111111000001111001111
0101
01010101
01100000
0010000000011111010
00001111101101110001
100
100011110001111110011000011101111
0
01
11
1000011111100101000
110011100111111
010101
01
10001111100001111110001
01
10000011110001111
01010101
10000111
1001
01010101
010101
1010110101010
000110101101
0101010101
010101010001011
010101
0000001
0
0101010101
11101101111000
1110111101111011
1011111
1000101001111010
10110
00
100
0101010101
100001111101
110010111110111
10001101110
011000000
100011111000111
0101
00011110101100
01
1000011100110000111111011
100011111000001111
10011010
0101
001001(...truncated)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO