시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 256 MB | 124 | 59 | 23 | 60.526% |
언덕수는 각 자릿수가 증가했다가 감소할 수는 있지만, 절대 감소했다가 증가하는 일은 없는 정수다.
정수 N이 주어지면, N이 언덕수라면 N보다 작은 언덕수의 개수를 출력하고, 언덕수가 아니라면 -1을 출력하라.
첫째 줄에 테스트 케이스의 개수가 주어진다.
이어서 각 줄에 해당 테스트 케이스의 정수 N이 주어지며, N은 최대 70자리다. 답은 항상 64비트 long의 범위 안이 되도록 주어진다.
각 테스트 케이스마다 한 줄에 걸쳐 답을 출력한다.
5 10 55 101 1000 1234321
10 55 -1 715 94708
ICPC > Regionals > North America > Pacific Northwest Regional > 2014 Pacific Northwest Region Programming Contest > Division 1 E번
ICPC > Regionals > North America > Southeast USA Regional > 2014 Southeast USA Regional Programming Contest > Division 1 E번
ICPC > Regionals > North America > Southeast USA Regional > 2014 Southeast USA Regional Programming Contest > Division 2 C번