Submission #879319

#	Time	Username	Problem	Language	Result	Execution time	Memory
879319		12345678	Two Antennas (JOI19_antennas)	C++17	13 / 100	62 ms	31200 KiB

antennas

#include <bits/stdc++.h>

using namespace std;

const int nx=2e3+5;

int n, dp[nx][nx], h[nx], a[nx], b[nx], q, l, r;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>h[i]>>a[i]>>b[i], dp[i][i]=-1;
    for (int k=1; k<=n; k++) for (int i=1; i<=n; i++) dp[i][i+k]=max({dp[i+1][i+k], dp[i][i+k-1], (a[i]<=k&&k<=b[i]&&a[i+k]<=k&&k<=b[i+k])?abs(h[i]-h[i+k]):-1});
    cin>>q;
    while (q--) cin>>l>>r, cout<<dp[l][r]<<'\n';
}

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