Submission #93069

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
93069	2019-01-06 11:18:17	Bodo171	Cave (IOI13_cave)	C++14	100 / 100	1100 ms	660 KiB

cave

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 "cave.h"
#include <vector>
#include <iostream>
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 pu=12;pu>=0;pu--)
        if((ret+(1<<pu))<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<<pu);j++)
            ask[useless[j]]^=1;
        x=tryCombination(ask);
        if(x!=-1&&x<=cate) ret+=(1<<pu);
    }
    poz=useless[ret];
    swap(useless[ret],useless.back());
    useless.pop_back();
    perm[poz]=cate;ans[poz]=p;
}
void exploreCave(int N) {
    /* ... */
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

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

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