Advertisement
artemgf

Интервалы монотонности

Jun 12th, 2018
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.55 KB | None | 0 0
  1. #pragma once
  2. #define _CRT_SECURE_NO_WARNINGS
  3. #define _USE_MATH_DEFINES
  4. #include <iostream>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9. #include <vector>
  10. #include <stdio.h>
  11. #include <cmath>
  12. #include <math.h>
  13. #include <queue>
  14. #include <stack>
  15. #include <climits>
  16. #include <deque>
  17. #include <ctime>
  18. #include <iomanip>
  19. #include <bitset>
  20. #include <unordered_map>
  21. #include <unordered_set>
  22.  
  23. using namespace std;
  24.  
  25. typedef long long ll;
  26. typedef unsigned long long ull;
  27. typedef unsigned int ui;
  28.  
  29. #define mh() make_heap()
  30. #define poph() pop_heap()
  31. #define pushh() push_heap()
  32. #define sor(n) n.begin(), n.end()
  33. #define rsor(n) n.rbegin(), n.rend()
  34. #define mp make_pair
  35. #define files freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout)
  36. #define p(T) pair<T,T>
  37. #define toch(x) cout.precision(x), cout.setf(ios::fixed)
  38. #define znac(l) abs(l)/l
  39. #define IOS ios::sync_with_stdio(false)
  40. #define IOSB cin.tie(0), cout.tie(0);
  41. const ll ok = ll(1e9 + 7);
  42.  
  43. int main()
  44. {
  45.     IOSB;
  46.     IOS;
  47. #ifdef TheCompiler
  48.     files;
  49. #endif
  50.     ll a, b;
  51.     cin >> a >> b;
  52.     ll ls = -1;
  53.     cin >> ls;
  54.     char znc = '-';
  55.     ll sc = 1;
  56.     for (int i = a + 1; i <= b; i++)
  57.     {
  58.         ll p;
  59.         cin >> p;
  60.         if (znc == '-')
  61.         {
  62.             if (p > ls)
  63.             {
  64.                 znc = '>';
  65.             }
  66.             else
  67.                 if (p < ls)
  68.                 {
  69.                     znc = '<';
  70.                 }
  71.         }
  72.         else
  73.             if (znc == '>')
  74.             {
  75.                 if (p < ls)
  76.                 {
  77.                     znc = '-';
  78.                     sc++;
  79.                 }
  80.             }
  81.             else
  82.             {
  83.                 if (p > ls)
  84.                 {
  85.                     znc = '-';
  86.                     sc++;
  87.                 }
  88.             }
  89.         ls = p;
  90.     }
  91.     cout << sc;
  92.     return 0;
  93. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement