<div><img width="573" height="526" src="http://thimg.todayhumor.co.kr/upfile/201610/14759089007e936f94896d470fb8b9d03349db2ab1__mn171753__w573__h526__f89112__Ym201610.png" filesize="89112" alt=""></div> <div> </div> <div>#define _CRT_SECURE_NO_WARNINGS<br>#include <iostream><br>#include <cstdio><br>#include <queue></div> <div> </div> <div>using namespace std;</div> <div> </div> <div>int main()<br>{<br> FILE *fp = fopen("input.txt", "r");</div> <div> queue <int> Q;</div> <div> int n, w, L, ai;<br> int i;<br> int weightsum = 0;<br> int count = 0;<br> int time = 0;</div> <div> fscanf(fp, "%d %d %d", &n, &w, &L);</div> <div> </div> <div> for (i = 0; i < n; i++)<br> {<br> fscanf(fp, "%d", &ai);</div> <div> while (1)<br> {<br> time++;</div> <div> if (count == w)<br> {<br> count--;<br> weightsum -= Q.front();<br> Q.pop();<br> }</div> <div> </div> <div> if (weightsum + ai > L)<br> {<br> weightsum += 0;<br> Q.push(0);<br> count++; <br> }</div> <div><br> else if (weightsum + ai <= L)<br> {<br> weightsum += ai;<br> Q.push(ai);<br> count++;<br> break;<br> }<br> }<br> }</div> <div> time += w;</div> <div> printf("%d", time);<br>}</div> <div> </div> <div>위 문제를 queue를 구현해서 풀어봤는데요. </div> <div> </div> <div>채점서버에 제출하니 시간초과라서 제출이 안되네요..--;; 어디서 시간을 많이 잡아먹는걸까요?</div> <div> </div> <div>항상 많은 도움 주셔서 감사합니다.</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.