Submission #120158

#	Time	Username	Problem	Language	Result	Execution time	Memory
120158		KLPP	Two Antennas (JOI19_antennas)	C++14	2 / 100	3040 ms	4472 KiB

antennas

#include<bits/stdc++.h>

using namespace std;
typedef long long int lld;
#define GEN 0
int main(){
  srand(time(NULL));
  int n,q;
  if(GEN){
    cin>>n>>q;
    cout<<n<<endl;
  }
  else cin>>n;
  lld h[n];
  lld a[n];
  lld b[n];
  for(int i=0;i<n;i++){
    if(GEN){
      h[i]=rand()%1000000;
      a[i]=rand()%n+1;
      b[i]=rand()%n+1;
      if(a[i]>b[i])swap(a[i],b[i]);
      cout<<h[i]<<" "<<a[i]<<" "<<b[i]<<endl;
    }
    else{
      cin>>h[i]>>a[i]>>b[i];
    }
  }
  if(GEN)cout<<q<<endl;
  else cin>>q;
  vector<lld> answers;
  for(int i=0;i<q;i++){
    int l,r;
    if(GEN){
      l=rand()%n+1;
      r=rand()%n+1;
      if(l>r)swap(l,r);
      cout<<l<<" "<<r<<endl;
    }else cin>>l>>r;
    l--;r--;
    lld ans=-1;
    for(int i=l;i<=r;i++){
      for(int j=l+1;j<=r;j++){
	if(j-i>=a[i] && j-i>=a[j] && j-i<=b[i] && j-i<=b[j]){
	  ans=max(ans,h[i]-h[j]);
	  ans=max(ans,h[j]-h[i]);
	}
      }
    }
    answers.push_back(ans);
  }
  for(int i=0;i<q;i++){
    cout<<answers[i]<<endl;
  }
  return 0;
}

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