1200.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
int HEAP[20000];
int main()
{
	int s,w,c,k,m;
	int i;
	while(scanf("%d%d%d%d%d",&s,&w,&c,&k,&m)!=EOF)
	{
		int cnt=9999/c+1;
		if(cnt<k)k=cnt;
		for(i=1;i<=k;i++)
			HEAP[i]=m*i+s;
		int time=0;
		
		for(i=1;i<=cnt;i++)
		{
			int tp=HEAP[1];
			if(tp>time)time=tp;
			time+=w;
			int ph=time+2*s;
			int f=1,child=2*f;
			while(child<=k)
			{
				if(child+1<=k && HEAP[child+1]<HEAP[child])child++;
				if(ph>HEAP[child])
				{
					HEAP[f]=HEAP[child];
					f=child;
					child=child*2;
					
				}
				else break;
			}
			HEAP[f]=ph;

		}
		printf("%d\n",time+s);


	}
}