计蒜客 430(爱奇艺的自制节目-暴力)

爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z;但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B。

W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期都固定在演播室 B 来录制。而节目 Y 和节目 Z 的搭建都比较容易移动,摄影也没有特别的要求,既可以在演播室 A 录制,也可以在演播室 B 录制。

已知 W 节目一共 Ew 期,每期录制需要 w 分钟;X 节目一共 Ex 期,每期录制需要
x 分钟;Y 节目一共 Ey 期,每期录制需要 y 分钟;Z 节目一共 Ez 期,每期录制需要
z 分钟。

每一期节目从开始到结束必须在同一个演播室内录制,而整个节目不必每一期都在同一个演播室内录制。现在爱奇艺希望在最短时间内在这两个演播室内将四档节目录制完成,在节目都连续录制的假设下,你能帮他们算出将节目全部录制完成所需的最短时间么?

输入格式

第一行输入一个整数 T (1 ≤ T ≤ 50),表示数据组数。

接下来一共输入 T 行数据,每行输入一组 8 个整数 Ew, Ex,
Ey, Ez, w, x, y, z (1 ≤ Ew,
Ex, Ey, Ez,
w, x, y, z ≤ 106)。

输出格式

输出 T 行,每行一个整数,表示该组四档节目在连续录制的假设下,全部录完所需要的最短时间。

样例1

输入:

1
100 1 3 5 10 1 10 10

输出:

1000

暴力枚举节目Y在A演播室的天数,剩下贪心

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
#define MAXN (10000000+10)
#define eps (1e-6)
typedef long long ll;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+(a-b)/F*F+F)%F;}
ll E[10],t[10];
int main()
{
	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);

	int T;
	cin>>T;
	while(T--)
	{
		For(i,4) cin>>E[i];
		For(i,4) cin>>t[i];

		ll t1=E[1]*t[1] , t2= E[2]*t[2];

		if (t[3]<t[4])
		{
			swap(t[3],t[4]),swap(E[3],E[4]);
		}

		ll Ans=1LL<<60;
		Rep(i,E[3]+1)
		{
			ll tt1=t1+i*t[3],tt2=t2+(E[3]-i)*t[3];
			ll ans;
			if (tt1>tt2) swap(tt1,tt2);
			ll m=(tt2-tt1)/t[4];

			if (E[4]<=m) ans=tt2;
			else
			{
				tt1+=m*t[4];
				ll lef=E[4]-m;
				if (lef%2==1) ans=tt1+(lef/2+1)*t[4];
				else ans=tt2+lef/2*t[4];
			}
			Ans=min(Ans,ans);

		}
		cout<<Ans<<endl;
	}

	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-04 05:52:37

计蒜客 430(爱奇艺的自制节目-暴力)的相关文章

计蒜之道2015程序设计大赛初赛第四场——爱奇艺的自制节目

计蒜之道2015程序设计大赛初赛第四场——爱奇艺的自制节目 (一)题面 爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务.除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说.晓松奇谈的自制节目.爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z:但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B. W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期都固定在演播室 B 来录制.而

2015 计蒜之道 初赛(4)爱奇艺的自制节目(枚举 贪心)

爱奇艺的自制节目 爱奇艺作为一家视频网站巨头,要为上亿的用户每天都提供“悦享品质”的服务.除了引进一些优秀的影视作品外,爱奇艺还做了一些诸如奇葩说.晓松奇谈的自制节目.爱奇艺最近又准备制作四档新的节目,它们分别是 W, X, Y, Z:但是现在能用来录这些节目的演播室只有两个,分别是演播室 A 和演播室 B. W 节目的现场搭建比较复杂,每一期都要在演播室 A 来录制,X 节目的摄影机位调整会影响节目质量,每一期都固定在演播室 B 来录制.而节目 Y 和节目 Z 的搭建都比较容易移动,摄影也没有

爱奇艺喜提纳斯达克,首日破发,渴望“为我们的家人带来更多欢乐”

作为纳斯达克最受欢迎的故事,视频网站"中国队"成功实现了二重唱. 28日晚间,主打二次元的B站在美上市,整体募资规模4.83亿美元.但这只是开胃的头盘,所以一不小心就被破发了. 29日晚,纳斯达克迎来中国在线视频网站爱奇艺敲钟,这一波每股18美元,融资规模22.5亿美元,股票代码:IQ. 然后,也一不小心,被B站连累,首日破发. 有意思的是,在爱奇艺的招股书中,有这样一句话: "我们渴望成为一家以科技为基础的娱乐巨人,给人们和他们的家庭带来乐趣和欢乐." 是不是看着

