Задача: Рюкзак

#include <iostream>
#include <fstream>
 
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
int  wts[100], cost[100];
int *x = new int[100000];
int SumC = 0, SumW = 0, Best = 0;
int N, W;
int val = 1, ak;
 
void print()
{ 
    int i;
 
    for( i = 1; i <= val; i++ )
    {
        SumW = SumW + wts[x[i]];
        SumC = SumC + cost[x[i]];
}
        if( SumW <= W && SumC > Best ) Best = SumC;
    }
    SumC = 0;
    SumW = 0;
}
 
void Generate( int n, int k )
{
    int i, j, p;
    for ( i = 1; i <= k; i++ ) x[i] = i;
    print();
    do 
    {
        p=0;
        for( i = k; i >= 1; i-- )
        if ( x[i] < n - k + i ) { p = i; break; }
        if ( p > 0 )
        {
            x[p]++;
            for( i = p + 1; i <= k; i++ ) x[i] = x[i-1] + 1;
            print();
        }
      }
      while( p > 0 );
}
 
int main()
{
    int i = 1;
 
    in >> N;
    in >> W;
    
    while( !in.eof() )
    {
        in >> wts[i];
        in >> cost[i];
        i++;
    }
 
    while( val <= N )
    {
        Generate( N, val );
        val++;
    }
 
    out << Best << endl; 
}

///----------------------------------------------------------------------------|
/// Рюкзак.
///
/// Найдите максимальный вес золота, который можно унести в рюкзаке
/// вместительностью S, если есть N золотых слитков с заданными весами.
///
/// Входные данные:
///     ... засекречено.
///----------------------------------------------------------------------------:
#include <iostream>
#include <fstream>
#include <vector>
#include <limits>
 
using namespace std;
 
template<class T>
T maxx(T a, T b)
{   if(a > b) return a;
              return b;
}
 
unsigned foo(const std::vector<unsigned>& wts, 
             const std::vector<unsigned>& cost, unsigned W)
{   size_t n = wts.size();
    std::vector<std::vector<unsigned> > dp(W + 1);
    for (unsigned i = 0; i <= W; i++)
    {   dp[i].resize(n + 1);
        dp[i][0] = 0;
    }
    for (size_t i = 0; i <= n; i++)
    {   dp[0][i] = 0;
    }
    for     (size_t j = 1; j <= n; j++)
    {   for (size_t w = 1; w <= W; w++)
        {   if (wts[j-1] <= w)
            {   dp[w][j] = maxx<unsigned>
                    (dp[w][j - 1], dp[w - wts[j-1]][j - 1] + cost[j-1]);
            }
            else
            {   dp[w][j] = dp[w][j - 1];
            }
        }
    }
    return dp[W][n];
}
 
int main()
{   unsigned S;
    std::vector<unsigned> w;
    std::vector<unsigned> c;
    
    ifstream ifs("input.txt");
    ofstream ofs("output.txt");
    
    ifs >> S;
    ifs >> S;
    
    unsigned u;
    while (ifs >> u)
    {   w.push_back(u);
        ifs >> u;
        c.push_back(u);
    }
    ofs << foo(w, c, S);
}

void print()
{ //функция начало
    int i;
 
    for( i = 1; i <= val; i++ )
    { //цикл начало
        SumW = SumW + wts[x[i]];
        SumC = SumC + cost[x[i]];
}//цикл конец
        if( SumW <= W && SumC > Best ) Best = SumC;
    }//функция конец
    SumC = 0; // скоуп фаила
    SumW = 0;
} // какая-то непонятная фигурная скобка. Компилятор должен ругаться.