Submission #65029251

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
#define fastio ios::sync_with_stdio(false), cin.tie(NULL)
#define endl "\n"
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const ll mod = 1e9 + 7;

struct st{
    ll s, c, p;
};

vector<st> arr;
ll n, x;
double dp[5010][1 << 8];

double func(ll i, ll j){
    if(dp[i][j] != -1) return dp[i][j];
    double ans = 0;
    for(int nxt = 0; nxt < n; nxt++){
        if(j & (1 << nxt)) continue;
        if(i + arr[nxt].c > x) continue;
        double suc = func(i + arr[nxt].c, j | (1 << nxt));
        double fail = func(i + arr[nxt].c, j);
        double tmp = (suc + arr[nxt].s) * arr[nxt].p / 100 + fail * (100 - arr[nxt].p) / 100;
        ans = max(ans, tmp);
    }
    return dp[i][j] = ans;
}
int main() {
    fastio;
    cin >> n >> x;
    arr.resize(n);
    for(auto &i : arr)
        cin >> i.s >> i.c >> i.p;

    sort(arr.begin(), arr.end(), [](st a, st b){
        if(a.s * a.p == b.s * b.p)
            return a.c < b.c;
        return a.s * a.p > b.s * b.p;
    });

    for(int i = 0; i < (1 << n); i++){
        for(int j = 0; j <= x; j++){
            dp[j][i] = -1;
        }
    }

    func(0, 0);

    cout << fixed << setprecision(10) << dp[0][0] << endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp:9:10: warning: unused variable 'mod' [-Wunused-const-variable]
const ll mod = 1e9 + 7;
         ^
1 warning generated.

Judge Result