제출 #1020481

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1020481		vjudge1	Detecting Molecules (IOI16_molecules)	C++17	0 / 100	1 ms	2396 KiB

molecules

#include "molecules.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back

int dp[500100], d[500100];

vector<int> find_subset(int l, int u, vector<int> w) {
    d[0] = 1;
    dp[0] = -1;
    int MXW = 0;
    int dd = -1;
    for(int x: w){
        dd++;
        for(int i=MXW; i>=0; i--){
            if(!d[i]) continue;
            if(i + x > u) continue;
            MXW = max(MXW, i + x);
            d[i+x] = 1;
            if(dp[i + x] == 0) dp[i + x] = dd;
        }
            
    }
    int ok = 0;
    vector<int> ans;
    for(int i=l; i<=u; i++){
        if(d[i]){
            int x = i;
            while(x != 0){
                ans.pb(dp[x]);
                x -= w[dp[x]];
            }
            return ans;
        }
    }
    return ans;

}

컴파일 시 표준 에러 (stderr) 메시지

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:24:9: warning: unused variable 'ok' [-Wunused-variable]
   24 |     int ok = 0;
      |         ^~

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