Submission #1317916

#	Time	Username	Problem	Language	Result	Execution time	Memory
1317916		_unknown_2010	Detecting Molecules (IOI16_molecules)	C++20	31 / 100	1094 ms	4316 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
#define vi vector
// #define int long long

vector<int> find_subset(int l, int u, vector<int> w) {
    vi<int> dp(5e5+5), ind(5e5+5);
    dp[0]=1;
    for(int i=0; i<w.size(); i++){
        for(int j=5e5; j>=w[i]; j--){
            if(dp[j])continue;
            if(dp[j-w[i]])dp[j]=w[i], ind[j]=i;
        }
    }
    vi<int> ans;
    for(int i=l; i<=u; i++){
        if(dp[i]){
            int x=i;
            while(x!=0){
                ans.push_back(ind[x]);
                x-=dp[x];
            }
            break;
        }
    }
    return ans;
}

Compilation message (stderr)

molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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