제출 #1214906

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1214906		JooDdae	Sparklers (JOI17_sparklers)	C++20	0 / 100	0 ms	328 KiB

sparklers

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int n, k, t, a[100100];
ll p[100100];

bool solve(int mid) {
	for(int i=1;i<=n;i++) p[i] = a[i]-1ll*t*i*2*mid;
	
	int L = k, R = k;
	ll mx = p[k], mn = p[k];
	while(1 < L || R < n) {
		if(1 < L && p[L-1] >= mn) mx = max(mx, p[--L]);
		else if(R < n && mx >= p[R+1]) mn = min(mn, p[++R]);
		else break;
	}
	return p[L] >= p[R] && 1 == L && R == n;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
	cin >> n >> k >> t;
	for(int i=1;i<=n;i++) cin >> a[i];

	int l = 0, r = 1e9;
	while(l <= r) {
		int mid = (l+r)/2;
		if(solve(mid)) r = mid-1;
		else l = mid+1;
	}
	cout << l;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 20
• Subtask 3: 0 / 50