从B站、爱奇艺、映客的IPO上市,看国内视频公司的内容审核现状

中央电视台<经济半小时>栏目 3月30日,中央电视台<经济半小时>栏目讲述了网络上的一个顽症--×××内容.在这期主题为<互联网上的"色诱">的节目中,央视的记者揭示了×××直播的猖獗.×××也是困扰视频和直播平台的难题.今年2月份,全国"扫黄打非"办公室曾召集百度.阿里巴巴.腾讯.新浪网.微博.今日头条.金山.奇虎.YY直播.映客直播.快手等16家互联网公司有关负责人,强调各互联网企业要健全内容审核.有害信息拦截过滤等机制,采取

爱奇艺、优酷、腾讯视频竞品分析报告2016(一)

1 背景 1.1 行业背景 1.1.1 移动端网民规模过半,使用时长份额超PC端 2016年1月22日,中国互联网络信息中心 (CNNIC)发布第37次<中国互联网络发展状况统计报告>,报告显示,网民的上网设备正在向手机端集中,手机成为拉动网民规模增长的主要因素.截至2015年12月,我国手机网民规模达6.20亿,有90.1%的网民通过手机上网. 图 1  2013Q1~2015Q3在线视频移动端和PC端有效使用时长份额对比 根据艾瑞网民行为监测系统iUserTracker及mUserTrac

爱奇艺、优酷、腾讯视频竞品分析报告2016(二)

接上一篇<爱奇艺.优酷.腾讯视频竞品分析报告2016(一)> http://milkyqueen520.blog.51cto.com/11233158/1760192 2.4 产品设计与交互 2.4.1  视觉风格 APP设计风格从视觉效果上至少给用户传达了两个信息:一是APP的整体基调.二是APP的目标人群. 在设计风格表现上,颜色占据了80%以上的视觉体验.因此要做好设计风格,主要做好界面的颜色搭配和分布.另外颜色是有情感的,不同的色彩能给于用户不同的印象和感受,而且不同的人群对颜色偏好也

【腾讯、网易、人人、爱奇艺、创新工场、360】【产品经理】【全职】【求职思考】【转载】

前言:自我介绍 信通小本,北京人,成绩中上,也拿过三年的奖学金,但编程能力不强,天赋有限,大二时便决定放弃技术类工作.常自省,多实践,自大一开始实习,前后有五次实习经历,其中,一次创新工场产品实习经历,和一次互联网创业经历.找工作前,算是一个入门级PM. 第一部分:求职数字   获得的offer:网易.腾讯.360.人人网.友录.多盟.爱奇艺.创新工场,此外还有一家创业公司offer,是走的社会招聘.最终签约网易. 面试:前后参加过三.四十场面试,没有挂过,每次都能面到最后一面. 笔试:挂过一次

八年磨剑:爱奇艺的AI利器会如何影响娱乐产业?

在家用电脑普及乃至大屏智能手机普及之后,网络视频产业可以说是经历了一系列腥风血雨般的竞争和洗牌.缺乏创新和技术的小网站纷纷倒闭,有实力的巨头们也重组和联合. 自从2010年上线至今,爱奇艺已经在娱乐视频行业中屹立了八年整,并在激烈的市场竞争中保持着自己的一线地位.那么,在如今AI之风吹遍大江南北的情况下,爱奇艺如何抓住这个契机,进一步巩固在网络娱乐行业中的龙头地位? 在最近爱奇艺的IPO文件中,清楚地提到了"凭借以先进的人工智能.大数据分析和其他核心专有技术为支撑的领先技术平台,我们(爱奇艺)在

在国外怎么看爱奇艺视频国内网站解除版权限制

最近出国旅游的朋友越来越多,到了国外发现一个很不愉快的事情,,出国之后最不便的地方除了没有国内美食之外,可能就是看国内网站视频的问题了,不知道还有多少朋友因为一句[由于版权限制,你所在的地区无法观看视频]这是为什么,还让人怎么生活. 很多国外朋友写信来说这个问题,所以小编对这个问题进行了深度解析了解问题原因,并解决了这个问题的方法. 当我们在国外想打开爱奇艺.优酷.腾讯视频.乐视.搜狐等视频网站的时候,我们可以通过这个软件<领导者IP代理>来解决问题,很简单的原因,就是因为我们在国外,IP是国