시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 256 MB | 915 | 318 | 237 | 36.858% |
학기 시작을 앞두고, 광현이는 숫자놀음에 빠져버렸다. 펜을 굴리다 문득 연속되는 수로 표현되지 못하는 수는 뭐가 있을까 갑자기 궁금해졌다. 하나씩 세고 있던 광현이가 안쓰러운 승균이는 빼어난 코딩실력으로 답을 알려주려 한다.
정수 N이 주어지면, 두 개 이상의 연속되는 양의 정수의 합으로 나타내는 프로그램을 작성하시오.
예를 들면, 10 = 1 + 2 + 3 + 4 로 표현 가능하고, 24 = 7 + 8 + 9 로 표현 가능하다.
만약 여러 개의 표현이 존재한다면, 가장 짧은 표현을 출력한다.
첫 번째 줄에 테스트케이스 T가 주어진다.
다음 T개의 줄에 걸쳐서 한 줄씩 정수 N (1 ≤ N ≤ 109) 가 주어진다.
각 테스트케이스마다 한 줄씩 아래의 예와 같이 정답을 출력한다.
N = a + (a+1) + ... + b
만약 표현이 존재하지 않다면, IMPOSSIBLE 을 출력한다.
3 8 10 24
IMPOSSIBLE 10 = 1 + 2 + 3 + 4 24 = 7 + 8 + 9
ICPC > Regionals > Europe > Central European Regional Contest > CERC 2014 C번
Contest > Open Cup > 2014/2015 Season > Stage 4: Grand Prix of Europe E번