summaryrefslogtreecommitdiff
path: root/sorveglianza.c++
diff options
context:
space:
mode:
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;
-}