fork(1) download 
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <string.h>
  5. #include <bits/stdc++.h>
  6. #include <cstdlib>
  7. #include <time.h>
  8. #include <fstream>
  9. #include <iterator>
  10. #include <utility>
  11. #include <algorithm>
  12. #include <set>
  13. #include <map>
  14. #include <bitset>
  15.  
  16. using namespace std;
  17.  
  18. #define ll long long
  19. #define ull unsigned ll
  20. #define ld long double
  21. typedef vector<int> vi;
  22. typedef multiset<int> mi;
  23. typedef multiset<ll> mll;
  24. typedef vector<ll> vll;
  25. typedef vector<bool> vb;
  26. typedef vector<string> vs;
  27. typedef vector<vector<int>> _2vi;
  28. typedef vector<vector<ll>> _2vll;
  29. #define all(v) ((v).begin()), ((v).end())
  30. #define sz(v) ((ll)((v).size()))
  31.  
  32. #define vinp(v, n)                \
  33.     for (ull i = 0; i < (n); i++) \
  34.     cin >> (v)[i]
  35. #define printv(v)      \
  36.     for (auto i : (v)) \
  37.     cout << i << " "
  38. #define fr0(i, n) for (ull(i) = 0; (i) < (n); (i)++)
  39. #define fr1(i, n) for (ull(i) = 1; (i) < (n); (i)++)
  40. #define fr(i, x, n) for (ull(i) = (x); (i) < (n); (i)++)
  41. #define _CRT_SECURE_NO_WARNING
  42. const ll MOD = 1000000007;
  43.  
  44. void Bustany() {
  45.     ios_base::sync_with_stdio(false);
  46.     cin.tie(NULL);
  47.     cout.tie(NULL);
  48. #ifndef ONLINE_JUDGE
  49.     freopen("./in.txt", "r", stdin), freopen("./out.txt", "w", stdout);
  50. #endif
  51. }
  52.  
  53. void solve() {
  54.     ll n;
  55.     cin >> n;
  56.     stack<ll> pq;
  57.     set<ll> ss;
  58.     fr0(i, n) {
  59.         ss.insert(i + 1);
  60.     }
  61.     n *= 2;
  62.     ll c = 0;
  63.     ll y = 1;
  64.     while (n--) {
  65.         string s;
  66.         cin >> s;
  67.         if (s == "add") {
  68.             ll x;
  69.             cin >> x;
  70.             pq.push(x);
  71.         } else {
  72.             if (!pq.empty() && *ss.begin() != pq.top()) {
  73.                 c++;
  74.                 while (!pq.empty()) {
  75.                     pq.pop();
  76.                 }
  77.             } else if (!pq.empty()) {
  78.                 pq.pop();
  79.             }
  80.             ss.erase(ss.begin());
  81.         }
  82.     }
  83.     cout << c << '\n';
  84. }
  85.  
  86. int main() {
  87.     Bustany();
  88.     ll t = 1;
  89. //     cin >> t;
  90.     while (t--) {
  91.         solve();
  92.     }
  93. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin 
Standard input is empty
stdout 
0
https://ideone.com/YqbxNi
language:
C++ (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!