Submission #74143

#	Time	Username	Problem	Language	Result	Execution time	Memory
74143		renatsj	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	3 ms	520 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;
int i,j,n,m,mas[1000006];
vector<int> xx;
vector<int> find_subset(int l, int u, vector<int> w)
{
    i=1;
    while (i<=u)
    {
        mas[i]=-1;
        i++;
    }
    i=l;
    while (i<=u)
    {
        mas[i]=-2;
        i++;
    }
    sort(w.begin(),w.end());
    n=w.size();
    i=n-1;
    while (i>=0)
    {
        j=u;
        while (j>=0)
        {
            if (mas[j]!=-1)
            {
                mas[j-w[i]]=j;
            }
            j--;
        }
        if (mas[1]!=-1)
        {
            j=1;
            while (mas[j]!=-2)
            {
                xx.push_back(mas[j]-j);
                j=mas[j];
            }
            return xx;
        }
        i--;
    }

}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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