oj.uz

Submission #479804

# Submission time Handle Problem Language Result Execution time Memory
479804 2021-10-13T07:51:52 Z MohammadAghil Secret (JOI14_secret) C++14
0 / 100
 515 ms 4552 KB 
#include <bits/stdc++.h> 
#include "secret.h"
using  namespace std;
typedef  long long ll;
typedef  pair<int, int> pp;
#define  rep(i,l,r) for(int i = (l); i < r; i++)
#define  per(i,r,l) for(int i = (r); i >= l; i--)
#define  all(x) x.begin(), x.end()
#define  sz(x) (int)(x).size()
#define  pb push_back
#define  ff first
#define  ss second 
// #include <ext/pb_ds/assoc_container.hpp>
// using namespace __gnu_pbds;
// template <class T> using Tree = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
 
const ll mod = 998244353, maxn = 1e3 + 5, inf = 1e9 + 5;

int a[maxn], tag[maxn], val[maxn][20];

void slv(int lx, int rx, int t){
    if(lx >= rx) return;
    int mid = (lx + rx) >> 1;
    tag[mid] = t;
    val[mid][t] = a[mid];
    per(i,mid-1,lx){
        val[i][t] = Secret(val[i + 1][t], a[i]);
    }
    val[mid + 1][t] = a[mid + 1];
    rep(i,mid + 2, rx + 1){
        val[i][t] = Secret(val[i - 1][t], a[i]);
    }
    slv(lx, mid-1, t + 1), slv(mid + 1, rx, t + 1);
}

int Query(int L, int R) {
	if (L == R) return a[L];
	int mi = inf;
    rep(i,L,R + 1){
        mi = min(tag[i], mi);
    }
    if(tag[R] == mi) return val[L][mi];
    return Secret(val[L][mi], val[R][mi]);
}

void Init(int N, int A[]) {
	rep(i,0,N) {
        a[i] = A[i];
        tag[i] = inf;
    }
    slv(0, N - 1, 0);
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 132 ms 2404 KB Wrong Answer: Query(222, 254) - expected : 34031541, actual : 268854015.
2 Incorrect 135 ms 2332 KB Wrong Answer: Query(60, 375) - expected : 669221184, actual : 311474560.
3 Incorrect 141 ms 2516 KB Wrong Answer: Query(211, 401) - expected : 674373968, actual : 353554500.
4 Incorrect 506 ms 4308 KB Wrong Answer: Query(90, 497) - expected : 397934825, actual : 343081568.
5 Incorrect 506 ms 4312 KB Wrong Answer: Query(587, 915) - expected : 752404486, actual : 957013316.
6 Incorrect 501 ms 4352 KB Wrong Answer: Query(738, 741) - expected : 983692994, actual : 850129153.
7 Incorrect 505 ms 4244 KB Wrong Answer: Query(84, 976) - expected : 742463504, actual : 675449873.
8 Incorrect 512 ms 4552 KB Wrong Answer: Query(58, 987) - expected : 20022464, actual : 273091792.
9 Incorrect 507 ms 4256 KB Wrong Answer: Query(33, 967) - expected : 676869696, actual : 827853577.
10 Incorrect 515 ms 4244 KB Wrong Answer: Query(116, 961) - expected : 68487362, actual : 337854787.