이진수 110(2)을 생각해 보자. 110(2)을 일반적인 이진수 연산으로 계산하면 4*1 + 2*1 + 1*0 = 6이 되지만 110(2)의 각 자리의 가중치를 음수로 계산하면 (-4) * 1 + (-2)*1 + (-1)*0 = -6이 된다.

이러한 평범한 이진수 연산을 마스터한 서현이는 새로운 이진수 연산을 생각해 내었다. 음수 가중치와 양수 가중치를 섞어서 어떤 원하는 수를 만들 수 있을까?

예를 들어 이진수의 자리 수가 4이고 각 자리수의 가중치에 대한 정보가 ppnn (p는 양수 가중치, n은 음수 가중치) 만들고자 하는 십진수가 10 이라고 할 때, 이를 만족하는 이진수는 1110(2) 이 된다. 1110(2) = 8*1 + 4*1 + (-2)*1 + (-1)*0 => 10(10)

또 다른 예로, 이진수의 자리 수가 3이고 각 자리수의 가중치에 대한 정보가 pnp (p는 양수 가중치, n은 음수 가중치) 만들고자 하는 십진수가 6 이라고 할 때, 이를 만족하는 이진수는 없다. 이 경우 Impossible을 출력한다.

#2619 upload 47 done 5 how_to_reg 5

서현이의 이진수 timer 1s memory 64MB

#2619

서현이의 이진수 1s 64MB