← Back to topics
Topic

utovar

t
todosijevic
Zasto ovo ne radi

#include<iostream>
using namespace std;
int main()
{int m;
cin>>m;
int n;
cin>>n;
int v[n+1];
int z[n+1];
int b[m+1];
for(int i=1;i<=n;i++)
{
cin>>z[i]>>v[i];
}
b[0]=0;
for(int j=1;j<=m;j++)
{
b[j]=0;
for(int k=1;k<=n;k++)
{
if(j-z[k]<0)continue;
if(b[j-z[k]]+v[k]>b[j])b[j]=b[j-z[k]]+v[k];
}
}
cout<<b[m];
getchar();
}

Prolazi samo 10.primer
t
todosijevic
Hvala Vasja!
To je bio problem.