Submission #3514585

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
const int inf=1e9+7;
int main()
{
	int N;
	cin>>N;
	vector <pair<int,int> > V;
	for(int i=-1;i<=1;i+=2)
	{
		for(int j=0;j<N;j++)
		{
			int x;
			cin>>x;
			V.push_back(make_pair(x,i));
		}
	}
	sort(V.begin(),V.end());
	int cnt=0;
	long long ans=1;
	for(int i=0;i<2*N;i++)
	{
		if(cnt*V[i].second<0)	
		{
			ans*=abs(cnt);
			ans%=inf;
		}
		cnt+=V[i].second;
	}
	cout<<ans<<"\n";
	return 0;
}

Submission Info

Judge Result