Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. using namespace std;
  2. #include <bits/stdc++.h>
  3. #define int long long
  4.  
  5. signed main() {
  6. int n, h;
  7. char t;
  8. int x;
  9. int cur = 0;
  10. int mx = 0;
  11. int mn = 0;
  12.  
  13. cin >> n >> h;
  14. for (int i = 0; i < n; ++i) {
  15. cin >> t >> x;
  16. if (t == 'u') {
  17. cur += x;
  18. mx = max(mx, cur);
  19. }
  20. else {
  21. cur -= x;
  22. mn = min(mn, cur);
  23. }
  24. }
  25. if (mx - mn + 1 > h) {
  26. cout << 0;
  27. }
  28. else {
  29. cout << h - mx + mn;
  30. }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement