Submission #1172519

#TimeUsernameProblemLanguageResultExecution timeMemory
1172519versesrevDetecting Molecules (IOI16_molecules)C++20
Compilation error
0 ms0 KiB
// 21:19 #include <vector> int[] find_subset(int low, int up, int w[]) { int n = sizeof(w) / sizeof(int); std::vector<std::vector<bool>> back(n, std::vector<int>(up + 1, -1)); back[0][0] = 0; if (w[0] <= up) back[0][w[0]] = 0; for (int i = 1; i < n; ++i) { for (int j = 0; j <= up; ++j) { if (w[i] <= j and back[i - 1][j - w[i]] != -1) { back[i][j] = j - w[i]; } else if (back[i - 1][j] != -1) { back[i][j] = j; } else back[i][j] = -1; } } std::vector<int> ans; int start_j = -1; int start_i = -1; for (int i = 0; i < n and start_i == -1; ++i) { for (int j = low ; start_j == -1 and j <= up; ++j) { if (back[i][j] != -1) { start_i = i; start_j = j; } } } if (start_i == -1) { int ary[0]; return ary; } int cur_i = start_i; int cur_j = start_j; while (cur_j != 0) { if (back[cur_i][cur_j] == cur_j) { cur_i -= 1; } else { ans.push_back(cur_i); cur_j = back[cur_i][cur_j]; cur_i -= 1; } } int ary[ans.size()]; for (int i = 0; i < ans.size(); ++i) ary[i] = ans[i]; return ary; }

Compilation message (stderr)

molecules.cpp:5:4: error: structured binding declaration cannot have type 'int'
    5 | int[] find_subset(int low, int up, int w[]) {
      |    ^~
molecules.cpp:5:4: note: type must be cv-qualified 'auto' or reference to cv-qualified 'auto'
molecules.cpp:5:4: error: empty structured binding declaration
molecules.cpp:5:7: error: expected initializer before 'find_subset'
    5 | int[] find_subset(int low, int up, int w[]) {
      |       ^~~~~~~~~~~
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
      |         ^~~~