반례를 알려주실 수 있나요..

alstjrwkd9 Reply 4 years 25 weeks ago
WA가 떠서 나름 수정을 해봤는데 또 WA가 나왔네요.. 돌 내구도 예시를 생각해 내기 너무 어렵습니다ㅠ. 반례를 보여주세요!
withcs2 Reply 4 years 25 weeks ago
9 13 157 147 160 166 142 182 155 200 115 143 191 144 175 답이 1410이 나오게 해보세요 돌의 상태가 변한 돌 옆에 .으로 표시하면 아래와 같이 건널 수 있습니다. 157 147 160 166 142 182 155 200 115 143 191 144 175 14. 147 160 166 142 182 155 200 115 0. 191 144 175 -> 143 0. 147 160 166 142 182 155 200 101. 0 191 144 175 -> 143+14 0 0. 160 166 142 182 155 200 101 0 44. 144 175 -> 143+14+147 0 0 116. 166 142 182 155 200 101 0 0. 144 175 -> 143+14+147+44 0 0 0. 166 142 182 155 200 101 0 0 28. 175 -> 143+14+147+44+116 0 0 0 138. 142 182 155 200 101 0 0 0. 175 -> 143+14+147+44+116+28 0 0 0 0. 142 182 155 200 101 0 0 0 37. -> 143+14+147+44+116+28+138 0 0 0 0 105. 182 155 200 101 0 0 0 0. -> 143+14+147+44+116+28+138+37 0 0 0 0 0. 182 155 200 101 0 0 0 0 -> 143+14+147+44+116+28+138+37+105 0 0 0 0 0 0. 155 200 101 0 0 0 0 -> 143+14+147+44+116+28+138+37+105+182 0 0 0 0 0 0 0. 200 101 0 0 0 0 -> 143+14+147+44+116+28+138+37+105+182+155 0 0 0 0 0 0 0 0. 101 0 0 0 0 -> 143+14+147+44+116+28+138+37+105+182+155+200 0 0 0 0 0 0 0 0 0. 0 0 0 0 -> 143+14+147+44+116+28+138+37+105+182+155+200+101=1410
alstjrwkd9 Reply 4 years 25 weeks ago
와우... 감사합니다!!