제출 #372399

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
372399		amano_hina	Cave (IOI13_cave)	C++14	0 / 100	52 ms	512 KiB

cave

#include "cave.h"

void exploreCave(int n) {
    int a[n],b[n],f[n],mid,ans,ans2,have[n],l,r;
    for(int i=0;i<n;i++)
    {
        f[i]=i;
        a[i]=0;
    }
    
    for(int i=0;i<n;i++)
    {
        ans=tryCombination(a);
        l=0;
        r=n-1-i;
        while(l<r)
        {
            mid=(l+r)/2;
            for(int j=l;j<=mid;j++)
            {
                a[f[j]]=1-a[f[j]];
            }
            ans2=tryCombination(a);
            if(ans==ans2)
            {
                l=mid+1;
            }
            else
            {
                r=mid;
            }
            ans=ans2;
            
        }
        if(ans!=i)
        {
            a[l]=1-a[l];
            b[l]=i;
        }
        for(int j=l;j<n-1-i;j++)
        {
            f[j]=f[j+1];
        }
        
        
    }
    answer(a,b);
    
    /* ... */
}

컴파일 시 표준 에러 (stderr) 메시지

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:4:37: warning: unused variable 'have' [-Wunused-variable]
    4 |     int a[n],b[n],f[n],mid,ans,ans2,have[n],l,r;
      |                                     ^~~~

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