Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define _test int _TEST; cin>>_TEST; while(_TEST--)
- #define pb push_back
- int main()
- {
- _test
- {
- int n;
- cin>>n;
- vector<int> p(n);
- for(auto &e: p)
- cin>>e;
- set<int> w, l;
- l.insert(p[0]);
- int i = 1;
- set<int> ele = l;
- while(i < n)
- {
- if(!w.size() || *w.begin()>p[i])
- {
- if(*l.begin() < p[i])
- w.insert(p[i]);
- }
- if(p[i] < *ele.begin())
- l.insert(p[i]);
- ele.insert(p[i]);
- i++;
- }
- cout<<w.size()<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement