Submission #131210

#	Time	Username	Problem	Language	Result	Execution time	Memory
131210		Blagojce	Cave (IOI13_cave)	C++11	12 / 100	231 ms	556 KiB

cave

#include <bits/stdc++.h>
#define fr(i, n, m) for(int i = (n); i < (m); i ++)
#define pb push_back
#define st first
#define nd second
#define pq priority_queue
#define all(x) begin(x),end(x)
#define what_is(x) cout<<#x<<' '<<x<<endl

#include "cave.h"

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
ll const inf = 1e9;
ll const mod = 1e9 + 7;
ld const eps = 1e-9;

void exploreCave(int N) {
        int ANS[N];
        int ANS2[N];
        int ASK[N];
        fr(i, 0, N){
                int t = 0;
                fr(j, i, N){
                        ASK[j] = 0;
                }
                int q = tryCombination(ASK);
                if(q == -1) q = N + 1;

                if(q <= i) t = 1;

                int l = i;
                int r = N - 1;

                while(l < r){
                        int mid = (l + r) / 2;
                        fr(j, l, mid + 1){
                                ASK[j] = t;
                        }
                        fr(j, mid + 1, r + 1){
                                ASK[j] = (t ^ 1);
                        }
                        q = tryCombination(ASK);
                        if(q == -1) q = N + 1;

                        if(q <= i){
                                l = mid + 1;
                        }
                        else{
                                r = mid;
                        }
                }
                ANS[i] = t;
                ASK[i] = t;
                ANS2[i] = l;
        }
        answer(ANS, ANS2);
}

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