5248 : A49 - 휴리스틱 2
•시간제한: 5.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
길이가 20인 배열 $X = [X_1, X_2, \cdots, X_{20}] $ 이 있습니다. 처음에는 모든 요소가 0입니다.
당신은 배열에 대해 $T$ 번의 조작을 수행합니다. $i$ 번째 단계에서는 다음 중 하나를 선택합니다.
각 조작이 끝날 때마다 "$X_j=0$ 인 $j$ 의 개수"만큼 점수가 가산됩니다. 즉, 점수 가산은 총 $T$ 번 이루어집니다.
가능한 점수가 커지도록 조작 순서를 구하세요.
[제약 조건]
• $T=100$
• $1 \le P_i < Q_i < R_i \le 20$
• 입력되는 모든 값은 정수입니다.
당신은 배열에 대해 $T$ 번의 조작을 수행합니다. $i$ 번째 단계에서는 다음 중 하나를 선택합니다.
조작 A: $X_{P_i}, X_{Q_i}, X_{R_i}$ 에 $+1$ 을 더한다.
조작 B: $X_{P_i}, X_{Q_i}, X_{R_i}$ 에 $-1$ 을 더한다.
각 조작이 끝날 때마다 "$X_j=0$ 인 $j$ 의 개수"만큼 점수가 가산됩니다. 즉, 점수 가산은 총 $T$ 번 이루어집니다.
가능한 점수가 커지도록 조작 순서를 구하세요.
[제약 조건]
• $T=100$
• $1 \le P_i < Q_i < R_i \le 20$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 정수 $T$ 가 주어집니다.
둘째 줄부터 $T$ 개의 줄에 걸쳐 $P_i, Q_i, R_i$ 가 주어집니다.
둘째 줄부터 $T$ 개의 줄에 걸쳐 $P_i, Q_i, R_i$ 가 주어집니다.
출력 설명
각 단계에서 수행할 조작(`A` 또는 `B`)을 한 줄에 하나씩 $T$ 개 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
2 3 4
3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
A
B
A