1776H - Beppa and SwerChat - CodeForces Solution


two pointers

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;
using ll=long long;


int main() {
	// your code goes here
	int t;cin>>t;
	
	while(t--){
	    int n;cin>>n;
	   
	    int a[n];
	    int b[n];
	    int m[n+1];
	    for(int i=0;i<n;i++){
	        cin>>a[i];
	        m[a[i]]=i;
	    }int k=0;
	    for(int i=0;i<n;i++){
	        cin>>b[i];
	        
	        
	    }
	    for(int i=n-1;i>0;i--){
	        if(m[b[i]]<m[b[i-1]]){
	            k=i;
	            break;
	        }
	    }
	    cout<<k<<endl;
	    
	   
	    
	    
	}
	return 0;
}


Comments

Submit
0 Comments
More Questions

1480A - Yet Another String Game
1216C - White Sheet
1648A - Weird Sum
427A - Police Recruits
535A - Tavas and Nafas
581A - Vasya the Hipster
1537B - Bad Boy
1406B - Maximum Product
507B - Amr and Pins
379A - New Year Candles
1154A - Restoring Three Numbers
750A - New Year and Hurry
705A - Hulk
492B - Vanya and Lanterns
1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum