Submission #670719

#	Time	Username	Problem	Language	Result	Execution time	Memory
670719		sofija6	Cave (IOI13_cave)	C++14	12 / 100	390 ms	480 KiB

cave

#include <bits/stdc++.h>
#define ll int
#include "cave.h"
using namespace std;
void exploreCave(int N)
{
    ll a[N],S[N],D[N];
    bool f[N];
    for (ll i=0;i<N;i++)
    {
        a[i]=1;
        f[i]=false;
    }
    for (ll i=0;i<N;i++)
    {
        if (tryCombination(a)!=i)
        {
            for (ll j=0;j<N;j++)
            {
                if (!f[j])
                    a[j]=1-a[j];
            }
        }
        ll l=0,r=N-i,mid,cnt,ans,last;
        while (l<=r)
        {
            mid=(l+r)/2;
            cnt=mid;
            for (ll j=0;j<N;j++)
            {
                if (!cnt)
                    break;
                if (!f[j])
                {
                    a[j]=1-a[j];
                    cnt--;
                    last=j;
                }
            }
            if (tryCombination(a)==i)
                l=mid+1;
            else
            {
                r=mid-1;
                ans=last;
            }
            cnt=mid;
            for (ll j=0;j<N;j++)
            {
                if (!cnt)
                    break;
                if (!f[j])
                {
                    a[j]=1-a[j];
                    cnt--;
                }
            }
        }
        S[ans]=1-a[ans];
        a[ans]=1-a[ans];
        f[ans]=true;
        D[i]=ans;
    }
    answer(S,D);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:62:13: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   62 |         D[i]=ans;
      |         ~~~~^~~~

• Subtask 1: 12 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24