Submission #683044

#	Time	Username	Problem	Language	Result	Execution time	Memory
683044		Abito	Triple Jump (JOI19_jumps)	C++14	5 / 100	2 ms	468 KiB

jumps

#include <bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define ppb pop_back
#define ep insert
#define endl '\n'
#define elif else if
#define pow pwr
#define sqrt sqrtt
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const ll N=105;
ll a[N],n,q;
int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin>>n;
    for (ll i=1;i<=n;i++) cin>>a[i];
    cin>>q;
    while (q--){
        ll l,r;cin>>l>>r;
        ll mx=0;
        for (ll i=l;i<=r;i++){
            for (ll j=i+1;j<=r;j++){
                for (ll k=j+j-i;k<=r;k++){
                    mx=max(mx,a[i]+a[j]+a[k]);
                }
            }
        }
        cout<<mx<<endl;
    }
    return 0;
}

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