oj.uz

Submission #166522

# Submission time Handle Problem Language Result Execution time Memory
166522 2019-12-02T17:04:29 Z losmi247 Secret (JOI14_secret) C++14
0 / 100
 629 ms 8488 KB 
#include <bits/stdc++.h>
#include "secret.h"
using namespace std;
typedef long long ll;
typedef pair <int,int> p;
const int N = 1005;

int n,a[N];
int x[N][N];

/*int Secret(int a,int b){
    cout << a << " " << b << endl;
    int r;
    cin >> r;
    return r;
}*/

int daj(int l,int r,int trl,int trr){
    if(r-l <= 1){
        return -1;
    }
    int mid = (l+r)/2;
    if(l <= trl && trr <= r && trl <= mid && trr >= mid+1){
        return mid;
    }
    int x = daj(l,mid,trl,trr);
    if(x != -1){
        return x;
    }
    return daj(mid+1,r,trl,trr);
}

void nesto(int l,int r){
    int mid = l+(r-l)/2;
    if(mid >= r || mid < l){
        return;
    }
    x[mid][mid] = a[mid];
    x[mid+1][mid+1] = a[mid+1];
    for(int i = mid-1; i >= l; i--){
        x[i][mid] = Secret(a[i],x[i+1][mid]);
    }
    for(int i = mid+2; i <= r; i++){
        x[mid+1][i] = Secret(x[mid+1][i-1],a[i]);
    }
    nesto(l,mid);
    nesto(mid+1,r);
}

int Query(int l,int r){
    if(l == r){
        return a[l];
    }
    if(l+1 == r){
        return Secret(a[l],a[r]);
    }
    int pos = daj(1,n,l,r);
    /*cout << "naso " << pos << endl;
    cout << "to su " << x[l][pos] << " " << x[pos+1][r] << endl;*/
    return Secret(x[l][pos],x[pos+1][r]);
}

void Init(int l,int d[]){
    n = l;
    for(int i = 1; i <= n; i++){
        a[i] = d[i-1];
    }
    nesto(1,n);
    /*cout << "eve " << endl;
    for(int i = 1; i <= n; i++){
        for(int j = i; j <= n; j++){
            cout << i << " " << j << " " << x[i][j] << endl;
        }
    }
    cout << endl;*/
}

/*int main(){
    int a[4] = {1,2,3,4};
    Init(4,a);
    cout << Query(2,4) << endl;
    cout << Query(1,3) << endl;
    cout << Query(1,4) << endl;
}*/

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 161 ms 4472 KB Wrong Answer: Query(222, 254) - expected : 34031541, actual : 22166791.
2 Incorrect 163 ms 4472 KB Wrong Answer: Query(60, 375) - expected : 669221184, actual : 306225408.
3 Incorrect 169 ms 4444 KB Wrong Answer: Query(211, 401) - expected : 674373968, actual : 629483540.
4 Incorrect 600 ms 8328 KB Wrong Answer: Query(90, 497) - expected : 397934825, actual : 34079308.
5 Incorrect 591 ms 8488 KB Wrong Answer: Query(587, 915) - expected : 752404486, actual : 542818560.
6 Incorrect 598 ms 8380 KB Wrong Answer: Query(915, 915) - expected : 282904741, actual : 579799611.
7 Incorrect 596 ms 8312 KB Wrong Answer: Query(84, 976) - expected : 742463504, actual : 772352096.
8 Incorrect 601 ms 8392 KB Wrong Answer: Query(58, 987) - expected : 20022464, actual : 290455552.
9 Incorrect 602 ms 8312 KB Wrong Answer: Query(33, 967) - expected : 676869696, actual : 164632041.
10 Incorrect 629 ms 8348 KB Wrong Answer: Query(116, 961) - expected : 68487362, actual : 872638089.