105422024-04-04 20:16:43111Az IKPC legerősebb csapatacpp17Hibás válasz 0/100446ms1046884 KiB
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K;
	cin>>N>>K;
	vector<int>a(N+1),b(N+1);
	for(int i=1;i<=N;i++){
		cin>>a[i];
	}
	for(int i=1;i<=N;i++){
		cin>>b[i];
	}
	vector<vector<int>>dp0(K+1,vector<int>(N+1,0)),dp1(K+1,vector<int>(N+1,0));
	for(int i=1;i<=K;i++){
		for(int j=1;j<=N;j++){
			dp0[i][j]=max(dp0[i][j-1],dp0[i-1][j]);
			dp0[i][j]=max(dp0[i][j],dp0[i-1][j-1]+b[j]);
			dp1[i][j]=max(dp1[i][j],dp0[i-1][j-1]+b[j]);
			if(a[j-1]<a[j]){
				dp1[i][j]=max(dp1[i][j],dp1[i][j-1]+b[j]);
			}
			dp0[i][j]=max(dp0[i][j],dp1[i][j]);
		}
	}
	cout<<dp0[K][N]<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2024 KiB
subtask20/9
3Elfogadva3ms2236 KiB
4Hibás válasz3ms2340 KiB
5Hibás válasz3ms2568 KiB
6Elfogadva3ms2768 KiB
7Elfogadva3ms2984 KiB
8Hibás válasz3ms3204 KiB
9Hibás válasz3ms3432 KiB
10Elfogadva2ms3504 KiB
11Hibás válasz3ms3632 KiB
12Hibás válasz2ms3712 KiB
subtask30/7
13Elfogadva10ms19956 KiB
14Hibás válasz9ms17880 KiB
15Hibás válasz29ms54632 KiB
16Elfogadva116ms217088 KiB
17Elfogadva156ms292972 KiB
18Hibás válasz79ms146692 KiB
19Hibás válasz79ms146696 KiB
20Hibás válasz9ms15524 KiB
21Elfogadva273ms506568 KiB
subtask40/11
22Futási hiba356ms1046884 KiB
23Futási hiba354ms1046864 KiB
24Futási hiba360ms1046836 KiB
25Futási hiba358ms1046832 KiB
26Futási hiba356ms1046708 KiB
27Futási hiba352ms1046712 KiB
subtask50/22
28Hibás válasz50ms91124 KiB
29Elfogadva76ms142200 KiB
30Elfogadva79ms146868 KiB
31Hibás válasz143ms259388 KiB
32Hibás válasz27ms47904 KiB
33Hibás válasz123ms228216 KiB
34Hibás válasz13ms21072 KiB
subtask60/51
35Futási hiba356ms1046724 KiB
36Futási hiba354ms1046728 KiB
37Futási hiba358ms1046704 KiB
38Futási hiba354ms1046696 KiB
39Futási hiba356ms1046684 KiB
40Futási hiba360ms1046664 KiB
41Futási hiba358ms1046676 KiB
42Futási hiba358ms1046668 KiB
43Futási hiba446ms1046440 KiB
44Futási hiba356ms1046444 KiB
45Futási hiba358ms1046440 KiB