usaco--job

最新推荐文章于 2020-12-31 11:46:52 发布

ZhouMu

最新推荐文章于 2020-12-31 11:46:52 发布

阅读量433

点赞数

分类专栏： usaco

本文链接：https://blog.csdn.net/zhoujinyu0713/article/details/8297119

版权

usaco 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

没有nocow这题起码得写一个月，，，

#include<iostream>
#include<fstream>
#include<cstring>
#define maxn 1200
using namespace std;
ifstream fin("job.in");
ofstream fout("job.out");
int n,m[2];
int t[2][100];
int de[100],ct[2][maxn];
void init()
{
	fin>>n>>m[0]>>m[1];
	for(int k=0;k<2;k++)
	{
		for(int j=0;j<m[k];j++)
		fin>>t[k][j];
	}	
}
void slove()
{
	memset(ct,0,sizeof(ct));
	for(int k=0;k<2;k++)
	{
		memset(de,0,sizeof(de));
		for(int i=0;i<n;i++)
		{
			int mi=100000,mij;
			for(int j=0;j<m[k];j++)
			{
				if(de[j]+t[k][j]<mi)
				{
					mi=de[j]+t[k][j];
					mij=j;
				}
			}
			de[mij]+=t[k][mij];
			ct[k][i]=mi;	
		}
	}	
	int ans=0;
	for(int i=0;i<n;i++)
	{
		int a=ct[0][i],b=ct[1][n-1-i];
		ans=max(a+b,ans);
	}
	fout<<ct[0][n-1]<<" "<<ans<<endl;
}
int main()
{
	init();
	slove();
	return 0;
}