Suntuubi-palvelussa käytetään evästeitä. Palvelua käyttämällä hyväksyt evästeiden käytön. Lue lisää. OK

#include <fstream>
#include <vector>
using namespace std;

// Datatähti 2009 - Task 1 - Version 1
//
// Brute force solution with O(n) = 2^n
//
// Note: Slow, but fast enough solution given the restrictions
//
// Source by Gorath
//
int main() {
    int m,n,i,j,sum,result=0;
    vector<int> coders;
    ifstream in("hissi.in");
    ofstream out("hissi.out");
   
    // Lue tiedot
    in >> m >> n;
    coders.resize(n);
    for (i=0;i<n;i++) in >> coders[i];

    // Algoritmi
    for (i=0;i<(1<<n);i++) {
        for (j=0,sum=0;j<n;j++) if (i&(1<<j)) sum+=coders[j];
        if (sum<=m) result++;
    }

    // Kirjoita vastaus ja sulje tiedostot
    out << result;
    in.close();
    out.close();

    return 0;
}


©2019 layout9 - suntuubi.com