Submission #1217724

#	Time	Username	Problem	Language	Result	Execution time	Memory
1217724		mkkkkkkkk	Cave (IOI13_cave)	C++20	Compilation error	0 ms	0 KiB

cave

#include "cave.h"

void exploreCave(int N) {
    int d[N]={},s[N]={};
    memset(s,-1,sizeof(s));
    memset(d,-1,sizeof(d));
    for(int i=0;i<N;i++)
    {
        int ss[N]={};
        for(int j=0;j<N;j++)
        {
            if(s[i]!=-1)
            ss[i]=s[i];
        }
        int br=trycombination(ss);
        if(br==-1)
            br=N;
        if(br>i)
        {
            int l=0,r=N-1;
            int m=(l+r)/2;
            for(;l<=r;m=(l+r)/2)
            {
                memset(ss,0,sizeof(ss));

                for(int j=0;j<=m;j++)
                {
                    if(s[i]!=-1)
                    ss[i]=s[i];
                    else
                        ss[i]=1;
                }

                int brr=trycombination(ss);
                if(brr==-1)
                    brr=N;

                    if(brr>i)
                    {
                        l=m+1;
                    }
                    else
                    {
                        r=m-1;
                    }

            }
            d[i]=l;
            s[l]=0;

        }
        else
        {
            int l=0,r=N-1;
            int m=(l+r)/2;
            for(;l<=r;m=(l+r)/2)
            {
                memset(ss,0,sizeof(ss));

                for(int j=0;j<=m;j++)
                {
                    if(s[i]!=-1)
                    ss[i]=s[i];
                    else
                        ss[i]=1;
                }

                int brr=trycombination(ss);
                if(brr==-1)
                    brr=N;

                    if(brr>i)
                    {
                        r=m-1;
                    }
                    else
                    {
                        l=m+1;
                    }

            }

            d[i]=l;
            s[l]=1;
        }
    }
    int s1[N]={};
    for(int i=0;i<N;i++)
        s1[d[i]]=i;

    anser(s,s1);


}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:5:5: error: 'memset' was not declared in this scope
    5 |     memset(s,-1,sizeof(s));
      |     ^~~~~~
cave.cpp:2:1: note: 'memset' is defined in header '<cstring>'; did you forget to '#include <cstring>'?
    1 | #include "cave.h"
  +++ |+#include <cstring>
    2 | 
cave.cpp:15:16: error: 'trycombination' was not declared in this scope; did you mean 'tryCombination'?
   15 |         int br=trycombination(ss);
      |                ^~~~~~~~~~~~~~
      |                tryCombination
cave.cpp:91:5: error: 'anser' was not declared in this scope; did you mean 'answer'?
   91 |     anser(s,s1);
      |     ^~~~~
      |     answer