당신은 Arbitrarily Complex Machines (약칭 ACM)라는 회사의 이사입니다. 이 회사는 고급 기계를 사용하여 더 고급 기계를 생산합니다. 기존 생산 기계가 고장 나서 새로운 생산 기계를 구입해야 합니다. 목표는 구조조정 기간 동안 가능한 한 많은 돈을 버는 것입니다. 이 기간 동안 기계를 사고팔고, ACM이 소유하고 있는 동안 운영하여 이익을 얻을 수 있습니다. 공간 제약으로 인해 ACM은 한 번에 최대 한 대의 기계만 소유할 수 있습니다.

구조조정 기간 동안 여러 대의 기계가 판매될 것입니다. 고급 기계 시장의 전문가로서 각 기계 M_i의 가격 P_i와 구매 가능일 D_i를 미리 알고 있습니다. D_i일에 기계 M_i를 사지 않으면 다른 사람이 사버려 나중에는 구할 수 없습니다. 물론 ACM의 돈이 기계의 가격보다 적으면 기계를 살 수 없습니다.

기계 M_i를 D_i일에 구입하면 ACM은 D_i + 1일부터 기계를 운영할 수 있습니다. 기계를 운영하는 매일은 회사에 G_i 달러의 이익을 가져옵니다.

기계를 구입한 후 언제든지 판매하여 구매 가격의 일부를 회수할 수 있습니다. 각 기계는 시장에 되팔 수 있는 리셀 가격 R_i를 가지고 있습니다. 기계를 판매하는 날에는 기계를 운영할 수 없지만, 같은 날 기계를 팔고 그 수익으로 새 기계를 구입할 수 있습니다.

구조조정 기간이 끝나면 ACM은 소유 중인 모든 기계를 판매합니다. 구조조정 기간 동안 ACM이 벌 수 있는 돈을 최대화하는 것이 목표입니다.

#8032 upload 7 done 4 how_to_reg 3 call_split Subtask

머신(Machine) timer 1s memory 1024MB

#8032
Subtask

머신(Machine) 1s 1024MB