136422025-01-08 11:59:57Leventusz09Sípálya (55 pont)cpp17Hibás válasz 33/55481ms2028 KiB
#include <iostream>
#include <vector>
#include <limits.h>

using namespace std;

int main() {
	#define int long long
	#define INT_MAX LLONG_MAX
	int N, K;
	cin >> N >> K;

	vector<int> B(N); // Bájtra

	for (int i = 0; i < N; i++) cin >> B[i];

	int mp = INT_MAX;
	for (int i = 0, mi = 0, s = 0; i < N - K; i++) {
		
		if (i == 0) {
			for (int j = i; j < i + K; j++) {
				s += B[j];
				if (B[j] >= B[mi]) mi = j;
			}
		}else{
			s += B[i + K - 1];
			s -= B[i - 1];
			if (B[i + K - 1] >= B[mi]) mi = i + K - 1;
			if (mi < i) {
				mi = i;
				for (int j = i; j < i + K; j++) if (B[j] >= B[mi]) mi = j;
			}
		}

		int p = ((B[mi] + mi - i) + (B[mi] + mi - i - K + 1)) * K / 2;
		p -= s;
		if (p < mp) mp = p;
	}
	cout << mp << endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms508 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms412 KiB
8Hibás válasz0/14ms316 KiB
9Hibás válasz0/14ms320 KiB
10Hibás válasz0/14ms316 KiB
11Elfogadva1/114ms472 KiB
12Elfogadva1/112ms476 KiB
13Elfogadva1/121ms476 KiB
14Elfogadva2/217ms316 KiB
15Elfogadva2/213ms316 KiB
16Elfogadva2/2372ms1972 KiB
17Hibás válasz0/271ms1984 KiB
18Időlimit túllépés0/2442ms2028 KiB
19Hibás válasz0/382ms1844 KiB
20Elfogadva2/2326ms1844 KiB
21Elfogadva2/2351ms1844 KiB
22Elfogadva2/2395ms1844 KiB
23Hibás válasz0/2331ms1976 KiB
24Időlimit túllépés0/2481ms1976 KiB
25Elfogadva2/2291ms1968 KiB
26Hibás válasz0/2368ms1860 KiB
27Elfogadva2/2324ms1984 KiB
28Hibás válasz0/3293ms1984 KiB
29Elfogadva3/3212ms1844 KiB
30Hibás válasz0/3358ms1980 KiB