Submission #1175185

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175185		bangan	Detecting Molecules (IOI16_molecules)	C++20	Compilation error	0 ms	0 KiB

molecules

#include "molecules.h"

using i64 = long long;
using i2 = std::array<int, 2>;

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    int n = w.size();
    std::vector<i2> a(n);
    for (int i = 0; i < n; i++) {
        a[i] = {w[i], i + 1};
    }
    std::sort(a.begin(), a.end());

    i64 sum = 0;
    int r = n - 1;
    for (int i = 0; i < n; i++) {
        while (r >= i && sum + w[r] <= u) {
            sum += a[r--][0];
        }
        while (r + 1 < n && sum > u) {
            sum -= a[++r][0];
        }

        if (l <= sum && sum <= u) {
            std::vector<int> ans;
            for (int j = 0; j < i; j++) {
                ans.push_back(a[j][1]);
            }
            for (int j = n - 1; j > r; j--) {
                ans.push_back(a[j][1]);
            }
            return ans;
        }

        sum += w[i];
    }

    return {};
}

Compilation message (stderr)

molecules.cpp:4:17: error: 'array' in namespace 'std' does not name a template type
    4 | using i2 = std::array<int, 2>;
      |                 ^~~~~
molecules.cpp:2:1: note: 'std::array' is defined in header '<array>'; did you forget to '#include <array>'?
    1 | #include "molecules.h"
  +++ |+#include <array>
    2 | 
molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:8:17: error: 'i2' was not declared in this scope
    8 |     std::vector<i2> a(n);
      |                 ^~
molecules.cpp:8:19: error: template argument 1 is invalid
    8 |     std::vector<i2> a(n);
      |                   ^
molecules.cpp:8:19: error: template argument 2 is invalid
molecules.cpp:10:10: error: invalid types 'int[int]' for array subscript
   10 |         a[i] = {w[i], i + 1};
      |          ^
molecules.cpp:12:17: error: request for member 'begin' in 'a', which is of non-class type 'int'
   12 |     std::sort(a.begin(), a.end());
      |                 ^~~~~
molecules.cpp:12:28: error: request for member 'end' in 'a', which is of non-class type 'int'
   12 |     std::sort(a.begin(), a.end());
      |                            ^~~
molecules.cpp:18:21: error: invalid types 'int[int]' for array subscript
   18 |             sum += a[r--][0];
      |                     ^
molecules.cpp:21:21: error: invalid types 'int[int]' for array subscript
   21 |             sum -= a[++r][0];
      |                     ^
molecules.cpp:27:32: error: invalid types 'int[int]' for array subscript
   27 |                 ans.push_back(a[j][1]);
      |                                ^
molecules.cpp:30:32: error: invalid types 'int[int]' for array subscript
   30 |                 ans.push_back(a[j][1]);
      |                                ^
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
      |         ^~~~