Submission #114534

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
114534	2019-06-01 16:42:32	ly20	Detecting Molecules (IOI16_molecules)	C11	Compilation error	0 ms	0 KiB

molecules

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "molecules.h"
const int MAXN=11234;
int resp[MAXN],kn[MAXN];
int find_subset(int l,int u,int w[],int n,int result[])
{
  for(int i=0;i<MAXN;i++)
  {
    kn[i]=-1;
  }
  kn[0]=-2;
  for(int i=0;i<n;i++)
  {
    for(int j=MAXN-1;j>=w[i];j--)
    {
      if(kn[j-w[i]]!=-1 && kn[j]==-1)kn[j]=i;
    }
  }
  int val=-1;
  for(int i=l;i<=u;i++)
  {
    if(kn[i]!=-1)val=i;
  }
  if(val==-1)return 0;
  int cont=0;
  while(val>0)
  {
    result[cont]=kn[val];
    val-=w[kn[val]];
    cont++;
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

In file included from molecules.c:1:0:
molecules.h:3:10: fatal error: vector: No such file or directory
 #include <vector>
          ^~~~~~~~
compilation terminated.