종만북에 있는 문제라던데 빡대가리라 증명에서 이해가 안되는 부분이 있음.
먹는 시간이랑 조리시간이 다른 도시락 1,2가 있고
전자레인지 하나만 있고 조리 끝나면 바로 먹기 시작한다고 함.
도시락1이 2보다 먹는데 더 오래걸릴때 조리시간을 C1,C2라 하고 먹는 시간을 E1, E2라하면
도시락2를 먼저 조리하면 총시간이 C2 + C1 + max(E1, E2-C1),
도시락1을 먼저 조리하면 총시간이 C1 + C2 + max(E2, E1-C2)라서
도시락1을 먼저 조리하는게 빠르다던데.
근데 E2-C1이랑 E1-C2는 어디서 나온거..?
먹는데 오래걸리는거 먼저 조리해서 한다는건 ok인데
저 두개 어케 나온건지 모르겠음.
빡대가리라 그러니 쉽게 설명점
도시락 1을 먼저 조리하면 그거 나오면 먹으면서 도시락 2를 돌릴꺼아니야
그러면 C1 + max(E1, C2) + E2
나도 이렇게 생각했는데 저기서는 다른거 같아서..
음.. 다시 생각해보니까 문제 조건이 이건거 같은데
한번에 도시락 2개까지 다 먹을 수 있는듯
그러니까 조리 끝난 도시락이 2개가 있으면 동시에 먹을 수 있는거같아
그러면 너가 글에 적은 식이 맞음
아 조리끝나면 바로 먹는다는게 두개도 먹기도 가능하다고 한건가.. ㄳㄳ