1325: [NOIP2006]作业调度方案

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=20;
int n,m,line[maxn*maxn],workline[maxn][maxn],worktime[maxn][maxn],gx[maxn],lasttime[maxn],ans;
bool zz[maxn*maxn][maxn*maxn];
bool miao(int l,int h,int num)
{
    for(int i=l;i<=h;i++)
        if(zz[num][i])
            return false;
    return true;
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=n*m;i++)
        cin>>line[i];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>workline[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>worktime[i][j];
    for(int i=1;i<=n*m;i++)
    {
        int a=line[i];
        gx[a]++;
        int nowrb=workline[a][gx[a]],nowt=worktime[a][gx[a]];
        for(int t=lasttime[a]+1;;t++)
            if(miao(t,t+nowt-1,nowrb))
            {
                for(int j=t;j<=t+nowt-1;j++)
                    zz[nowrb][j]=true;
                lasttime[a]=t+nowt-1;
                break;
            }
    }
    for(int i=1;i<=n;i++)
        ans=max(ans,lasttime[i]);
    cout<<ans;
    return 0;
}