Submission #220766

#	Time	Username	Problem	Language	Result	Execution time	Memory
220766		Toirov_Sadi	Triple Jump (JOI19_jumps)	C++17	5 / 100	4075 ms	3704 KiB

jumps

#include <bits/stdc++.h>

#define FILE
#define fr first
#define se second

using namespace std;

const long long N = 5e5 + 7;
const long long inf = 1e9 + 7;
const long long mod = 1e9 + 7;

int n;
int q;
int l;
int r;
long long d[N];
int main()
{
    ios_base::sync_with_stdio(false);

    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> d[i];
    }
    cin >> q;
    while(q --){
        cin >> l >> r;
        long long sum = 0;
        for(int a = l; a <= r; a ++){
            for(int b = a + 1; b <= r; b ++){
                for(int c = 2 * b - a; c <= r; c ++){
                    sum = max(sum, d[a] + d[b] + d[c]);
                }
            }
        }
        cout << sum << "\n";
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 14
• Subtask 3: 0 / 27
• Subtask 4: 0 / 54