Q. 베네치안 갤리어스로 대서양 횡단하기 문제

Americiu 2019. 07. 22.


베네치아 제독 김ㅇㅇ씨는 베네치아부터 보스턴까지(9000km라 가정) 베네치안 갤리어스를 타고가려고 한다.

_

_

베네치아 갤리어스의 성능은 다음과 같다

항해 속도:12km/h
노 개수:50개

1일 4교대 노젓기(각 노에는 1명이 필요하다)

(선원이 199명이하 일시 6시간동안 항해속도가 0km/h가 됨

선원이 149명이하 일시 12시간동안 항해속도가 0km/h가 됨

선원이 99명이하 일시 18시간동안 항해속도가 0km/h가 됨

선원이 49명이하 일시 항해 불능
)
/*1명만 부족해도 49명은 꿀빤다*/

_

_

베네치아 총사령부의 통계에 따르면

항해중 발생하는 재해는 다음과 같다.

_

반란:선원이 반으로 감소한다.

전염병:선원이 하루에 5%씩 감소한다.(5일후 해제)

월요병:항해속도-30%

야근:항해속도+10%

평상:아무일도 일어나지 않았다.

재해는 5일마다 주기적으로 발생하며 위 항목중 하나가 무작위로 발생한다고한다.

-

문제:이때 소요시간의 최솟값과 이때 고용해야될 필요선원의 최솟값을 구하는 알고리즘을 작성하시오

-

예제입력:

예제출력

750일,200명(네? 대서양을 횡단하라고요?)

Ps 출력값은 소숫점 첫째자리에서 올림한다

Pps사람은 무조건 올림하여 자연수로 나타낸다

공유하고 보상받기 ♥︎
댓글 0