#include <iostream.h>
#include <fstream.h>
#include <string.h>
#include <stdlib.h>
#include <process.h>
#include <conio.h>

class Proiect;

//**********CLASA ACTIVITATE******************************************

class Activitate
{
public:
	char cod;//codul activitatii
	char den[50];//denumirea activitatii
	char *cond;//vector de coduri activitati direct precedente
	int dur;//durata activitatii
	int nr_c;//numar de conditionari(dimensiunea vectorului)
	int tmi;//timp minim de incepere
	int tmt;//timp minim de terminare
	int tMi;//timp maxim de incepere
	int tMt;//timp maxim de terminare
	Activitate();
	void operator =(Activitate &);//operator de atribuire
	friend class Proiect;
	friend istream& operator>> (istream&, Activitate&);//intrare obiect Activitate
	friend ostream& operator<< (ostream&, Activitate);//iesire obiect Activitate
};

void Activitate::operator= (Activitate& a)
{
	cod=a.cod;
	strcpy(den,a.den);
	dur=a.dur;
	nr_c=a.nr_c;
	cond=new char[a.nr_c+2];
	for(int i=1;i<a.nr_c+1;i++)
		cond[i]=a.cond[i];
	tmi=a.tmi;
	tMi=a.tMi;
	tmt=a.tmt;
	tMt=a.tMt;
}

Activitate::Activitate()
{
	cod=' ';
	dur=0;
	nr_c=0;
	tmi=0;
	tmt=0;
	tMi=0;
	tMt=0;
}

istream& operator>> (istream &intr,Activitate &a)
{
	cout<<"\nCodul activitatii: ";intr>>a.cod;
	cout<<"Denumire activitate: ";intr>>a.den;
	cout<<"Numar de coduri activitati direct precedente: ";intr>>a.nr_c;
	if(a.nr_c!=0)
	{
		a.cond=new char[a.nr_c+1];
		for(int i=1;i<a.nr_c+1;i++)
		{
			cout<<"Cod activitate "<<i<<" :";intr>>a.cond[i];
		}
	}
	int vb=0;
	while(vb)
	{
		cout<<"Durata activitatii: ";intr>>a.dur;
		if(a.dur<0) vb=1;
	}
	return intr;
}

ostream& operator<< (ostream &ies, Activitate a)
{
	cout<<"\nCodul activitatii: ";ies<<a.cod;
	cout<<"\nDenumire activitate: ";ies<<a.den;
	cout<<"\nNumar de coduri activitati direct precedente: ";ies<<a.nr_c;
	if(a.nr_c!=0)
		for(int i=1;i<a.nr_c+1;i++)
		{
			cout<<"\nCod activitate "<<i<<" :";ies<<a.cond[i];
		}
	else cout<<"\nActivitate neconditionata!";
	cout<<"\nDurata activitatii: ";ies<<a.dur;
	return ies;
}

//**********CLASA PROIECT*********************************************

class Proiect
{
	friend class Activitate;
public:
	Activitate *act;//activitatile din proiect
	bool **a;//matrice de precedenta
	int nr_act;//numar activitati
	Proiect();//constructor de proiect vid
	void TimpMin();//calculul timpilor minimi de incepere/terminare ai activitatilor
	int min(int ,int );//minimul dintre doua numere intregi
	void TimpMax();//calculul timpilor maximi de incepere/terminare ai activitatilor
	Proiect(int);//constructor
	void GetVect(int);//introducerea vectorului de activitati
	void SetMatr(int);//initializarea matricei de precedenta
	void operator =(Proiect);//operator de atribuire
	void operator +(Activitate &);//adaugarea unei activitati in proiect
	void operator -(char &c);//stergerea unei activitati
	friend ofstream& operator <<(ofstream& , Proiect& );//scriere Proiect in fisier
	friend ifstream& operator >>(ifstream& , Proiect& );//citire Proiect din fisier
	void print();//afisare timp minim/maxim de incepere/terminare
	void drum();//determinarea drumului critic si a duratei minime a proiectului
	int isConditionatDe(char ,char );//test de conditionare
	void gantt();//afisarea graficului Gantt la termen minim de incepere	
};

