Submission #1287976

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287976		eri16	Cave (IOI13_cave)	C++20	46 / 100	19 ms	528 KiB

cave

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


void exploreCave(int n){
    
    int d[n],v[n];
    
    for (int i=0; i<n; i++){
        v[i]=0;
    }

    int ans,cr1,cr2;
    
    queue <int> q;
    
    for (int i=0; i<n; i++){
        q.push(i);
    }
    int tt=0;
    while (q.size()>0 && tt<=80000){
        tt++;
        cr1=tryCombination(v);    
    
        if (cr1==(-1)){
            
            while (q.size()>0){
                int i=q.front();
                q.pop();
        
                v[i]=1-v[i];
                ans=tryCombination(v);
                v[i]=1-v[i];
                d[i]=ans;
            }             
        }
            
        
        
        for (int i=0; i<q.size(); i++){
            int tm=q.front();
            q.pop();
            v[tm]=1;
            cr2=tryCombination(v);
            if (cr2==cr1){v[tm]=0;q.push(tm);}
            else{
                if (cr1<cr2 || cr2==-1){d[tm]=cr1;break;}
                
                if (cr2<cr1){v[tm]=0;d[tm]=cr2;break;}

            }
        }
    
    }
    answer(v,d);
}

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