Saleh127

CF 1364B

Jun 15th, 2020
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define Faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  6. int main()
  7. {
  8. Faster
  9. test
  10. {
  11. int n,a[200000],i,j,k,l;
  12. cin>>n;
  13. for(i=0;i<n;i++)
  14. {
  15. cin>>a[i];
  16. }
  17. vector<int>x;
  18. x.push_back(a[0]);
  19. for(i=1;i<n-1;i++)
  20. {
  21. if(a[i]<a[i-1] && a[i]<a[i+1])
  22. {
  23. x.push_back(a[i]);
  24. }
  25. else if(a[i]>a[i-1] && a[i]>a[i+1])
  26. {
  27. x.push_back(a[i]);
  28. }
  29. }
  30. x.push_back(a[n-1]);
  31. cout<<x.size()<<endl;
  32. for(i=0;i<x.size();i++)
  33. {
  34. cout<<x[i]<<" ";
  35. }
  36. x.clear();
  37. }
  38.  
  39. return 0;
  40. }
Add Comment
Please, Sign In to add comment