Submission #1132946

#	Time	Username	Problem	Language	Result	Execution time	Memory
1132946		lopkus	Secret (JOI14_secret)	C++20	6 / 100	656 ms	8260 KiB

secret

#include <bits/stdc++.h>

#include "secret.h"

using namespace std;
/*
int Secret(int x, int y) {
    return min(x + 2 * (y / 2), (int)1e9);
}
*/
const int N = 1001;

vector<int> a(N);

int x[N][N];

void Init(int n, int A[]) {
    for(int i = 0; i < n; i++) {
        a[i] = A[i];
    }
    for(int i = n - 1 ; i >= 0; i--) {
        int o = a[i];
        x[i][i] = a[i];
        for(int j = i + 1; j <= n; j++) {
            x[i][j] = Secret(x[i][j - 1], a[j]);
        }
    }
}

int Query(int l, int r) {
    return x[l][r];
}
/*
int main() {
    int Q[4] = {1, 4, 7, 2};
    Init(4, Q);
    cout << Query(0, 3);
}
*/

• Subtask 1: 6 / 100