Informatica Online Judge

  수면 부족 [0750 / 02EE]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 130   Total Tried : 139


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 200byte
My Best Submission (C++) : N/A

[]

Background

경곽의 L모 군은 일주일에 t분의 잠이 필요하다.

그러나 학교에서는 하루에 취침시간이 6시간 밖에 주어지지 않기 때문에 그는 수업시간에 잠을 청한다. (일주일에 학교에서 잘 수 있는 시간은 월~금 5일간 6시간이므로 1,800분을 잘 수 있다.)

하지만 선생님들의 견제로 잘 수 있는 수업시간이 정해져 있다.


수업시간에 열심히 잠을 자도 잠은 역시 부족하기 때문에 L모 군은 부족한 잠을 주말을 이용해 채운다.

L군은 주말에 최소 몇 시간을 자야 하는가?

Input

첫 줄에 한 주 수면시간 t와 하루의 수업 교시 수 n(1<=n<=100000)이 입력된다.

2번째 줄부터 5줄에 걸쳐서 각 요일의 교시별 수면 가능 여부가 공백으로 구분되어 입력된다. (값 1은 수면 가능, 값 0은 수면 불가)
(단, 한 교시는 50분이며, 그는 잘 수 있을 때는 50분 내내 잔다.)

Output

L군의 주말 수면 시간을 조건에 맞추어 출력한다.

- 주말 동안 X분을 자면 수면을 보충할 수 있을 경우.

I will sleep X minute

- 수면 부족 시간이 주말(2일=2880분)을 모두 자도 부족할 경우

I am sleepy

- 수면 시간이 충분할 경우 필요 수면 시간 보다 더 잔 만큼 수업을 Y개 더 들을 수 있으며, 이 때 더 들을 수 있는 수업의 수를 출력. (50분 당 수업 1개, 만약 50분이 안되면 수업을 들으 수 없음.)

- I can take Y more class

(단, 모든 출력은 단, 복수에 관계없이 예시와 같이 출력하면 된다.)

IO Example

입력 1
3000 6
0 0 1 1 1 0
1 0 1 1 0 1
0 1 1 1 1 1
1 0 0 1 0 0
1 1 0 0 1 1

출력 1
I will sleep 300 minute

입력 2
10000 5
0 1 1 0 1
0 0 1 1 1
1 1 0 1 0
1 1 1 0 1
1 0 0 1 0

출력 2
I am sleepy

입력 3
2500 6
0 1 1 1 1 1
1 0 1 0 1 0
1 1 0 0 1 1
0 0 0 1 1 0
1 1 1 1 1 1

출력 3
I can take 6 more class

출제) GSHS 31th - 최민제

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]