Submission #206910

#	Time	Username	Problem	Language	Result	Execution time	Memory
206910		vardan__02	Cave (IOI13_cave)	C++14	25 / 100	52 ms	640 KiB

cave

#include <algorithm>
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <vector>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <list>
#include <set>
#include <map>
#include "cave.h"
using namespace std;
typedef long long ll;
#define MP make_pair
#define PB push_back
int s[5005],d[5005];
void get_d(int S[], int ss)
{
    for(int i=0;i<ss;i++)
    {
        S[i]=(S[i]+1)%2;
        int x=tryCombination(S);
        d[i]=x;
        S[i]=(S[i]+1)%2;
    }
    answer(S,d);
}
void exploreCave(int N)
{
    int n = N, x = 0, y = 0;
    int i=0;
    while(i<=n-2)
    {
        x=tryCombination(s);
        if(x==-1)
        {
            get_d(s,n);
            return;
        }
        s[i+1]=(s[i+1]+1)%2;
        y=tryCombination(s);
        if(y==-1)
        {
            get_d(s,n);
            return;
        }
        if(x==y)
            s[i]=(s[i]+1)%2;
        i++;
    }
    x=tryCombination(s);
    if(x!=-1)
        s[n-1]=(s[n-1]+1)%2;
    get_d(s,n);
    return;
}

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