해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
톱 모델 Izabella가 대회에 참가한다. 그녀는 심사위원들에게 깊은 인상을 주고 자신의 수학 실력을 보여 주고 싶어 한다.
그녀의 문제는 다음과 같다. 0과 1로만 이루어진 문자열이 주어질 때, 일부 숫자를 제거하여 남은 수가 이진법에서 64로 나누어떨어지는 어떤 양의 정수의 표현이 되도록 할 수 있는지 판별한다.
유일한 줄에 길이가 최대 100인 비어 있지 않은 이진 문자열 s가 주어진다.
필요한 방식으로 숫자를 제거할 수 있으면 «yes»를, 그렇지 않으면 «no»를 출력한다(따옴표 제외).
100
no
100010001
yes
첫 번째 테스트 케이스에서는 두 개의 일을 제거하여 문자열 1 000 000을 얻을 수 있으며, 이는 이진법에서 수 64의 표현이다.
이진법 표현에 관한 자세한 내용은 여기에서 읽을 수 있다: https://en.wikipedia.org/wiki/Binary_system