Manipulating the Balance Sheet

재무상태표에서는 다음 등식이 성립해야 한다.

$$\text{자산}=\text{부채}+\text{자본}$$

손상되지 않은 자산의 합계를 $A$, 손상되지 않은 부채와 자본의 합계를 $B$라고 하자. 손상된 자산 계정의 수를 $c_A$, 손상된 부채·자본 계정의 수를 $c_R$라 하자.

• $c_A>0$이고 $c_R>0$이면 손상된 금액을 양변에 각각 추가할 수 있어 복구 결과가 유일하지 않다. 복구할 수 없다.
• 손상된 부채 계정과 자본 계정이 동시에 있으면 새로운 계정의 종류가 유일하지 않다. 복구할 수 없다.
• $$이면 인지 확인한다. 같으면 입력을 그대로 출력하고, 다르면 복구할 수 없다.

계산한 금액이 음수라면 복구할 수 없다. 그렇지 않다면 손상되지 않은 계정을 입력 순서대로 출력하고, 계산한 종류와 금액을 가진 OTHER 계정을 마지막에 출력한다. 금액이 $0$이어도 출력한다.

계정 하나의 금액은 최대 $10^9$이고 계정 수는 최대 $100\,000$이다. 합계와 복구한 금액의 절댓값은 $10^{14}$ 이하이므로 64비트 정수를 사용한다.

각 계정을 한 번씩 읽고 출력하므로 시간복잡도는 $O(N)$, 공간복잡도는 $O(N)$이다.