105242024-04-04 15:58:55111Jobstown-i milliomoscpp17Hibás válasz 25/100187ms8540 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	vector<int>v(N),p(501),dp(250501);
	for(int i=0;i<N;i++){
		cin>>v[i];
	}
	for(int i=0;i<N;i++){
		int x;
		cin>>x;
		p[v[i]]=max(p[v[i]],x);
	}
	for(int i=1;i<=500;i++){
		p[i]=max(p[i],p[i-1]);
	}
	for(int i=0;i<250000;i++){
		for(int j=0;j<500;j++){
			dp[i+j]=max(dp[i+j],dp[i]+p[j]);
		}
	}
	cout<<dp[min(M,250000ll)]<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva187ms5764 KiB
2Elfogadva187ms6068 KiB
subtask225/25
3Elfogadva187ms6188 KiB
4Elfogadva187ms6140 KiB
5Elfogadva187ms6144 KiB
6Elfogadva187ms6184 KiB
7Elfogadva187ms6464 KiB
8Elfogadva187ms6744 KiB
9Elfogadva187ms6972 KiB
10Elfogadva187ms7412 KiB
11Elfogadva186ms7356 KiB
12Elfogadva187ms7304 KiB
13Elfogadva187ms7076 KiB
14Elfogadva187ms7332 KiB
subtask30/16
15Hibás válasz187ms7288 KiB
16Hibás válasz186ms7576 KiB
17Hibás válasz187ms7828 KiB
18Hibás válasz187ms7776 KiB
19Hibás válasz186ms7772 KiB
20Hibás válasz187ms7956 KiB
21Hibás válasz187ms7984 KiB
subtask40/59
22Elfogadva187ms7992 KiB
23Elfogadva187ms7996 KiB
24Hibás válasz187ms7956 KiB
25Hibás válasz187ms7988 KiB
26Hibás válasz187ms8276 KiB
27Hibás válasz186ms8200 KiB
28Hibás válasz187ms8160 KiB
29Hibás válasz186ms8288 KiB
30Hibás válasz187ms8232 KiB
31Hibás válasz187ms8540 KiB
32Hibás válasz186ms8480 KiB
33Hibás válasz186ms8480 KiB