P1065 [NOIP2006 提高组] 作业调度方案

难度：4

模拟题，一开始上手有点难理解题意，但是想明白了一遍就过，说明也不是那么难，
首先题目是要给几个工件的几个工序安排一下，而且是按照输入顺序安排，比如题目给的例子，先给第一个工件的第一个工序安排，然后是第一个工件的第二个工序安排，以此类推，这就是做题处理的顺序，
接下来是输入，有两个数组，分别来记录第几个工件的第几个工序在哪个机器上完成，第几个工件的第几个工序所需要的时间，
然后用一个hash数组，来记录当前处理第几个工件的第几个工序，last数组用来记录第几个工件当前的最后时间，也就是这个工件一旦有了新的工序，那么开始的时间应该为Last+1，最后用一个mac数组来记录每个机器上哪些时间被占用了，1表示被占用，
接下来就是处理问题的三重循环，因为数据很小，所以时间复杂度什么的不用在意，第一重循环就是题目所给的处理顺序，
第二重循环，就是就是找一个起始位置，使得数组里面有一段连续的位置为0，第三个循环就是判断，当前起始位置是否可以连续的有空余时间，
如果找到了，我们就记录一下结果，把这个连续的区间赋值1，表示这段时间在处理，然后退出第二重循环就可以了，
总之这道题写完脑子还有点晕，但是稀里糊涂写出来了，下次再遇见感觉也没问题，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pai