Submission #851843

#	Time	Username	Problem	Language	Result	Execution time	Memory
851843		mareksb	Secret (JOI14_secret)	C++14	0 / 100	374 ms	4440 KiB

secret

#include "secret.h"
#include <bits/stdc++.h>

using namespace std;
const int N = 1000;
int coefs[1000];
int mas[1000];
int segt[4000];
void init(int pos=1,int l=1, int r=N){
    if(l==r){
        segt[pos]=mas[l];
        return;
    }
    int mid=(l+r)/2;
    init(pos*2,l,mid);
    init(pos*2+1,mid+1, r);
    segt[pos]=Secret(segt[pos*2],segt[pos*2+1]);
}
int sum(int i, int j, int l=1, int r=N, int pos=1){
    if(j<l||r<i)return 0;
    if(i<=l&&r<=j)return segt[pos];
    int mid=(l+r)/2;
    return sum(i,j,l,mid,pos*2)+sum(i,j,mid+1,r,pos*2+1);
}
void Init(int N, int A[]){
    for(int i=0;i<N;i++){
        mas[i]=A[i];
    }
    init();
}
int Query(int L, int R){
    return sum(L,R);
}

• Subtask 1: 0 / 100