열차가 다리를 건너려고 합니다.

열차의 각 칸의 길이는 10m이지만 무게는 다를 수 있습니다.

다리의 길이는 40m입니다(따라서 한 번에 네 칸을 수용할 수 있습니다).

다리 위에 놓인 차량의 총 중량이 특정 중량보다 크면 다리가 갈라집니다.

열차의 각 칸에는 1부터 시작하여 N까지 번호가 매겨져 있으며, 순서대로 다리를 건너갑니다 (예: 1 바로 다음에 2, 바로 다음 3).

열차의 각 칸 1...T가 순서대로 다리를 건너게 된다면 다리를 안전하게 건널 수 있는 가장 큰 열차 칸 수 T는 무엇입니까?

열차 다리 timer 1s memory 1024MB

열차 다리 1s 1024MB