//365

#include <iostream>
#include<queue>
#include<cmath>
#include <fstream>
using namespace std;const int RGV_1 = 20;            //rgv移动需要的时间
const int RGV_2 = 33;
const int RGV_3 = 46;
const int CNC_WORK = 560;       //cnc加工完成的时间
const int RGV_WORK_JI = 28;     //奇数cnc上下料
const int RGV_WORK_OU = 31;     //偶数cnc上下料
const int clean = 25;            //清洗时间
int wuliao_bianhao = 9;struct cnc{int bianhao_cnc;            //cnc仪器的编号int bianhao_wuliao;         //物料编号int time_begin;             //开始时间int time_end;               //结束时间int distan;                 //距离grv的距离bool xuqiu;                 //需求信号bool wuliao;                //是否有物料void init_cnc(int i){       //初始化bianhao_cnc = i;bianhao_wuliao = 0;time_begin = 0;time_end = 0;distan = 0;xuqiu = true;wuliao = false;}friend bool operator< (cnc c1,cnc c2){if(c2.distan < c1.distan) return true;else if(c1.distan == c2.distan && c2.bianhao_cnc < c1.bianhao_cnc) return true;return false;}
};struct grv{int weizhi;                 //rgv的位置bool work;                  //上下料bool clea;                  //清洗信号bool wait;                  //等待信号void init_grv(){            //初始化weizhi = 1;work = false;wait = true;clea = false;}
};void Init(cnc c[],grv g){       //初始上料的状态c[1].bianhao_wuliao = 1;c[1].time_begin = 1;c[1].time_end = 59*4+20*3;c[1].distan = 3;c[1].xuqiu = false;c[1].wuliao = true;c[2].bianhao_wuliao = 2;c[2].time_begin = 29;c[2].time_end = 59*4+20*3;c[2].distan = 3;c[2].xuqiu = false;c[2].wuliao = true;c[3].bianhao_wuliao = 3;c[3].time_begin = 80;c[3].time_end = 59*4+20*3;c[3].distan = 2;c[3].xuqiu = false;c[3].wuliao = true;c[4].bianhao_wuliao = 4;c[4].time_begin = 80+28;c[4].time_end = 59*4+20*3;c[4].distan = 2;c[4].xuqiu = false;c[4].wuliao = true;c[5].bianhao_wuliao = 5;c[5].time_begin = 128+31;c[5].time_end = 59*4+20*3;c[5].distan = 1;c[5].xuqiu = false;c[5].wuliao = true;c[6].bianhao_wuliao = 6;c[6].time_begin = 128+28+31;c[6].time_end = 59*4+20*3;c[6].distan = 1;c[6].xuqiu = false;c[6].wuliao = true;c[7].bianhao_wuliao = 7;c[7].time_begin = 128+48+31+31;c[7].time_end = 59*4+20*3;c[7].distan = 0;c[7].xuqiu = false;c[7].wuliao = true;c[8].bianhao_wuliao = 8;c[8].time_begin = 128+48+31+28+31;c[8].time_end = 59*4+20*3;c[8].distan = 0;c[8].xuqiu = false;c[8].wuliao = true;g.clea = false;g.wait = false;g.weizhi = 4;g.work = false;
}int time_daolu(cnc c,grv &g){                            //计算出上下料需求需要的时间if(c.distan == 0){g.weizhi = (c.bianhao_cnc+1) >> 1;return 0;}else if(c.distan == 1){g.weizhi = (c.bianhao_cnc+1) >> 1;return RGV_1;}else if(c.distan == 2){g.weizhi = (c.bianhao_cnc+1) >> 1;return RGV_2;}else{g.weizhi = (c.bianhao_cnc+1) >> 1;return RGV_3;}
}
int time_fangxiang(cnc c){if(c.bianhao_cnc%2 == 1) return RGV_WORK_JI;return RGV_WORK_OU;
}
void gengxin_time(cnc s,cnc c[],grv &g, int dl,int x){         //更新时间    x总时间  time没加清洗时间for(int i = 1; i < 9; i++){if(s.bianhao_cnc == c[i].bianhao_cnc){c[i].bianhao_wuliao = wuliao_bianhao;wuliao_bianhao++;c[i].time_begin = s.time_end+dl;c[i].time_end = x;c[i].distan = 0;c[i].xuqiu = false;c[i].wuliao = true;}else{c[i].time_end = x;}}g.clea = false;
}void gengxin_dis(cnc c[],grv &g){                                //更新cns距grv的距离for(int i = 1; i < 9; i++){c[i].distan = abs(((i+1)>>1) - g.weizhi);}
}void gengxin_xuqiu(cnc c[]){for(int i = 1; i < 9; i++){c[i].xuqiu = false;}
}int main()
{ofstream outfile;outfile.open("结果.txt");int count = 1;cnc c[9];grv g;for(int i = 1; i < 9; i++){c[i].init_cnc(i);}g.init_grv();Init(c,g);count += (27+32)*4+18*3;priority_queue<cnc>cn;while(count <= 28800){for(int i = 1; i < 9; i++){int xy = (i%2==0)?RGV_WORK_OU:RGV_WORK_JI;if(!c[i].xuqiu && ((c[i].time_end-c[i].time_begin) >= (CNC_WORK+xy))){c[i].xuqiu = true;cn.push(c[i]);}}if(!cn.empty()){cnc stem = cn.top();outfile << stem.bianhao_wuliao << " " << stem.bianhao_cnc << " " << stem.time_begin << " ";cn.pop();int dl = time_daolu(stem,g);int fx = time_fangxiang(stem);outfile << stem.time_end+dl << endl;count += dl+fx+clean;gengxin_time(stem,c,g,dl,count);gengxin_dis(c,g);while(!cn.empty()) cn.pop();gengxin_xuqiu(c);}else{count++;for(int i = 1; i < 9; i++){c[i].time_end++;}}}cout << wuliao_bianhao-1;outfile.close();return 0;
}