#include<bits/stdc++.h>
using namespace std;
const int INF=1000000000;
struct Node{
int start;
int time;
int id;
};
struct Window{
int poptime;
int endtime;
queue<int> q;
}windows[21];
int main()
{
// freopen("in.txt","r",stdin);
int n,m,k,q;
cin>>n>>m>>k>>q;vector<Node> ppp;ppp.resize(k);
for(int i=0;i<k;i++){
cin>>ppp[i].time;
ppp[i].id=i+1;
}
for(int i=0;i<n;i++){
windows[i].endtime=8*60;
windows[i].poptime=8*60;
}
if(n*m>=k){
for(int i=0;i<k;i++){
if(windows[i%n].q.empty()==true){
ppp[i].start=windows[i%n].endtime;
windows[i%n].poptime+=ppp[i].time;//poptime是队首元素结束的时间
windows[i%n].endtime+=ppp[i].time;
windows[i%n].q.push(i);
}else{
ppp[i].start=windows[i%n].endtime;//endtime是队尾元素开始的时间
windows[i%n].endtime+=ppp[i].time;
windows[i%n].q.push(i);
}
}
}else{
for(int i=0;i<n*m;i++){
if(windows[i%n].q.empty()==true){
ppp[i].start=windows[i%n].endtime;
windows[i%n].poptime+=ppp[i].time;//poptime是队首元素结束的时间
windows[i%n].endtime+=ppp[i].time;
windows[i%n].q.push(i);
}else{
ppp[i].start=windows[i%n].endtime;//endtime是队尾元素结束的时间
windows[i%n].endtime+=ppp[i].time;
windows[i%n].q.push(i);
}
}
for(int i=n*m;i<k;i++){
int kk=-1;int minendtime=INF;
for(int j=0;j<n;j++){//寻找首先空出来一个位置的窗口
if(windows[j].poptime<minendtime){
minendtime=windows[j].poptime;
kk=j;
}
}
windows[kk].q.pop();
windows[kk].q.push(i);
windows[kk].poptime+=ppp[windows[kk].q.front()].time;
ppp[i].start=windows[kk].endtime;
windows[kk].endtime+=ppp[i].time;
}
}
for(int i=0;i<q;i++){
int temp;cin>>temp;
if(ppp[temp-1].start<17*60){
printf("%02d:%02d\n",(ppp[temp-1].start+ppp[temp-1].time)/60,(ppp[temp-1].start+ppp[temp-1].time)%60);
}else{
cout<<"Sorry"<<endl;
}
}
return 0;
}
这种题目一定要在草稿纸上自己动手写一遍~