제출 #1195362

#제출 시각아이디문제언어결과실행 시간메모리
1195362ahmetlbktd4Detecting Molecules (IOI16_molecules)C++20
46 / 100
1095 ms4424 KiB
#include <bits/stdc++.h> #include "molecules.h" using namespace std; vector<int> find_subset(int l, int u, vector<int> w) { int n = w.size(); vector <bool> dp(u+l,0); vector <int> p(u+l); dp[0]=1; int s = 0; for (int i = 0;i < n;i++){ for (int j = s;j >= 0;j--){ if (w[i]+j <= u && !dp[j+w[i]] && dp[j]){ dp[j+w[i]] = 1; p[j+w[i]] = i; } } s = min(u,s+w[i]); } for (int i = l;i <= u;i++){ if (dp[i]){ vector<int>a; int j = i; while (j){ a.push_back(p[j]); j-=w[p[j]]; } return a; } } return vector<int>{}; }

컴파일 시 표준 에러 (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
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...