101192024-03-27 16:16:02111Maximum felosztáscpp17Időlimit túllépés 25/1001.1s521808 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	vector<int>v(N+1),w(M+1);
	for(int i=1;i<=N;i++){
		cin>>v[i];
	}
	for(int i=1;i<=M;i++){
		cin>>w[i];
	}
	vector<vector<int>>dp(M+1,vector<int>(N+1,0));
	dp[0][0]=1;
	for(int i=1;i<=M;i++){
		int c=0;
		for(int j=1;j<=N;j++){
			int x=0;
			for(int k=j;k>0;k--){
				x=max(x,v[k]);
				if(x==w[i]){
					dp[i][j]+=dp[i-1][k-1];
					dp[i][j]%=MOD;
				}
			}
			c+=dp[i][j]!=dp[i][j-1];
		}
		if(c>count(v.begin(),v.end(),w[i])*2){
			exit(1);
		}
	}
	cout<<dp[M][N]<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1832 KiB
2Időlimit túllépés1.1s9252 KiB
subtask210/10
3Elfogadva4ms2464 KiB
4Elfogadva4ms2448 KiB
5Elfogadva4ms2892 KiB
6Elfogadva4ms2884 KiB
7Elfogadva3ms2780 KiB
8Elfogadva3ms2952 KiB
subtask315/15
9Elfogadva52ms4488 KiB
10Elfogadva28ms4076 KiB
11Elfogadva28ms4056 KiB
12Elfogadva14ms3700 KiB
13Elfogadva8ms3472 KiB
14Elfogadva4ms3672 KiB
15Elfogadva90ms6736 KiB
16Elfogadva90ms6764 KiB
17Elfogadva39ms5176 KiB
18Elfogadva39ms5380 KiB
subtask40/15
19Időlimit túllépés1.06s19240 KiB
20Időlimit túllépés1.062s11412 KiB
21Elfogadva395ms7268 KiB
22Elfogadva48ms4492 KiB
23Elfogadva48ms4516 KiB
24Elfogadva29ms4756 KiB
25Időlimit túllépés1.069s11752 KiB
26Időlimit túllépés1.067s11944 KiB
27Időlimit túllépés1.064s27548 KiB
28Időlimit túllépés1.055s27628 KiB
29Elfogadva87ms5700 KiB
30Elfogadva87ms5824 KiB
31Elfogadva779ms11416 KiB
32Elfogadva781ms11428 KiB
33Időlimit túllépés1.039s16324 KiB
34Időlimit túllépés1.031s16328 KiB
35Időlimit túllépés1.067s12572 KiB
36Időlimit túllépés1.054s12704 KiB
37Elfogadva395ms8672 KiB
38Elfogadva397ms8704 KiB
subtask50/60
39Futási hiba256ms521808 KiB
40Futási hiba247ms521788 KiB
41Futási hiba208ms521756 KiB
42Futási hiba245ms521732 KiB
43Futási hiba245ms521712 KiB
44Futási hiba202ms521692 KiB
45Futási hiba246ms521680 KiB
46Futási hiba248ms521664 KiB
47Futási hiba209ms521644 KiB
48Futási hiba210ms521628 KiB
49Futási hiba204ms521472 KiB
50Futási hiba209ms521476 KiB
51Futási hiba248ms521476 KiB
52Időlimit túllépés1.059s86444 KiB
53Időlimit túllépés1.085s48204 KiB
54Időlimit túllépés1.08s49236 KiB
55Időlimit túllépés1.05s18896 KiB
56Futási hiba254ms521436 KiB
57Futási hiba252ms521412 KiB
58Futási hiba250ms521400 KiB
59Futási hiba247ms521388 KiB
60Időlimit túllépés1.065s86608 KiB
61Időlimit túllépés1.049s87812 KiB
62Futási hiba252ms521176 KiB
63Futási hiba250ms521172 KiB
64Futási hiba252ms521152 KiB
65Futási hiba252ms521148 KiB
66Futási hiba250ms521140 KiB
67Futási hiba250ms521120 KiB
68Futási hiba250ms521116 KiB
69Futási hiba244ms521092 KiB
70Futási hiba200ms521108 KiB
71Futási hiba245ms521084 KiB