Submission #369109

#	Time	Username	Problem	Language	Result	Execution time	Memory
369109		flappybird	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	1 ms	492 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
#define MAX 505050
#define pb push_back
ll arr[MAX];
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
	sort(w.begin(), w.end());
	ll i, j;
	ll N = w.size();
	arr[0] = N;
	ll c;
	for (i = N - 1; i >= 0; i--) {
		c = 0;
		for (j = l - 1; j >= 0; j--) {
			if (arr[j] && j + w[i] <= u) {
				arr[j + w[i]] = i;
				if (j + w[i] >= l) {
					j += w[i];
					c = 1;
					break;
				}
			}
		}
		if (c) break;
	}
	vector<ll> v;
	if (j != -1) {
		while (j) {
			v.pb(arr[j]);
			j -= w[arr[j]];
		}
	}
    return v;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:29:2: warning: 'j' may be used uninitialized in this function [-Wmaybe-uninitialized]
   29 |  if (j != -1) {
      |  ^~

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