Ahmed_Negm

Untitled

Apr 24th, 2022
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<cstdlib>
  6. #include<cstring>
  7. #include<vector>
  8. #include<utility>
  9.  
  10. #define ll long long
  11. #define nl '\n'
  12. #define sz(x) int(x.size())
  13. #define all(x) x.begin(),x.end()
  14. #define rall(s)  s.rbegin(), s.rend()
  15. #define ceill(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
  16. using namespace std;
  17.  
  18.  
  19.  
  20.  
  21.  
  22.  
  23.  
  24. ll x =1;
  25. void solve(){
  26.   ll n; cin>>n;
  27.   vector<ll>v(n);
  28.   ll counter=0;
  29.   ll mini = -__LONG_LONG_MAX__;
  30.   for(ll i=0; i<n; i++){
  31.       cin>>v[i];
  32.   }
  33.   ll i =0,j=n-1;
  34.   while(i<=j){
  35. if(v[i] >= mini and v[i] <= v[j]){
  36.   mini = v[i];
  37.   i++;
  38.   counter++;
  39. }else if(v[j] >= mini and v[j] < v[i]){
  40.   mini = v[j];
  41.   j--;
  42.   counter++;
  43. }else if(v[i] >= mini and v[i] > v[j]){
  44.   mini = v[i];
  45.   i++;
  46.   counter++;
  47.   break;
  48.  
  49. }else if(v[j] >= mini and v[j] > v[i]){
  50.   mini = v[j];
  51.   j--;
  52.   counter++;
  53.   break;
  54.  
  55. }else break;
  56.  
  57.  
  58.  
  59.   }
  60.  
  61. cout<<"Case #"<<x++<<": "<<counter<<nl;
  62.  
  63.  
  64.  
  65. }
  66.  
  67. int main(){
  68.  
  69. int t =1;
  70. cin>>t;
  71. while(t--){
  72. solve();
  73. }
  74. return 0;
  75. }  
Advertisement
Add Comment
Please, Sign In to add comment