oj.uz

Submission #120158

# Submission time Handle Problem Language Result Execution time Memory
120158 2019-06-23T15:31:51 Z KLPP Two Antennas (JOI19_antennas) C++14
2 / 100
 3000 ms 4472 KB 
#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.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 4 ms 384 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 6 ms 384 KB Output is correct
8 Correct 7 ms 384 KB Output is correct
9 Correct 4 ms 384 KB Output is correct
10 Correct 5 ms 384 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 6 ms 384 KB Output is correct
13 Correct 4 ms 384 KB Output is correct
14 Correct 5 ms 384 KB Output is correct
15 Correct 4 ms 384 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 256 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 2 ms 384 KB Output is correct
20 Correct 5 ms 384 KB Output is correct
21 Correct 5 ms 384 KB Output is correct
22 Correct 5 ms 384 KB Output is correct
23 Correct 4 ms 384 KB Output is correct
24 Correct 5 ms 384 KB Output is correct

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 4 ms 384 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 6 ms 384 KB Output is correct
8 Correct 7 ms 384 KB Output is correct
9 Correct 4 ms 384 KB Output is correct
10 Correct 5 ms 384 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 6 ms 384 KB Output is correct
13 Correct 4 ms 384 KB Output is correct
14 Correct 5 ms 384 KB Output is correct
15 Correct 4 ms 384 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 256 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 2 ms 384 KB Output is correct
20 Correct 5 ms 384 KB Output is correct
21 Correct 5 ms 384 KB Output is correct
22 Correct 5 ms 384 KB Output is correct
23 Correct 4 ms 384 KB Output is correct
24 Correct 5 ms 384 KB Output is correct
25 Execution timed out 3040 ms 1808 KB Time limit exceeded
26 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3022 ms 4472 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 65.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 5 ms 256 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 4 ms 384 KB Output is correct
6 Correct 5 ms 256 KB Output is correct
7 Correct 6 ms 384 KB Output is correct
8 Correct 7 ms 384 KB Output is correct
9 Correct 4 ms 384 KB Output is correct
10 Correct 5 ms 384 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 6 ms 384 KB Output is correct
13 Correct 4 ms 384 KB Output is correct
14 Correct 5 ms 384 KB Output is correct
15 Correct 4 ms 384 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 256 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 2 ms 384 KB Output is correct
20 Correct 5 ms 384 KB Output is correct
21 Correct 5 ms 384 KB Output is correct
22 Correct 5 ms 384 KB Output is correct
23 Correct 4 ms 384 KB Output is correct
24 Correct 5 ms 384 KB Output is correct
25 Execution timed out 3040 ms 1808 KB Time limit exceeded
26 Halted 0 ms 0 KB -