Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include <iostream>
- #include <vector>
- using namespace std;
- int n;
- vector<pair<long long, int>> way;
- void line(int a)
- {
- int mx = way[a].first, mx_new = way[a].first;
- for (int i = a + 1; i < n; i++)
- {
- if (way[i].first > mx_new)
- {
- mx = mx_new;
- mx_new = way[i].first;
- way[a].second++;
- }
- else if (way[i].first > mx)
- {
- mx = mx_new;
- mx_new = way[i].first;
- way[a].second++;
- }
- }
- return;
- }
- int main()
- {
- scanf("%d", &n);
- way.resize(n);
- for (int i = 0; i < n; i++)
- {
- scanf("%lli", &way[i].first);
- way[i].second = 1;
- }
- for (int i = 0; i < n - 1; i++)
- line(i);
- int mx = way[0].second;
- for (int i = 1; i < n; i++)
- {
- if (mx < way[i].second)
- mx = way[i].second;
- }
- printf("%d", mx);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement