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 left=0,right=n-1;
  17.  
  18. 	while((a[left]==v[left] || a[right]==v[right])){
  19. 		 bool f=false;
  20. 		if(a[left]==v[left]){
  21. 			if(a[left+1]!=v[left+1] && a[left]>a[left+1] ){
  22. 				f=true;
  23. 				left++;
  24. 			}
  25. 		}
  26. 		if(a[right]==v[right]){
  27. 			if(a[right-1]!=v[right-1] && a[right]<a[right-1]){
  28. 				f=true;
  29. 				right--;
  30. 			}
  31. 		}
  32. 		if(!f){
  33. 			break;
  34. 		}
  35. 	}
  36. 	cout<<left+1<<" "<<right+1<<endl;
  37.  
  38.  
  39.  
  40.  
  41. }
  42.  
  43. signed main() {
  44.     int t;
  45.     cin >> t;
  46.     while (t--) {
  47.         solve();
  48.     }
  49.     return 0;
  50. }
  51.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
3
7
6 7 3 4 4 6 5
6 3 4 4 7 6 5
3
1 2 1
1 1 2
3
2 2 1
2 1 2
stdout
copy 
2 7
1 3
2 3
https://ideone.com/7GVP18
language:
C++ (gcc 8.3)
created:
1 day 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!