Submission #445496

#	Time	Username	Problem	Language	Result	Execution time	Memory
445496		PiejanVDC	Detecting Molecules (IOI16_molecules)	C++17	0 / 100	0 ms	292 KiB

molecules

#include <molecules.h>
#include <bits/stdc++.h>
using namespace std;

vector<int> find_subset(int l, int u, vector<int> w) {
    int dp[u+1];
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    vector<int>ans;
    bool found=false;
    for(auto z : w) {
        if(z > u) continue;
        for(int i = u ; i >= z ; i--) {
            if(dp[i-z]) {
                dp[i]=z;
                if(i >= l) {
                    int pos = i;
                    while(pos>0) {
                        ans.push_back(dp[pos]);
                        pos-=dp[pos];
                        found=true;
                    }
                    break;
                }
            }
        }
        if(found) break;
    }
    return ans;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31