Proiect::Proiect()
{
	nr_act=0;
	a=new (bool*);
		a[0]=new bool;
	act=new Activitate;
	act[0].cod=' ';
	act[0].nr_c=0;
	act[0].dur=0;
	act[0].tmi=0;
	act[0].tmt=0;
	act[0].tMi=0;
	act[0].tMt=0;
	strcpy(act[0].den,"nou");
}

//introducere vector de activitati
void Proiect::GetVect(int n)
{
	act=new Activitate[n+1];
	for(int i=1;i<n+1;i++)
		cin>>act[i];
}

//initializare matrice de precedenta pentru nr activitati;
//matricea va avea dimensiunile nr*nr
void Proiect::SetMatr(int n)
{
	a=new bool *[n+1];
	for(int i=1;i<n+1;i++)
		a[i]=new bool[n+1];
	for(int d=1;d<n+1;d++)
		for(int s=1;s<n+1;s++)
		{
			a[s][d]=0;
			if((act[d].nr_c)!=0)
				for(int i=1;i<act[d].nr_c+1;i++)
					if(act[d].cond[i]==act[s].cod) a[s][d]=1;
		}
}

//calculare timp minim de incepere/terminare
void Proiect::TimpMin()
{
	for(int i=1;i<nr_act+1;i++)
	{
		if(!act[i].nr_c)
		{
			act[i].tmi=0;
			act[i].tmt=act[i].dur;
		}
		else
			for(int j=1;j<i;j++)
				for(int k=1;k<act[i].nr_c+1;k++)
					if(act[i].cond[k]==act[j].cod)
						if(act[j].tmt>act[i].tmi) 
						{
							act[i].tmi=act[j].tmt;
							act[i].tmt=act[i].tmi+act[i].dur;
						}
	}
}

int Proiect::min(int a,int b)
{
	if(a<b) return a;
	else return b;
}

//calculare timp maxim de incepere/terminare
void Proiect::TimpMax()
{
	int Max_tmt=0;
	for(int i=1;i<nr_act+1;i++)
		if(act[i].tmt>Max_tmt) Max_tmt=act[i].tmt;
	for(int s=1;s<nr_act+1;s++)
	{
		int vb=1;
		for(int d=1;d<nr_act+1;d++)
			if(a[s][d]==1) vb=0;
		if(vb=1)
		{
				act[s].tMt=Max_tmt;
				act[s].tMi=act[s].tMt-act[s].dur;
		}
	}
	for(s=nr_act;s>0;s--)
		for(int d=1;d<nr_act+1;d++)
			if(a[s][d]==1)
			{
				int minim=act[d].tMi;
				for(int dr=1;dr<nr_act+1;dr++)
					if(a[s][dr]==1)
						minim=min(minim,act[dr].tMi);
				act[s].tMt=minim;
				act[s].tMi=act[s].tMt-act[s].dur;
			}
}

//constructor de obiect Proiect cu n activitati
Proiect::Proiect(int n)
{
	nr_act=n;
	GetVect(n);
	SetMatr(n);
	TimpMin();
	TimpMax();
}

//operator de atribuire
void Proiect::operator =(Proiect p)
{
	nr_act=p.nr_act;
	act=new Activitate[nr_act+1];
	for(int i=1;i<nr_act+1;i++)
		act[i]=p.act[i];
	a=new bool *[nr_act+1];
	for(i=1;i<nr_act+1;i++)
		a[i]=new bool[nr_act+1];
	for(int s=1;s<nr_act+1;s++)
		for(int d=1;d<nr_act+1;d++)
			a[s][d]=p.a[s][d];
}

