记录编号	566496	评测结果	AAAAAAAAAA
题目名称	[NOIP 2006]作业调度方案	最终得分	100
用户昵称	遥时_彼方	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2021-11-09 21:45:11	内存使用	6.38 MiB

#include<bits/stdc++.h>
#define ull unsigned long long 
#define ll long long 
using namespace std;
int nc,mc; 
int wl[505];
int wlt[41][4005];
int ans;
struct different_n_gongxu_pailie
{
	int a[41];
	int j;
}n[41];
struct different_n_gongxu_time
{
	int b[41];
	int tmax;
}nt[41];
void CR(int cl)
{
	int now=n[cl].a[++n[cl].j];
	int tm=nt[cl].b[n[cl].j];
	int tcl=nt[cl].tmax;
	int p=1;
	while(p)
	{
		p=0;
		tcl++;
		for(int i=tcl;i<=tcl+tm-1;i++)
		{
			if(wlt[now][i])
			{
				p=1;
				break;
			}
		}
	}
	for(int i=tcl;i<=tcl+tm-1;i++) wlt[now][i]=1;
	nt[cl].tmax=tcl+tm-1;
	ans=max(ans,tcl+tm-1);
	return;
}
int main()
{
	freopen("jsp.in","r",stdin);
	freopen("jsp.out","w",stdout);
    scanf("%d%d",&mc,&nc);
    for(int i=1;i<=mc*nc;i++) scanf("%d",&wl[i]);
    for(int i=1;i<=nc;i++)
    {
    	for(int o=1;o<=mc;o++) scanf("%d",&n[i].a[o]);
    }
    for(int i=1;i<=nc;i++)
    {
    	for(int o=1;o<=mc;o++) scanf("%d",&nt[i].b[o]);
    }
    for(int i=1;i<=mc*nc;i++) CR(wl[i]);
//    for(int i=1;i<=mc;i++)
//    {
//    	for(int o=1;o<=15;o++) cout<<wlt[i][o];
//    	cout<<endl;
//    }
    printf("%d\n",ans);
    return 0;
}