Submission #126791

# Submission time Handle Problem Language Result Execution time Memory
126791 2019-07-08T12:04:45 Z losmi247 Detecting Molecules (IOI16_molecules) C++14
Compilation error
0 ms 0 KB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int,int> p;
const int N = 2e5+45;

int n,a[N];
p go[10001][10001];
p dp[10001][10001];
vector <int> sol;

vector <int> find_subset(int l,int u,vector <int> w){
    n = w.size();
    for(int i = 0; i < n; i++){
        a[i+1] = w[i];
    }
    dp[0][0] = p(1,0);
    for(int i = 1; i <= n; i++){
        dp[i][0] = p(1,0);
        for(int j = 1; j <= 10000; j++){
            if(dp[i-1][j].first){
                dp[i][j] = p(1,0);
                go[i][j] = p(i-1,j);
            }
            if(j >= a[i] && dp[i-1][j-a[i]].first){
                dp[i][j] = p(1,1);
                go[i][j] = p(i-1,j-a[i]);
            }
        }
    }
    p poc = p(0,0);
    for(int j = l; j <= u; j++){
        if(dp[n][j].first){
            poc = p(n,j);
            break;
        }
    }
    while(poc.first){
        if(dp[poc.first][poc.second].second){
            sol.push_back(poc.first-1);
        }
        poc = go[poc.first][poc.second];
    }
    return sol;
}
int main(){

}

Compilation message

/tmp/ccMvcFfw.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccmfJNXv.o:molecules.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status