diff options
Diffstat (limited to 'sorveglianza.c++')
| -rw-r--r-- | sorveglianza.c++ | 88 | 
1 files changed, 0 insertions, 88 deletions
| diff --git a/sorveglianza.c++ b/sorveglianza.c++ deleted file mode 100644 index 4154596..0000000 --- a/sorveglianza.c++ +++ /dev/null @@ -1,88 +0,0 @@ -/* INPUT: -10 -6 -2 5 -0 2 -1 3 -5 6 -4 7 -7 9 - -OUTPUT: -4*/ -#include <iostream> -#include <vector> -#include <fstream> - -using namespace std; - -int main(void) -{ -	ifstream in; -	ofstream out; -	in.open("input.txt"); -	out.open("output.txt"); -	 -	int giorni, turniTot, i, j, tot = 0, m[2], x; -	 -	in >> giorni; -	in >> turniTot; -	 -	vector< vector<int> > turni(turniTot, vector<int>(2)); -	int* eDay = new int[giorni]; -	 -	for(i = 0; i < giorni; i++) eDay[i] = 0; -	 -	for(i = 0; i < turniTot; i++) -	{ -		for(j = 0; j < 2; j++) -		{ -			in >> x; -			turni[i][j] = x; -		} -	} -	 -	for(i = 0; i < turniTot-1; i++) -	{ -		if(turni[i][0] > turni[i+1][0]) { -			m[0] = turni[i][0]; -			m[1] = turni[i][1]; -			 -			turni[i][0] = turni[i+1][0]; -			turni[i][1] = turni[i+1][1]; -			 -			turni[i+1][0] = m[0]; -			turni[i+1][1] = m[1]; -		} -		 -		if(turni[i][1] == giorni-1) { -			m[0] = turni[i][0]; -			m[1] = turni[i][1]; -			 -			turni[i][0] = turni[i+1][0]; -			turni[i][1] = turni[i+1][1]; -			 -			turni[i+1][0] = m[0]; -			turni[i+1][1] = m[1]; -		} -	} -	 -	for(i = 0; i < turniTot-1; i++) -	{ -		if(eDay[turni[i][0]] == 0) { -			for(j = turni[i][0]; j <= turni[i][1]; j++) eDay[j] = 1; -			tot++; -		} else if(eDay[turni[i][1]] == 0 && turni[i][1] > turni[i+1][0]) { -			for(j = turni[i][1]; j >= turni[i][0]; j--) eDay[j] = 1; -			tot++; -		} -	} -	 -	out << tot << endl; -	 -	delete[] eDay; -	in.close(); -	out.close(); -	 -	return 0; -} | 
