Submission #701152

#	Time	Username	Problem	Language	Result	Execution time	Memory
701152		mychecksedad	Cave (IOI13_cave)	C++17	0 / 100	443 ms	424 KiB

cave

#include "cave.h"
#include <bits/stdc++.h>
using namespace std;

void exploreCave(int N) {
    int s[N], a[N], b[N];
    vector<bool> vis(N, 0);
    for(int i = 0; i < N; ++i){
        for(int j = 0; j < N; ++j) if(!vis[j]) s[j] = 0;
        int f = tryCombination(s);
        if(f > i){
            a[i] = 0;
        }else{
            a[i] = 1;
        }
        int l = 0, r = N - i - 1;
        b[i] = i;
        while(l <= r){
            int mid = l+r>>1;
            for(int i = 0, c = 0; i < N; ++i){
                if(!vis[i]){
                    if(c >= l && c < mid)
                        s[i] = !a[i];
                    else if(c >= mid && c <= r)
                        s[i] = a[i];
                    c++;
                }
            }
            int f = tryCombination(s);
            if(f > i){
                b[i] = mid;
                l = mid + 1;
            }else{
                r = mid - 1;
            }
        }
        s[b[i]] = a[i];
        vis[b[i]] = 1;
    }   
    answer(a, b);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:19:24: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   19 |             int mid = l+r>>1;
      |                       ~^~

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