//operator de adaugare activitate in proiect
void Proiect::operator +(Activitate &ac)
{
	Activitate *acti;
	acti=new Activitate[nr_act+2];
	for(int i=1;i<nr_act+1;i++)
		acti[i]=act[i];
	acti[nr_act+1]=ac;
	nr_act=nr_act+1;
	act=new Activitate[nr_act+1];
	for(i=1;i<nr_act+1;i++)
	{
		act[i]=acti[i];
	}	
	SetMatr(nr_act);
}

//operator de stergere activitate din proiect
void Proiect::operator -(char &c)
{	
	for(int i=1;i<nr_act+1;i++)
		if(act[i].cod==c)
		{
			for(int d=1;d<nr_act+1;d++)
				if(a[i][d]==1)
				{
					for(int s=1;s<nr_act+1;s++)
						if(a[s][i]==1) a[s][d]=1;					
				}

		}
	for(i=1;i<nr_act+1;i++)
		if(act[i].cod==c)
		{
			for(int s=i+1;s<nr_act+1;s++)
				for(int d=1;d<nr_act+1;d++)
					a[s-1][d]=a[s][d];
			for(int d=i+1;d<nr_act+1;d++)
				for(s=1;s<nr_act+1;s++)
					a[s][d-1]=a[s][d];
		}
	Activitate *acti;
	acti=new Activitate[nr_act];
	
	for(i=1;i<nr_act+1;i++)
		if(act[i].cod==c)
		{
			for(int j=1;j<i;j++)
				acti[j]=act[j];
			for(j=i+1;j<nr_act+1;j++)
				acti[j-1]=act[j];
		}
	nr_act=nr_act-1;
	
	for(int d=1;d<nr_act+1;d++)
		acti[d].nr_c=0;
	for(d=1;d<nr_act+1;d++)
		for(int s=1;s<nr_act+1;s++)			
			if(a[s][d]==1)
				acti[d].nr_c=acti[d].nr_c+1;
	for(d=1;d<nr_act+1;d++)
		acti[d].cond=new char[acti[d].nr_c+2];
	for(d=1;d<nr_act+1;d++)
	{
		i=1;
		for(int s=1;s<nr_act+1;s++)			
			if(a[s][d]==1) 
			{
				acti[d].cond[i]=acti[s].cod;
				i++;
			}
	}
	act=new Activitate[nr_act+1];
	for(i=1;i<nr_act+1;i++)
		act[i]=acti[i];
//	SetMatr(nr_act);
}

//functie pentru afisarea timpului minim/maxim de incepere/terminare
void Proiect::print()
{
	cout<<"\nTimp minim de incepere - terminare; timp maxim de incepere - terminare: ";
	for(int i=1;i<nr_act+1;i++)
		cout<<endl<<act[i].cod<<"\t"<<act[i].tmi<<" - "<<act[i].tmt<<"\t;\t"<<act[i].tMi<<" - "<<act[i].tMt;
}

//functie pentru afisarea duratei minime a proiectului si a drumului critic 
void Proiect::drum()
{
	int dMin=0;
	for(int i=1;i<nr_act+1;i++)
		if(act[i].tmt>dMin) dMin=act[i].tmt;
	cout<<endl<<"Durata minima a proiectului este: "<<dMin<<endl;
	cout<<endl<<"Drumul critic:"<<endl;
	for(i=1;i<nr_act+1;i++)
		if(act[i].tmi==act[i].tMi)
		{
			cout<<act[i].cod;
			if(act[i].tmt!=dMin) cout<<"-->";
		}
	
}

//test de conditionalitate
int Proiect::isConditionatDe(char c1,char c2)
{
	int k;
	for(int i=1;i<nr_act+1;i++)
	{
		if(act[i].cod==c1)
			k=i;
	}
	if(k<nr_act+1)
	{
		for(int j=1;j<nr_act+1;j++)
		if(a[k][j]==1)
			if(act[j].cod==c2)return 1;
			else return isConditionatDe(act[j].cod,c2);
	}	
	return 0;
}

