Submission #1084374

# Submission time Handle Problem Language Result Execution time Memory
1084374 2024-09-06T06:49:40 Z blacktulip Fishing Game (RMI19_fishing) C++17
0 / 100
2000 ms 348 KB
#include <bits/stdc++.h>

using namespace std;

typedef long long lo; 

#define fi first
#define se second
#define endl "\n"
#define pb push_back
#define int long long
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)
#define _ << " " <<

const lo inf = 1000000000;
const lo li = 500005;
const lo mod = 1000000007;

int n,m,a[li],k,flag,t,b[li],c[li];
int cev;
string s;
vector<int> v;

inline int add(int x,int y){
	if(x+y>=mod)return x+y-mod;
	return x+y;
}

inline int mul(int x,int y){
	return (x%mod)*(y%mod)%mod;
}

inline int f(int aveb,int bvec,int avec,int sira,int flag){
	int cevv=0;
	if(aveb==0 && avec==0 && bvec==0)return 1;
	//~ cerr<<aveb _ bvec _ avec _ sira _ flag<<endl;
	if(sira==0){
		if(avec==0 && aveb==0)cevv=add(cevv,f(aveb,bvec,avec,sira+1,flag));
		if(avec)cevv=add(cevv,mul(avec,f(aveb,bvec+1,avec-1,sira+1,flag)));
		if(aveb)cevv=add(cevv,mul(aveb,f(aveb-1,bvec,avec,sira+1,1)));
	}
	if(sira==1){
		if(avec==0 && bvec==0)cevv=add(cevv,f(aveb,bvec,avec,sira+1,flag));
		if(aveb)cevv=add(cevv,mul(aveb,f(aveb-1,bvec,avec+1,sira+1,flag)));
		if(bvec)cevv=add(cevv,mul(bvec,f(aveb,bvec-1,avec,sira+1,1)));
	}
	if(sira==2){
		if(avec==0 && bvec==0 && flag)cevv=add(cevv,f(aveb,bvec,avec,0,0));
		if(bvec && flag)cevv=add(cevv,mul(bvec,f(aveb+1,bvec-1,avec,0,0)));
		if(avec)cevv=add(cevv,mul(avec,f(aveb,bvec,avec-1,0,0)));
	}
	return cevv;
}

int32_t main(void){
	fio();
	cin>>n>>t;
	while(t--){
		map<int,int> mpp1,mpp2,mpp3;
		int avec=0,bvec=0,aveb=0;
		for(int i=1;i<=2*n;i++){
			cin>>a[i];
			mpp1[a[i]]++;
		}
		for(int i=1;i<=2*n;i++){
			cin>>b[i];
			mpp2[b[i]]++;
			if(mpp1[b[i]])aveb++;
		}
		for(int i=1;i<=2*n;i++){
			cin>>c[i];
			mpp3[c[i]]++;
			if(mpp1[c[i]])avec++;
			if(mpp2[c[i]])bvec++;
		}
		//~ cerr<<aveb  _ bvec _ avec<<endl;
		cout<<f(aveb,bvec,avec,0,0)<<endl;
	}
	return 0;
}
# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Execution timed out 2098 ms 348 KB Time limit exceeded
4 Execution timed out 2033 ms 344 KB Time limit exceeded
5 Execution timed out 2029 ms 344 KB Time limit exceeded
6 Execution timed out 2044 ms 348 KB Time limit exceeded
7 Execution timed out 2045 ms 344 KB Time limit exceeded
8 Execution timed out 2064 ms 348 KB Time limit exceeded
9 Execution timed out 2044 ms 344 KB Time limit exceeded
10 Execution timed out 2039 ms 348 KB Time limit exceeded