Advertisement
Norvager

Untitled

Oct 21st, 2018
311
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include <vector>
  4. using namespace std;
  5. int n;
  6. vector<pair<long long, int>> way;
  7. void line(int a)
  8. {
  9. int mx = way[a].first, mx_new = way[a].first;
  10. for (int i = a + 1; i < n; i++)
  11. {
  12. if (way[i].first > mx_new)
  13. {
  14. mx = mx_new;
  15. mx_new = way[i].first;
  16. way[a].second++;
  17. }
  18. else if (way[i].first > mx)
  19. {
  20. mx = mx_new;
  21. mx_new = way[i].first;
  22. way[a].second++;
  23. }
  24. }
  25. return;
  26. }
  27.  
  28. int main()
  29. {
  30. scanf("%d", &n);
  31. way.resize(n);
  32. for (int i = 0; i < n; i++)
  33. {
  34. scanf("%lli", &way[i].first);
  35. way[i].second = 1;
  36. }
  37. for (int i = 0; i < n - 1; i++)
  38. line(i);
  39. int mx = way[0].second;
  40. for (int i = 1; i < n; i++)
  41. {
  42. if (mx < way[i].second)
  43. mx = way[i].second;
  44. }
  45. printf("%d", mx);
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement