Submission #112054

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
112054	2019-05-17 08:04:14	lauzm0	Two Antennas (JOI19_antennas)	C++14	13 / 100	1353 ms	524288 KiB

antennas

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include<vector>
#include<cmath>
 
using namespace std;
 
struct antenna {
  int l; int r; long long h;
};
 
int main()
{
  int n;
  cin >> n;
  vector<antenna> ant(n); vector<vector<int> >max(n,vector<int>(n,-1));
  for (int i = 0; i < n; i++) {
    cin >> ant[i].h >> ant[i].l >> ant[i].r;
  }
  for(int a = 0 ; a< n-1 ; a++){
    int mxx = -1;
    for(int b = a+1 ; b<n ; b++){
      bool rangealeft = false; bool rangearight = false; bool rangebleft = false; bool rangebright = false;
 
        if (a - ant[a].l >= b && a - ant[a].r <= b) {
          rangealeft = true;
        }
        if (b - ant[b].l >= a && b - ant[b].r <= a) {
          rangebleft = true;
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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