fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int N, altitude;
  6. cin >> N;
  7. cin >> altitude;
  8. int prev_altitude = altitude;
  9. cin >> altitude;
  10. int current_altitude = altitude, test_asc = 0, test_top = 0, test_desc = 0, test_mountain = 0, double_check = 1;
  11. if (N == 3) {
  12. cin >> altitude;
  13. if (prev_altitude < current_altitude && current_altitude > altitude) {
  14. test_mountain = 1;
  15. }
  16. } else {
  17. int i = 2;
  18. while (i < N) {
  19. if (current_altitude > prev_altitude) {
  20. test_asc = 1;
  21. } else if (test_top == 0 && current_altitude <= prev_altitude) {
  22. double_check = 0;
  23. }
  24. cin >> altitude;
  25. if (test_asc == 1 && current_altitude > altitude) {
  26. test_top = 1;
  27. if (i == N - 1) {
  28. test_mountain = 1;
  29. }
  30. }
  31. if (test_top == 1 && current_altitude < prev_altitude) {
  32. test_desc = 1;
  33. }
  34. if (test_desc == 1 && current_altitude > altitude) {
  35. test_mountain = 1;
  36. } else if (test_desc == 1 && current_altitude <= altitude) {
  37. double_check = 0;
  38. }
  39. prev_altitude = current_altitude;
  40. current_altitude = altitude;
  41. ++i;
  42. }
  43. }
  44. if (test_mountain == 1 && double_check == 1) {
  45. cout << 1;
  46. } else {
  47. cout << 0;
  48. }
  49. return 0;
  50. }
Success #stdin #stdout 0.01s 5604KB
stdin
6
0 15 48 789456 780000 526123
stdout
1