oj.uz

Submission #823808

# Submission time Handle Problem Language Result Execution time Memory
823808 2023-08-13T07:15:02 Z Alihan_8 Secret (JOI14_secret) C++17
0 / 100
 378 ms 4296 KB 
#include <bits/stdc++.h>

#include "secret.h"

using namespace std;

#define all(x) x.begin(), x.end()
#define pb push_back
#define ln '\n'
//#define int long long

template <class _T>
bool chmin(_T &x, const _T &y){
    bool flag = false;
    if ( x > y ){
        x = y; flag |= true;
    }
    return flag;
}

template <class _T>
bool chmax(_T &x, const _T &y){
    bool flag = false;
    if ( x < y ){
        x = y; flag |= true;
    }
    return flag;
}

const int N = 1e3 + 1;

struct SegTree{
    int T[N * 4], n;
    void build(vector <int> &a){
        n = (int)a.size();
        auto F = [&](auto &F, int v, int l, int r) -> void{
            if ( l == r ){
                T[v] = a[l];
                return;
            }
            int md = (l + r) >> 1;
            F(F, v * 2, l, md), F(F, v * 2 + 1, md + 1, r);
            T[v] = Secret(T[v * 2], T[v * 2 + 1]);
        };
        F(F, 1, 0, n - 1);
    }
    int get(int v, int l, int r, int tl, int tr){
        if ( l > tr or r < tl ){
            return -1;
        }
        if ( l <= tl and r >= tr ){
            return T[v];
        }
        int md = (l + r) >> 1;
        int L = get(v * 2, l, md, tl, tr), R = get(v * 2 + 1, md + 1, r, tl, tr);
        if ( L == -1 ){
            return R;
        }
        if ( R == -1 ){
            return L;
        }
        return Secret(L, R);
    }
    int get(int L, int R){
        return get(1, 0, n - 1, L, R);
    }
} tuf;

void Init(int n, int A[]) {
    vector <int> a;
    for ( int i = 0; i < n; i++ ){
        a.pb(A[i]);
    }
    tuf.build(a);
}

int Query(int L, int R) {
    return tuf.get(L, R);
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 100 ms 2304 KB Wrong Answer: Query(222, 254) - expected : 34031541, actual : 303446001.
2 Incorrect 97 ms 2348 KB Wrong Answer: Query(60, 375) - expected : 669221184, actual : 401641632.
3 Incorrect 102 ms 2268 KB Wrong Answer: Query(211, 401) - expected : 674373968, actual : 76556308.
4 Incorrect 360 ms 4244 KB Wrong Answer: Query(90, 497) - expected : 397934825, actual : 652837005.
5 Incorrect 352 ms 4264 KB Wrong Answer: Query(587, 915) - expected : 752404486, actual : 947541334.
6 Incorrect 361 ms 4296 KB Wrong Answer: Query(915, 915) - expected : 282904741, actual : 941867304.
7 Incorrect 373 ms 4264 KB Wrong Answer: Query(84, 976) - expected : 742463504, actual : 690201657.
8 Incorrect 364 ms 4204 KB Wrong Answer: Query(58, 987) - expected : 20022464, actual : 812884248.
9 Incorrect 378 ms 4236 KB Wrong Answer: Query(33, 967) - expected : 676869696, actual : 299244610.
10 Incorrect 355 ms 4252 KB Wrong Answer: Query(116, 961) - expected : 68487362, actual : 875372551.