fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. void solve() {
  6.     int n;
  7.     cin>>n;
  8.     vector<int> v(n);
  9.     vector<int> a(n);
  10.     for(int i=0;i<n;i++){
  11.     	cin>>v[i];
  12.     }
  13.     for(int i=0;i<n;i++){
  14.     	cin>>a[i];
  15.     }
  16.     int l=0,r=n-1;
  17. 	while(a[l]==v[l]){
  18. 		l++;
  19. 	}
  20. 	while(a[r]==v[r]){
  21. 		r--;
  22. 	}
  23. 	while(l>0){
  24. 		if(a[l]>=a[l-1]){
  25. 			l--;
  26. 		}
  27. 		else{
  28. 			break;
  29. 		}
  30. 	}
  31. 	while(r<n-1){
  32. 		if(a[r]<=a[r+1]){
  33. 			r++;
  34. 		}
  35. 		else{
  36. 			break;
  37. 		}
  38. 	}
  39.  
  40.  
  41. 	cout<<l+1<<" "<<r+1<<endl;
  42.  
  43.  
  44.  
  45.  
  46. }
  47.  
  48. signed main() {
  49.     int t;
  50.     cin >> t;
  51.     while (t--) {
  52.         solve();
  53.     }
  54.     return 0;
  55. }
  56.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
1
4
3 1 1 3
1 3 1 3
stdout
copy 
1 2
https://ideone.com/e7GUuN
language:
C++ (gcc 8.3)
created:
18 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!