시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 256 MB | 446 | 212 | 160 | 48.632% |
증가하는 수는 수의 각 자리가 증가하거나 같은 경우이다.
예를 들어서, 다음 세 가지 수를 보자.
123은 1<2<3이므로 증가하는 수이다. 하지만 101은 1>0<1이고, 1111000001111은 1=1=1=1>0=0=0=0=0<1=1=1=1이므로 증가하는 수가 아니다.
입력은 테스트 케이스의 수로 시작한다.
각 테스트 케이스에는 한 자연수만 있다. 자연수는 80자리 수를 넘지 않는다.
각 테스트 케이스별로 판단한다.
수가 증가하는 수가 아니면, -1을 출력한다.
그 수가 증가하는 수이면, 그 수보다 작은 증가하는 정수의 개수를 출력한다.
각 테스트 케이스별 출력은 64-bit 길이여야 한다.
5 11 123 101 1111 99999
10 65 -1 220 2001
모든 자리 수가 같으면, 증가하는 수이다.
ICPC > Regionals > North America > Pacific Northwest Regional > 2014 Pacific Northwest Region Programming Contest > Division 2 R번