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.