WithCS
Toggle navigation
Practice
Status
Discuss
Challenge
Login
Register
Discuss
4526
WA...
WA...
Choisoonhyeok
Reply 4 years 25 weeks ago
예시는 다 나오는데 WA라고 하네요.. 무엇이 문제일까요..? 반례가 무엇이 있는지 알려주시면 감사하겠습니다!
Status
Problem
withcs2
Reply 4 years 25 weeks ago
1 7 8을 입력해보세요 n ≤ m 인 경우, 마지막 계단은 무조건 밟고 중간 계단 n-1개는 밟거나 안밟거나 두 가지 경우가 있으므로 2^(n-1) 가지입니다.