рюкзак

#include<iostream>
#include<cstdio>
#include<string>
#include<conio.h>
 #include <ctime>
 
using namespace std;
 
bool nextb(int *b, int n){//это генератор
        int m=-1;
        for(int i=0;i<n;++i) if(b[i]==0) m=i;
        if(m==-1) return false;
        b[m]=1;
        for(int i=m+1;i<n;++i) b[i]=0;
        return true;
}
 
void maxp(int W, int K, int *p, int *w, string *s){//это поиск макс стоимости
        int *b = new int[K];
        for(int i=0;i<K;++i) b[i]=0;
       
        int max = 0;
        int *bmax = new int[K];
        for(int i=0;i<K;++i) bmax[i]=0;
       
        while(true){
                int c = 0, d = 0;//сумма стои-ти и сумма весов
                for(int i=0;i<K;++i) if(b[i]==1){
                        c+=p[i];
                        d+=w[i];
                }
               
                if(d<=W){
                        if(c>max){
                                max = c;
                                for(int i=0;i<K;++i) bmax[i] = b[i];
                        }
                }
               
                if(!nextb(b, K)) break;
        }
       
       
        cout<<"Max = "<<max<<endl;
        cout<<"v= "; for(int i=0;i<K;++i) cout<<bmax[i]; cout<<endl;
        for(int i=0;i<K;++i) if(bmax[i]) cout<<s[i]<<endl;
}
 
int main(){
       setlocale(LC_ALL,"Russian");
        int W, K;
        cout<<"W = ";
        cin>>W;
        freopen("input.txt","r",stdin);
        cin>>K;
       
        string  *s = new string[K];
        int *p = new int[K];
        int *w = new int[K];
        for(int i=0;i<K;++i) cin>>s[i]>>w[i]>>p[i];
       
        maxp(W, K, p, w, s);
        cout << endl;
       getch();
        return 0;
}