oj.uz

답안 #131956

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
131956 2019-07-18T06:33:33 Z Lord_Zebellak Two Antennas (JOI19_antennas) C++14
2 / 100
 3000 ms 5472 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long int ll;
typedef std::vector<ll> vi;
typedef pair < ll , ll > pll;

#define pb push_back
#define mp make_pair

ll mx(ll a , ll b){
	if (a > b) return a;
	return b;
}

ll mod (ll x ){
	if (x % 998244353 < 0) return(mod (x + 998244353));
	return x % 998244353 ;
}

ll pw(ll x , ll p){
	ll r = 1;
	while (p > 0){
		if (p & 1){
			r *= x;
			r = mod(r);
			p --;
		}
		x *= x;
		x = mod(x);

		p /= 2;
	}
	return r;
}

ll n , q;
vi hi , ai , bi;

void solve(ll l , ll r){
	ll res = -1;
	for (ll i = l ; i <= r ; i ++){
		for (ll j = i + 1 ; j <= r ; j ++){
			ll d = j - i;
			if (d >= ai[i-1] and bi[i-1] >= d and d >= ai[j-1] and bi[j-1] >= d){
				res = mx(abs(hi[i-1]-hi[j-1]) ,  res);
			}
		}
	}
	cout << res << endl;
}

int main(){
	
	cin >> n;
	for (ll i = 0 ; i < n ; i ++){
		ll h , a , b;
		cin >> h >> a >> b;
		hi.pb(h);
		ai.pb(a);
		bi.pb(b);
	}
	cin >> q;
	for (ll i = 0 ; i < q ; i ++){
		ll l , r;
		cin >> l >> r;
		solve(l , r);
	}

	return 0;
}

Subtask #1
2.0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 256 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 6 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 380 KB Output is correct
7 Correct 6 ms 360 KB Output is correct
8 Correct 6 ms 376 KB Output is correct
9 Correct 4 ms 256 KB Output is correct
10 Correct 6 ms 376 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 7 ms 376 KB Output is correct
13 Correct 4 ms 376 KB Output is correct
14 Correct 5 ms 256 KB Output is correct
15 Correct 4 ms 508 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 476 KB Output is correct
18 Correct 5 ms 348 KB Output is correct
19 Correct 3 ms 256 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 376 KB Output is correct
23 Correct 5 ms 376 KB Output is correct
24 Correct 5 ms 376 KB Output is correct

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 256 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 6 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 380 KB Output is correct
7 Correct 6 ms 360 KB Output is correct
8 Correct 6 ms 376 KB Output is correct
9 Correct 4 ms 256 KB Output is correct
10 Correct 6 ms 376 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 7 ms 376 KB Output is correct
13 Correct 4 ms 376 KB Output is correct
14 Correct 5 ms 256 KB Output is correct
15 Correct 4 ms 508 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 476 KB Output is correct
18 Correct 5 ms 348 KB Output is correct
19 Correct 3 ms 256 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 376 KB Output is correct
23 Correct 5 ms 376 KB Output is correct
24 Correct 5 ms 376 KB Output is correct
25 Execution timed out 3034 ms 1460 KB Time limit exceeded
26 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 3016 ms 5472 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 65.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 256 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 6 ms 376 KB Output is correct
5 Correct 3 ms 376 KB Output is correct
6 Correct 5 ms 380 KB Output is correct
7 Correct 6 ms 360 KB Output is correct
8 Correct 6 ms 376 KB Output is correct
9 Correct 4 ms 256 KB Output is correct
10 Correct 6 ms 376 KB Output is correct
11 Correct 3 ms 256 KB Output is correct
12 Correct 7 ms 376 KB Output is correct
13 Correct 4 ms 376 KB Output is correct
14 Correct 5 ms 256 KB Output is correct
15 Correct 4 ms 508 KB Output is correct
16 Correct 5 ms 256 KB Output is correct
17 Correct 5 ms 476 KB Output is correct
18 Correct 5 ms 348 KB Output is correct
19 Correct 3 ms 256 KB Output is correct
20 Correct 5 ms 376 KB Output is correct
21 Correct 5 ms 376 KB Output is correct
22 Correct 5 ms 376 KB Output is correct
23 Correct 5 ms 376 KB Output is correct
24 Correct 5 ms 376 KB Output is correct
25 Execution timed out 3034 ms 1460 KB Time limit exceeded
26 Halted 0 ms 0 KB -