당신은 항구의 관리자이다. 항구에는 매일 많은 양의 화물이 들어오고 나간다.

오늘은 N개의 화물이 항구를 거쳐갈 예정이다.

항구에는 화물을 쌓을 수 있는 A와 B의 두 공간이 있다.

당신은 화물이 들어오면 두 공간 중 한 공간의 위로 화물을 쌓아야 하고, 화물이 나가야 할 시간에는 그 화물이 맨 위에 있도록 해야한다.

N개의 화물이 항구에 들어오는 시간과 나가야 하는 시간이 주어지면 모든 화물을 조건에 맞게 운반할 수 있는 공간 배정 방법의 수를 구하라.

두 방법이 다르다는 것은 두 방법에서 A와 B중 서로 다른 곳에 배정된 컨테이너가 존재한다는 의미이다.

항구 timer 5s memory 1024MB

항구 5s 1024MB