Submission #00096

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
typedef pair<int,int>P;
int main(){
int n,m;
int direy;
queue<P>que;
priority_queue<P,vector<P>,greater<P> >pq;
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++){
int index;
int times;
scanf("%d %d",&index,×);
que.push(P(times,index));
}
for(int i=0;i<m;i++){
pq.push(que.front());
que.pop();
}
while(!pq.empty()){
P pos=pq.top();pq.pop();
printf("%d\n",pos.second);
direy=pos.first;
if(!que.empty()){
P next=que.front();que.pop();
next.first+=direy;
pq.push(next);
}
}
return(0);
}

ステータス

項目 データ
問題 0003 - 鍵山食堂
ユーザー名 ei1630
投稿日時 2017-12-22 15:52:07
言語 C++11
状態 Accepted
得点 150
ソースコード長 673 Byte
最大実行時間 325 ms
最大メモリ使用量 172352 KB

セット

セット 得点 Cases
1 Subtask 30 / 30 Input[0-1]*, Input20
2 Lunch 120 / 120 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 20 ms 476 KB
1
2
Input02 AC 19 ms 432 KB
1
2
Input03 AC 17 ms 528 KB
1
2
Input04 AC 18 ms 632 KB
1
2
Input05 AC 14 ms 472 KB
1
2
Input06 AC 19 ms 552 KB
1
2
Input07 AC 20 ms 504 KB
1
2
Input08 AC 21 ms 720 KB
1
2
Input09 AC 13 ms 560 KB
1
2
Input10 AC 16 ms 520 KB
1
2
Input11 AC 16 ms 484 KB
1
2
Input12 AC 23 ms 452 KB
1
2
Input13 AC 17 ms 548 KB
1
2
Input14 AC 22 ms 520 KB
1
2
Input15 AC 18 ms 624 KB
1
2
Input16 AC 23 ms 468 KB
1
2
Input17 AC 13 ms 556 KB
1
2
Input18 AC 17 ms 516 KB
1
2
Input19 AC 15 ms 596 KB
1
2
Input20 AC 20 ms 552 KB
1
2
Input21 AC 232 ms 13936 KB
2
Input22 AC 274 ms 20896 KB
2
Input23 AC 126 ms 19436 KB
2
Input24 AC 111 ms 19200 KB
2
Input25 AC 232 ms 26920 KB
2
Input26 AC 182 ms 30884 KB
2
Input27 AC 306 ms 41532 KB
2
Input28 AC 29 ms 30976 KB
2
Input29 AC 237 ms 44884 KB
2
Input30 AC 235 ms 47444 KB
2
Input31 AC 305 ms 62460 KB
2
Input32 AC 289 ms 63092 KB
2
Input33 AC 285 ms 67708 KB
2
Input34 AC 325 ms 78284 KB
2
Input35 AC 295 ms 82232 KB
2
Input36 AC 279 ms 91228 KB
2
Input37 AC 295 ms 94988 KB
2
Input38 AC 325 ms 105056 KB
2
Input39 AC 291 ms 107344 KB
2
Input40 AC 320 ms 117744 KB
2
Input41 AC 308 ms 122508 KB
2
Input42 AC 288 ms 128484 KB
2
Input43 AC 304 ms 133832 KB
2
Input44 AC 270 ms 134920 KB
2
Input45 AC 283 ms 146700 KB
2
Input46 AC 311 ms 153100 KB
2
Input47 AC 287 ms 155360 KB
2
Input48 AC 255 ms 159156 KB
2
Input49 AC 314 ms 172352 KB
2
Input50 AC 278 ms 171828 KB
2