首页 / 更多教程 / 【枚举】【贪心】 Codeforces Round #398 (Div. 2) B. The Queue

【枚举】【贪心】 Codeforces Round #398 (Div. 2) B. The Queue

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【枚举】【贪心】 Codeforces Round #398 (Div. 2) B. The Queue，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1023字，纯文字阅读大概需要2分钟。

内容图文

卡题意……妈的智障

一个人的服务时间完整包含在整个工作时间以内。

显然，如果有空档的时间，并且能再下班之前完结，那么直接输出即可，显然取最左侧的空档最优。

如果没有的话，就要考虑“挤掉”某个人，就是在某个人之前1分钟到达，这样显然比较优。

就这些情况都考虑上就得了。

#include<cstdio>
using namespace std;
typedef long long ll;
ll ts,tf,t,a[100010],b[100010],wait=10000000000000ll,ans;
int n,num[100010],m;
int main()
{
//	freopen("b.in","r",stdin);
	scanf("%I64d%I64d%I64d%d",&ts,&tf,&t,&n);
	for(int i=1;i<=n;++i)
	  scanf("%I64d",&a[i]);
	for(int i=1;i<=n;++i)
	  if(a[i]!=a[i-1])
	    {
	      b[++m]=a[i];
	      num[m]=1;
	    }
	  else
	    ++num[m];
	int sum=0;
	for(int i=1;i<=m;++i) if(b[i]<tf)
	  {
	  	if(ts+(ll)(sum+1)*t<=tf && ts+(ll)sum*t-(b[i]-1ll)<wait)
	  	  {
	  	  	wait=ts+(ll)sum*t-(b[i]-1ll);
	  	  	ans=b[i]-1ll;
	  	  }
	  	if(ts+(ll)(sum+1)*t<=tf && b[i]-ts>(ll)sum*t)
	  	  {
	  	  	printf("%I64d\n",ts+(ll)sum*t);
	  	  	return 0;
	  	  }
	  	sum+=num[i];
	  }
	if(ts+(ll)(sum+1)*t<=tf)
	  {
	  	printf("%I64d\n",ts+(ll)sum*t);
	  	return 0;
	  }
	printf("%I64d\n",ans);
	return 0;
}

原文：http://www.cnblogs.com/autsky-jadek/p/6414454.html

内容总结

以上是互联网集市为您收集整理的【枚举】【贪心】 Codeforces Round #398 (Div. 2) B. The Queue全部内容，希望文章能够帮你解决【枚举】【贪心】 Codeforces Round #398 (Div. 2) B. The Queue所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1296586.html

来源：【匿名】