Submission #35348541

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std ;

const int MAX = 3e5 + 10 ;

int arr[2][MAX] ;
int n ;

int solve()
{
	vector< pair<int , int> >vp ;
	for(int i = 0 ; i < n ; ++i)
		vp.emplace_back(arr[0][i] , arr[1][i]) ;
	sort(vp.begin() , vp.end()) ;
	set<int>s ;
	for(auto &p : vp)
	{
		int x = p.second ;
		s.insert(x) ;
		auto it = s.upper_bound(x) ;
		if(it != s.end())
			s.erase(it) ;
	}
	return (n + s.size()) ;
}

int main()
{
	ios_base::sync_with_stdio(0) ;
	cin.tie(0) ;
	cin>>n ;
	for(int i = 0 ; i < n ; ++i)
		cin>>arr[0][i] ;
	for(int i = 0 ; i < n ; ++i)
		cin>>arr[1][i] ;
	int ans = solve() ;
	for(int i = 0 ; i < n ; ++i)
		swap(arr[0][i] , arr[1][i]) ;
	ans = max(ans , solve()) ;
	return cout<<ans<<"\n" , 0 ;
}		

Submission Info

Judge Result