oj.uz

Submission #1033855

# Submission time Handle Problem Language Result Execution time Memory
1033855 2024-07-25T06:59:45 Z shjeong Cave (IOI13_cave) C++17
0 / 100
 87 ms 600 KB 
#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
typedef long long ll;
void exploreCave(int N) {
    int *s = (int*)malloc(N*sizeof(int));
    int *ans = (int*)malloc(N*sizeof(int));   //s[i] = j : i번 문은 j번 스위치 / ans[i] = j : i번 스위치는 j
    vector<bool> vis(N);
    for(int i = 0 ; i < N ; i++){
        int *tmp = (int*)malloc(N*sizeof(int));
        memset(tmp,0,sizeof(tmp));
        vector<ll> idx;
        for(int j = 0 ; j < N ; j++){
            if(!vis[j])idx.push_back(j);
        }
        for(int j = 0 ; j < i ; j++)tmp[s[j]] = ans[s[j]];
        ll x = tryCombination(tmp);
        bool f = (x==i);
        ll l = 0, r = (int)idx.size()-1;
        while(l < r){
            ll mid = l+r>>1;
            for(int i = l ; i <= mid ; i++)tmp[idx[i]] = 0;
            for(int i = mid+1 ; i <= r ; i++)tmp[idx[i]] = 1;
            ll x = tryCombination(tmp);
            if((x==i) == f){
                if(f==0)r = mid;
                else l = mid+1;
            }
            else{
                if(f==0)l = mid+1;
                else r = mid;
            }
        }
        ans[idx[r]] = f;
        s[i] = idx[r];
        vis[idx[r]] = 1;
        free(tmp);
    }
    answer(ans,s);
    free(ans); free(s);
}

Compilation message

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:11:22: warning: argument to 'sizeof' in 'void* memset(void*, int, size_t)' call is the same expression as the destination; did you mean to dereference it? [-Wsizeof-pointer-memaccess]
   11 |         memset(tmp,0,sizeof(tmp));
      |                      ^~~~~~~~~~~
cave.cpp:21:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   21 |             ll mid = l+r>>1;
      |                      ~^~

Subtask #1
0 / 12.0

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

Subtask #2
0 / 13.0

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

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Incorrect 0 ms 348 KB Answer is wrong
3 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Incorrect 0 ms 348 KB Answer is wrong
3 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

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