Submission #1298417

#	Time	Username	Problem	Language	Result	Execution time	Memory
1298417		martin_011	Cave (IOI13_cave)	C++20	33 / 100	104 ms	504 KiB

cave

#include "cave.h"
#include <bits/stdc++.h>
 
using namespace std;
 
#define ll int
#define ld long double
#define vi vector<int>
#define vll vector<ll>
#define str string
#define vd void
#define vb vector<bool>
#define F first
#define S second
#define lbr '\n'
#define all(x) x.begin(), x.end()
const ll INF = 1E15;


void exploreCave(int n) {
    int a[n], c[n];
    for (int i=0; i<n; i++) {
        a[i] = 0;
        c[i]=-1;
    }
    ll p = tryCombination(a);
    for (int i=0; i<n; i++) {
        if (p==-1) p = n;
        for (int j=0; j<n; j++) {
            if (c[j] != -1) continue;
            a[j] = 1;
            ll aux = tryCombination(a);
            if (aux==-1) aux = n;
            if (p==i) {
                if (aux > p) {
                    c[j] = i;
                    break;
                }
            } else if (p>i) {
                if (aux==i) {
                    c[j]=i;
                    a[j]=0;
                    break;
                }
            }
            a[j]=0;
        }
        p = tryCombination(a);
    }
    answer(a, c);
}

Compilation message (stderr)

cave.cpp:17:16: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+15' to '2147483647' [-Woverflow]
   17 | const ll INF = 1E15;
      |                ^~~~

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