제출 #93060

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
93060		Bodo171	동굴 (IOI13_cave)	C++14	0 / 100	618 ms	908 KiB

cave

#include "cave.h"
#include <vector>
using namespace std;
vector<int> useless;
const int nmax=5005;
int ask[nmax],ans[nmax],perm[nmax];
int n,x,poz;
void incearca(int cate,int p)
{
    int ret=0;
    for(int p=12;p>=0;p--)
        if((ret+(1<<p))<=useless.size())
    {
        for(int j=0;j<n;j++)
            ask[j]=ans[j];
        for(int j=0;j<useless.size();j++)
            ask[useless[j]]=(1^p);
        for(int j=0;j<ret+(1<<p);j++)
            ask[useless[j]]^=1;
        x=tryCombination(ask);
        if(x==-1||x<cate) ret+=(1<<p);
    }
    poz=useless[ret-1];
    swap(useless[ret-1],useless.back());
    useless.pop_back();
    perm[poz]=cate;ans[poz]=p;
}
void exploreCave(int N) {
    /* ... */
    n=N;
    for(int i=0;i<N;i++)
        useless.push_back(i);
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<N;j++)
            ask[j]=ans[j];
        x=tryCombination(ask);
        if(x!=-1&&x<i) incearca(i,1);
        else incearca(i,0);
    }
    answer(ans,perm);
}

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

cave.cpp: In function 'void incearca(int, int)':
cave.cpp:12:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if((ret+(1<<p))<=useless.size())
            ~~~~~~~~~~~~^~~~~~~~~~~~~~~~
cave.cpp:16:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0;j<useless.size();j++)
                     ~^~~~~~~~~~~~~~~

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