Submission #944959

#	Time	Username	Problem	Language	Result	Execution time	Memory
944959		dsyz	Triple Jump (JOI19_jumps)	C++17	5 / 100	4043 ms	3676 KiB

jumps

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define MAXN (1000005)
int main() {
	ios_base::sync_with_stdio(false);cin.tie(0);
	ll N;
	cin>>N;
	ll arr[N];
	for(ll i = 0;i < N;i++){
		cin>>arr[i];
	}
	ll Q;
	cin>>Q;
	for(ll q = 0;q < Q;q++){
		ll L,R;
		cin>>L>>R;
		L--, R--;
		ll ans = 0;
		for(ll a = L;a <= R;a++){
			for(ll b = a + 1;b <= R;b++){
				for(ll c = b + (b - a);c <= R;c++){
					ans = max(ans,arr[a] + arr[b] + arr[c]);
				}
			}
		}
		cout<<ans<<'\n';
	}
}

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