4회 문제풀이 09 / ABC 200 D - Happy Birthday! 2
ABC 200 D - Happy Birthday! 2
【문제 개요】
N개의 정수로 이루어진 수열 A = (A₁, A₂, …, Aₙ)가 주어집니다. 이하의 조건을 모두 만족하는 2개의 수열 B = (B₁, B₂, …, Bᵪ), C = (C₁, C₂, …, Cy)가 존재하는가 판단해 존재하는 경우엔 출력하시오.
- 1 ≦ x, y ≦ N
- 1 ≦ B₁ < B₂ < … < Bᵪ ≦ N
- 1 ≦ C₁ < C₂ < … < Cy ≦ N
- B와 C는 다른 수열이다.
- Ab₁ + Ab₂ + … + Abᵪ를 200으로 나눈 나머지와 Ac₁ + Ac₂ + … + Acy를 200으로 나눈 나머지가 동일하다. 이다.
【전제】
- 입력은 모두 정수이다.
- 2 ≦ N ≦ 200
- 1 ≦ Aᵢ ≦ 10⁹
【입력 형태】
1
2
N
A₁ A₂ ... Aₙ
【출력 형태】
조건을 만족하는 수열의 조합 B, C가 존재하지 않는 경우, 1행은 No라고 출력하시오. 존재하는 경우엔, 이하의 형식으로 B, C를 출력하시오.
1
2
3
Yes
x B₁ B₂ ... Bᵪ
y C₁ C₂ ... Cy
또, 정답 판결에는 대문자와 소문자를 구분하지 않는다.
【예시】
입력 예 1
1
2
5
180 186 189 191 218
출력 예 1
1
2
3
Yes
1 1
2 3 4
B=(1),C=(3,4)일때, A₁ = 180, A₃ + A₄ = 380 가 되어, 이 2개를 200으로 나눈것과 동일하게 된다. 그밖에도 이하와 같은 출력도 정답으로 인정된다.
1
2
3
yEs
4 2 3 4 5
3 1 2 5
입력 예 2
1
2
2
123 523
출력 예 2
1
2
3
Yes
1 1
1 2
입력 예 3
1
2
6
2013 1012 2765 2021 508 6971
출력 예 3
1
No
조건을 만족하는 수열이 존재하지 않기때문에 1열에 No로 출력한다.
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。