Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. typedef unsigned int uint;
  4.  
  5. enum State {
  6.     UNDEFINED = 0,
  7.     DOWN = 1,
  8.     UP = ~DOWN
  9. };
  10.  
  11. int main() {
  12.     uint n;
  13.     int xPrev, xCurr;
  14.     bool valid = true;
  15.     int state = UNDEFINED;
  16.  
  17.     std::cin >> n;
  18.  
  19.     if(n > 0) {
  20.         std::cin >> xCurr;
  21.         n--;
  22.     }
  23.  
  24.     while (n > 0 && state == UNDEFINED) {
  25.         n--;
  26.         xPrev = xCurr;
  27.         std::cin >> xCurr;
  28.         if (xPrev > xCurr) {
  29.             state = DOWN;
  30.         } else if (xPrev < xCurr) {
  31.             state = UP;
  32.         }
  33.     }
  34.  
  35.     while(n > 0 && valid) {
  36.         n--;
  37.         xPrev = xCurr;
  38.         std::cin >> xCurr;
  39.         if(xPrev == xCurr) {
  40.             continue;
  41.         }
  42.  
  43.         switch(state) {
  44.             case UP:
  45.                 valid = xPrev > xCurr;
  46.                 break;
  47.             case DOWN:
  48.                 valid = xPrev < xCurr;
  49.                 break;
  50.         }
  51.         state = ~state;
  52.     }
  53.  
  54.     std::cout << (valid ? "yes" : "no") << std::endl;
  55.  
  56.     return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement