oj.uz

Submission #735746

# Submission time Handle Problem Language Result Execution time Memory
735746 2023-05-04T14:32:24 Z sandry24 Secret (JOI14_secret) C++17
6 / 100
 8404 ms 4364 KB 
#include <bits/stdc++.h>
#include "secret.h"
using namespace std;
 
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pi;
#define pb push_back
#define mp make_pair
#define f first
#define s second

int n;
const int maxn = 1005;
int st[4*maxn];

int secret(int x, int y){
    return (x + 2 * (y / 2));
}

int combine(int x, int y){
    if(x == -1)
        return y;
    else if(y == -1)
        return x;
    else
        return Secret(x, y);
}

void build(int v, int tl, int tr, int A[]){
    if(tl == tr){
        st[v] = A[tl];
    } else {
        int tm = (tl+tr)/2;
        build(v*2, tl, tm, A);
        build(v*2+1, tm+1, tr, A);
        st[v] = Secret(st[v*2], st[v*2+1]);
    }
}

int range_query(int v, int tl, int tr, int l, int r){
    if(l > r)
        return -1;
    if(tl == tr)
        return st[v];
    int tm = (tl+tr)/2;
    return combine(range_query(v*2, tl, tm, l, min(tm, r)), 
        range_query(2*v+1, tm+1, tr, max(tm+1, l), r));
}

int Query(int L, int R){
    return range_query(1, 0, n-1, L, R);
}

void Init(int N, int A[]){
    n = N;
    build(1, 0, n-1, A);
}

Subtask #1
6.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 1512 ms 2372 KB Output isn't correct - number of calls to Secret by Init = 510, maximum number of calls to Secret by Query = 506
2 Partially correct 1505 ms 2372 KB Output isn't correct - number of calls to Secret by Init = 511, maximum number of calls to Secret by Query = 508
3 Partially correct 1544 ms 2376 KB Output isn't correct - number of calls to Secret by Init = 512, maximum number of calls to Secret by Query = 505
4 Partially correct 3308 ms 4288 KB Output isn't correct - number of calls to Secret by Init = 998, maximum number of calls to Secret by Query = 997
5 Partially correct 3418 ms 4272 KB Output isn't correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 992
6 Partially correct 518 ms 4240 KB Output is partially correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 10
7 Partially correct 8404 ms 4288 KB Output isn't correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 999
8 Partially correct 8261 ms 4228 KB Output isn't correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 999
9 Partially correct 7961 ms 4364 KB Output isn't correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 998
10 Partially correct 7918 ms 4228 KB Output isn't correct - number of calls to Secret by Init = 999, maximum number of calls to Secret by Query = 999