Mai intai trebuie sa te autentifici.
Diferente pentru utilizator/apocalypto intre reviziile #168 si #167
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