//afisarea graficului Gantt la termen minim de incepere
void Proiect::gantt()
{
	int dMin=0;
	for(int i=1;i<nr_act+1;i++)
		if(act[i].tmi>dMin) dMin=act[i].tmi;
	int dMax=0;
	for(i=1;i<nr_act+1;i++)
		if(act[i].tMt>dMin) dMax=act[i].tMt;
	
	int n=nr_act;
	int *minim;
	minim=new int[n+1];
	for(i=1;i<n+1;i++)
		minim[i]=dMin;
	for(i=1;i<nr_act+1;i++)
			minim[1]=min(minim[1],act[i].tmi);
	if(nr_act>1)
	{
		for(int j=2;j<n+1;j++)
			for(i=1;i<nr_act+1;i++)
			{
				int vb=1;
				for(int k=1;k<j;k++)
					if(act[i].tmi==minim[k]) vb=0;
				if(vb==1)
					minim[j]=min(minim[j],act[i].tmi);
			}
		for(j=n;j>1;j--)
			if(minim[j]==dMin) n=n-1;
	}
	n=n+1;
	for(int j=n;j>0;j--)
	{
		for(i=1;i<nr_act+1;i++)
			if(act[i].tmi==minim[j])
				if((act[i].tMi-act[i].tmi)!=0)
				{
					cout<<endl<<act[i].cod<<"\t";
					for(int k=1;k<minim[j]+1;k++) cout<<" ";
					for(k=1;k<act[i].tmt-minim[j]+1;k++) cout<<"-";
					for(k=1;k<act[i].tMt-act[i].tmt+1;k++) cout<<".";
				}

		for(i=1;i<nr_act+1;i++)
			if(act[i].tmi==minim[j])
				if((act[i].tMi-act[i].tmi)==0)
				{
					cout<<endl<<act[i].cod<<"\t";
					for(int k=1;k<minim[j]+1;k++) cout<<" ";
					for(k=1;k<act[i].tmt-minim[j]+1;k++) cout<<"=";
					for(k=act[i].tmt-minim[j]+1;k<dMax+2;k++) cout<<" ";
					cout<<"Activitate critica!";
				}
	}
	cout<<endl;
}

//citire proiect din fisier
ifstream& operator>> (ifstream& intr, Proiect& p)
{
	intr>>p.nr_act;
	if(p.nr_act!=0)
	{
		p.act=new Activitate[p.nr_act+1];
		for(int i=1;i<p.nr_act+1;i++)
		{
 			intr>>p.act[i].cod;
			intr>>p.act[i].den;
			intr>>p.act[i].nr_c;
			intr>>p.act[i].dur;
			p.act[i].cond=new char[p.act[i].nr_c+1];
			for(int j=1;j<p.act[i].nr_c+1;j++)
				intr>>p.act[i].cond[j];
			intr>>p.act[i].tMi;
			intr>>p.act[i].tmi;
			intr>>p.act[i].tMt;
			intr>>p.act[i].tmt;
		}
		p.SetMatr(p.nr_act);
		p.TimpMin();
		p.TimpMax();
	}
	return intr;
}

//scriere proiect in fisier
ofstream& operator<< (ofstream& ies, Proiect& p)
{
	ies<<p.nr_act<<"\n";
	for(int i=1;i<p.nr_act+1;i++)
	{
		ies<<p.act[i].cod<<"\n";
		ies<<p.act[i].den<<"\n";
		ies<<p.act[i].nr_c<<"\n";
		ies<<p.act[i].dur<<"\n";
		for(int j=1;j<p.act[i].nr_c+1;j++)
			ies<<p.act[i].cond[j]<<"\n";
		ies<<p.act[i].tMi<<"\n";
		ies<<p.act[i].tmi<<"\n";
		ies<<p.act[i].tMt<<"\n";
		ies<<p.act[i].tmt<<"\n";
	}
	return ies;
}

//**********PROGRAMUL PRINCIPAL***************************************

