oj.uz

Submission #1081583

# Submission time Handle Problem Language Result Execution time Memory
1081583 2024-08-30T07:46:41 Z MMihalev Cave (IOI13_cave) C++14
0 / 100
 360 ms 600 KB 
#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include "cave.h"
using namespace std;
const int MAX_N=5e3+5;
int lights[MAX_N];
int used[MAX_N];
int s[MAX_N];
int d[MAX_N];
void flip(int x)
{
    for(int i=0;i<=x;i++)
    {
        if(used[i])continue;
        lights[i]=1-lights[i];
    }
}
void exploreCave(int N)
{
    for(int it=0;it<N;it++)
    {
        int door=tryCombination(lights);
        int closed=(door==it ? 1 : 0);
        int postochange;

        int l=0,r=N-1;
        int pos;
        while(l<=r)
        {
            int mid=(l+r)/2;
            flip(mid);
            int doornow=tryCombination(lights);

            if((closed && doornow!=it) or (!closed && doornow==it))
            {
                pos=mid;
                postochange=lights[pos];
                r=mid-1;
            }
            else l=mid+1;

            flip(mid);
        }
        d[pos]=it;
        //used[pos]=1;
        if(closed)s[pos]=postochange;
        else s[pos]=1-postochange;
        lights[pos]=s[pos];
    }
    answer(s,d);
}

Compilation message

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:50:20: warning: 'pos' may be used uninitialized in this function [-Wmaybe-uninitialized]
   50 |         lights[pos]=s[pos];
      |         ~~~~~~~~~~~^~~~~~~
cave.cpp:49:22: warning: 'postochange' may be used uninitialized in this function [-Wmaybe-uninitialized]
   49 |         else s[pos]=1-postochange;
      |                     ~^~~~~~~~~~~~

Subtask #1
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 209 ms 348 KB Answer is wrong
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 360 ms 596 KB Answer is wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 600 KB Answer is wrong
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 600 KB Answer is wrong
2 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 209 ms 348 KB Answer is wrong
2 Halted 0 ms 0 KB -