Pagini recente » Diferente pentru utilizator/raduzer intre reviziile 132 si 131 | Istoria paginii utilizator/tib23 | Diferente pentru utilizator/tudor.1234 intre reviziile 11 si 20 | Diferente pentru utilizator/darth_niculus intre reviziile 86 si 84 | Diferente pentru utilizator/apocalypto intre reviziile 167 si 168
Nu exista diferente intre titluri.
Diferente intre continut:
exit(0);
}
using namespace std;
#include<iostream>
#include<fstream>
ofstream fout("vedete.out");
int N,K,T;
int v[105],r[105],H[30005];
int dp[30005][105];
void solve()
{ int i,j,ans;
for(i=1;i<=T;i++)
{
dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
if(H[i] && r[H[i]]==0) {dp[i][0]+=v[H[i]];
}
for(j=1;j<=K;j++)
{
dp[i][j]=max(dp[i-1][j-1],max(dp[i-1][j+1],dp[i-1][j]));
if(H[i] && r[H[i]]==j) dp[i][j]+=v[H[i]];
}
}
ans=0;
for(i=1;i<=K;i++)
ans=max(ans,dp[T][i]);
fout<<ans<<"\n";
/*for(i=1;i<=5;i++)
{
for(j=0;j<=K;j++)
{
cout<<dp[i][j]<<" ";
}
cout<<"\n";
}*/
}
void cit()
{
ifstream fin("vedete.in");
int i,x;
fin>>N>>K>>T;
for(i=1;i<=N;i++)
{
fin>>x;
H[x]=i;
}
//for(i=1;i<=5;i++)
//cout<<H[i]<<" ";
for(i=1;i<=N;i++)
fin>>v[i];
for(i=1;i<=N;i++)
fin>>r[i];
fin.close();
}
int main()
{
cit();
solve();
fout.close();
return 0;
}
AINT + FUZZY LOGIC = COOL
http://ideone.com/vuG0z
http://mitpress.mit.edu/sicp/full-text/book/book.html
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.