Guest User

pesci inizio ad amarvi

a guest
Jul 28th, 2017
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. vector <int> direzione, dimensione;
  6.  
  7. int mangia(int N)
  8. {
  9.     stack<int> s;
  10.     int j = -1;
  11.     s.push(INT_MAX);
  12.     for(int i=0; i<N; i++)
  13.     {
  14.         if (direzione[i] == 1)
  15.         {
  16.             while (s.top() < dimensione[i])
  17.                 s.pop();
  18.             if (s.size() == 1)
  19.                 j++;
  20.         }
  21.         else
  22.             s.push(dimensione[i]);
  23.     }
  24.     return s.size() + j;
  25. }
  26.  
  27. int main()
  28. {
  29.     FILE *fr, *fw;
  30.     int N, i, a, b;
  31.     fr = fopen("input.txt", "r");
  32.     fw = fopen("output.txt", "w");
  33.     fscanf(fr, "%d\n", &N);
  34.     for(i=0; i<N; i++)
  35.     {
  36.         fscanf(fr, "%d %d\n", &a, &b);
  37.         direzione.push_back(a);
  38.         dimensione.push_back(b);
  39.     }
  40.     fprintf(fw, "%d\n", mangia(N));
  41.     fclose(fr);
  42.     fclose(fw);
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment