hnts03   2년 전

문제 에서 a_i가 1(또는 -1)이어도 되는지, 안되는지에 대한 조건이 없습니다.  

만약에 1이나 -1이 된다면,  적당한 수로 쪼갠 뒤에 자신이 원하는 값이 나올때까지 -1과 1을 조합하면 어떻게든 yes를 만들 수 있습니다.



ex1) 52 99 => 52*1*1*1*....*1 ==> 52 + 1 + 1 + ... + 1 = 99

ex2) 53 -1 => 53 * -1 * -1 * ... * -1  *==> 53 -1 -1 -1 ... -1 = -1


이 또한 문제에서 의도하는 부분일까요?

djm03178   2년 전

네, 그렇습니다. 그래서 코드 길이를 안 보여주는 겁니다.

댓글을 작성하려면 로그인해야 합니다.