Submission #1221385

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221385		PenguinsAreCute	Two Antennas (JOI19_antennas)	C++17	13 / 100	424 ms	589824 KiB

antennas

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> h(n), a(n), b(n);
	for(int i=0;i<n;i++)
		cin >> h[i] >> a[i] >> b[i];
	int ans[n][n];
	memset(ans,-1,sizeof(ans));
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			if(j >= i + a[i] && j <= i + b[i] && i <= j - a[j] && i >= j - b[j])
				ans[i][j] = abs(h[i]-h[j]);
	for(int i=n-1;i--;)
		for(int j=0;j<n;j++)
			ans[i][j] = max(ans[i][j],ans[i+1][j]);
	for(int i=0;i<n;i++)
		for(int j=1;j<n;j++)
			ans[i][j] = max(ans[i][j],ans[i][j-1]);
	int q;
	cin >> q;
	while(q--) {
		int l, r;
		cin >> l >> r;
		cout << ans[l-1][r-1] << "\n";
	}
}

• Subtask 1: 2 / 2
• Subtask 2: 11 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 65