int algbruteforce(int n,int maxrozmiar,vector<int> &wagi,vector<int> &wartosci){
    int max=0, wartosc=0, rozmiar=0, i=1;
        vector<bool> wynik(n);
    vector<bool> permutacje;
        while(i<(pow(2,n))){
        permutacje.clear();
        int i2=i, it=0;
        while(i2>0){
            permutacje.push_back(i2%2);
            i2 /= 2;
        }
            rozmiar=0, wartosc=0;
        for(int j=permutacje.size()-1;j>=0;j--){
            if(permutacje[j]){
                rozmiar+=wagi[j];
                wartosc+=wartosci[j];
            }
        }
        if(rozmiar<=maxrozmiar){
            if(wartosc>max){
                max = wartosc;
                int j=0;
                for (j=0;j<permutacje.size();j++) wynik[j]=permutacje[j];
                for (int k=j;k<wynik.size();k++) wynik[k]=false;
            }
        }
        i++;
    }
    return max;
}