2237번 - 수열 축소
https://www.acmicpc.net/board/...
djs100201님이 언급해주셨듯이, 예제 2의 $T=8$을 $T=4$로 수정해야 합니다.
문제 지문의 맥락 상에서도 잘못되었고, 차치하더라도 $T=4$였다면 `WA`를 받아야 하는 출력입니다.
$T=8$
$A=\{12, 10, 4, 3, 5\},$ $A\leftarrow \mathrm{CON}(A,2)=\{12,6,3,5\}$
$A=\{12, 6, 3, 5\},$ $A\leftarrow \mathrm{CON}(A,3)=\{12,6,-2\}$
$A=\{12, 6, -2\},$ $A\leftarrow \mathrm{CON}(A,2)=\{12,8\}$
$A=\{12, 8\},$ $A\leftarrow \mathrm{CON}(A,1)=\{4\}$
$A=\{4\}$
댓글을 작성하려면 로그인해야 합니다.
dohoon 3년 전 3
https://www.acmicpc.net/board/...
djs100201님이 언급해주셨듯이, 예제 2의 $T=8$을 $T=4$로 수정해야 합니다.
문제 지문의 맥락 상에서도 잘못되었고, 차치하더라도 $T=4$였다면 `WA`를 받아야 하는 출력입니다.
$T=8$
$A=\{12, 10, 4, 3, 5\},$ $A\leftarrow \mathrm{CON}(A,2)=\{12,6,3,5\}$
$A=\{12, 6, 3, 5\},$ $A\leftarrow \mathrm{CON}(A,3)=\{12,6,-2\}$
$A=\{12, 6, -2\},$ $A\leftarrow \mathrm{CON}(A,2)=\{12,8\}$
$A=\{12, 8\},$ $A\leftarrow \mathrm{CON}(A,1)=\{4\}$
$A=\{4\}$