| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 154 | 31 | 28 | 22.764% |
빈 문자열에서 시작해서, 알파벳 대문자 S 또는 C를 맨 오른쪽 끝에 추가하는 시행을 원하는 횟수만큼 반복하는 놀이를 하려고 한다.
놀이의 점수는 다음 규칙과 같이 계산된다.
S를 추가하면 점수가 $2X+S$점이 된다.C를 추가하면 점수가 $2X+C$점이 된다.시행을 원하는 횟수만큼 반복해서 만든 문자열이 SCSC를 연속된 부분 문자열로 가지면서 점수가 정확히 $N$점이 되는 경우의 수를 구하는 프로그램을 작성해 보자!
문자열이 SCSC와 정확히 일치하는 경우도 센다. 또한, 시행 횟수가 동일하더라도 만들어진 문자열이 다르다면 다른 경우로 센다.
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1 \leq T \leq 1 000)$
둘째 줄부터 $T$개의 줄에 걸쳐 정수 $N$, $S$, $C$가 공백으로 구분되어 주어진다. $(1 \leq N \leq {10}^{12};$ $1 \leq S, C \leq {10}^6)$
각 테스트 케이스마다 한 줄에 하나씩, 시행을 원하는 횟수만큼 반복해서 만든 문자열이 SCSC를 연속된 부분 문자열로 가지면서 최종 점수가 $N$점이 되도록 하는 경우의 수를 출력한다.
2 73 1 3 1 1 1
2 0
만들어진 문자열이 SSSCSC인 경우, 문자가 추가될 때마다 점수가 $0$점 → $1$점 → $3$점 → $7$점 → $17$점 → $35$점 → $73$점으로 바뀌며, 최종 점수는 $73$점이 된다.
만들어진 문자열이 CSCSC인 경우, 문자가 추가될 때마다 점수가 $0$점 → $3$점 → $7$점 → $17$점 → $35$점 → $73$점으로 바뀌며, 최종 점수는 $73$점이 된다.
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2025 서울대학교 SCSC 프로그래밍 경시대회 > Division 2 E번
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2025 서울대학교 SCSC 프로그래밍 경시대회 > Division 3 H번
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2025 서울대학교 SCSC 프로그래밍 경시대회 > Open Contest K번