void main()
{
	Activitate *a, ac;
	char c;
	int n,i,j,vb=0;	
	Proiect p(0);
	int opt;
	while(1)
	{			
		cout<<"\n\n\n\n\n\n";		
		cout<<"\n\t\t  Meniu: ";
		cout<<"\n\t\t1.Restaurare proiect din fis.dat";
		cout<<"\n\t\t2.Proiect nou";
		cout<<"\n\t\t3.Afisare grafic Gantt pentru proiect";
		cout<<"\n\t\t4.Afisare durata minima a proiectului si drum critic";
		cout<<"\n\t\t5.Afisare timp minim/maxim de incepere/terminare";
		cout<<"\n\t\t6.Inserare activitate in proiect (!dupa inserare salvati!)";
		cout<<"\n\t\t7.Stergere activitate din proiect (!dupa stergere salvati!)";
		cout<<"\n\t\t8.Test daca o activitate este conditionata de alta";
		cout<<"\n\t\t9.Salvare proiect in fis.dat (!dupa salvare restaurati!)";
		cout<<"\n\t\t>9.Iesire.";
		cout<<"\n\n\n\n\n\n";		
		cout<<"\n  Introduceti optiunea: ";
		cin>>opt;
		switch(opt)
		{
			case 1:
				{
					ifstream fisin("fis.dat");				
					if(!fisin)
					{
						cout<<"\nNu exista fisierul";
						return;
					}
					fisin>>p;
					for(i=1;i<p.nr_act+1;i++)
						cout<<p.act[i];
					fisin.close();
					cout<<"\nApasati o tasta...";
				}
				break;
			case 2:
				{
					cout<<"\nNr.activit: ";cin>>n;
					Proiect p(n);
					ofstream fisout("fis.dat");
					if(!fisout)
					{
						cout<<"\nNu se poate deschide fisierul";
						return;
					}
					fisout<<p;
					fisout.close();
					cout<<"\nApasati o tasta...";
				}
				break;
			case 3:	
				{
					p.gantt();
					cout<<"\nApasati o tasta...";
				}
				break;
			case 4:
				{
					p.drum();
					cout<<"\nApasati o tasta...";
				}
				break;
			case 5:
				{
					p.print();
					cout<<"\nApasati o tasta...";
				}
				break;
			case 6:
				{
					cin>>ac;
					p+ac;
					cout<<"\nApasati o tasta...";
				}
				break;
			case 7:
				{
					cout<<"\nIntroduceti codul: ";cin>>c;
					for(i=1;i<p.nr_act+1;i++)
						if(p.act[i].cod==c) vb=1;
					if(vb) p-c;
					else cout<<"\nActivitatea cu codul "<<c<<" nu exista!";
					cout<<"\nApasati o tasta...";
				}
				break;
			case 8:
				{
					char c1,c2;
					cout<<"\nIntroduceti codul primei activitati: ";cin>>c2;
					for(i=1;i<p.nr_act+1;i++)
						if(p.act[i].cod==c2)
						{
							vb=1;
							cout<<"\nIntroduceti codul celei de-a doua activitati: ";cin>>c1;
							for(j=1;j<p.nr_act+1;j++)
								if(p.act[j].cod==c1)
								{
									cout<<"\nActivitatea cu codul "<<c2<<" este conditionata de activitatea cu codul "<<c1<<" ?  ";
									if(p.isConditionatDe(c1,c2)==1) cout<<"DA"<<endl;
									else cout<<"NU"<<endl;
									vb=2;
								}
							if(vb!=2) cout<<"\nActivitatea cu codul "<<c1<<" nu exista!";
						}
					if(!vb) cout<<"\nActivitatea cu codul "<<c2<<" nu exista!";
					cout<<"\nApasati o tasta...";
				}
				break;
			case 9:
				{
					ofstream fisout("fis.dat");
					if(!fisout)
					{
						cout<<"\nNu se poate deschide fisierul";
						return;
					}
					fisout<<p;
					fisout.close();
					cout<<"\nApasati o tasta...";
				}
				break;
			default:exit(1);
				break;
		}
	cout.flush();
	getch();
	}
}