| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 107 | 41 | 39 | 42.391% |
예로부터 돌은 훌륭한 대화의 수단이었다. 그러나 총은 더더욱 훌륭한 대화의 수단이다.
세종이는 건설적인 대화를 나누기 위해, 총 하나와 총에 장착할 $N$개의 탄창을 구매했다. 탄창에는 $1$번부터 $N$번까지의 번호가 부여되어 있으며, 각 탄창에는 총알을 넣을 수 있다. 하지만 악마 경곽이는 건설적인 대화를 방해하기 위해 총에 아래와 같은 저주를 걸었다.
악마 경곽이는 세종이의 대화를 조금이라도 더 방해하기 위해 탄창에 적절히 미리 총알을 넣어두어서, 모든 탄창에 들어간 총알의 개수를 $3$의 배수로 맞추는 데 필요한 최소 시행 횟수가 최대가 되도록 하려 한다.
잔혹한 독설가인 세종이의 대화 난사를 저지하기 위해 경곽이를 도와주자!
첫 번째 줄에 세종이가 가지고 있는 총에 장착할 탄창의 개수 $N$이 주어진다. ($1 \leq N \leq 5 \, 000$)
첫 번째 줄에 경곽이가 넣어야 하는 $1$번 탄창부터 $N$번 탄창까지 각 탄창에 들어갈 총알의 수를 순서대로 공백으로 구분하여 출력하라. 각 탄창에 들어가는 총알의 개수는 $1$ 이상 $10^9$ 이하를 만족해야 한다.
두 번째 줄에 세종이가 조건을 만족하기 위해 필요한 최소 시행 횟수 $K$를 출력하라.
세 번째 줄부터 $K$개의 줄에 걸쳐, 세종이가 조건을 만족하기 위해 수행해야 하는 시행 방법을 출력하라. 각 줄에는 $i \, j$를 출력하며, 이는 구간 $[i,\,j]$를 선택하는 시행을 의미한다.
가능한 답이 여러 개라면 그중 아무거나 출력해도 된다.
1
1 2 1 1 1 1
2
4 7 2 1 2 1 2
School > GSHS x SASA > 제1회 GSHS x SASA 프로그래밍 경시대회 F번