40872023-03-13 13:29:39KaukazusSípálya (55 pont)cpp17Időlimit túllépés 4/55472ms5048 KiB

#include <bits/stdc++.h>
#include <climits>
#include <deque>
#include <ostream>
#include <queue>
using namespace std;

int main() {
	int n,k;
	cin >> n >> k;

	deque<int> tomb;
	int max=0, hely, vegszamlalo=INT_MAX;
	for(int i=0;i<k-1;i++){
		int valt;
		cin >> valt;
		if(valt>max){
			max=valt;
			hely=i;
		}
		tomb.push_back(valt);
		cerr << valt;
	}
	for(int i=k-1;i<n;i++){
		
		cerr << endl;
		int valt, szamlalo=0;
		cin >> valt;
		tomb.push_back(valt);

		priority_queue<pair<int,int>> pq;

		for(int i=0;i<tomb.size();i++){
			pq.push(make_pair(tomb[i],i));
			cerr << tomb[i] << " ";
		}

		max=pq.top().first;
		hely=pq.top().second;

		cerr <<endl << max << " " << hely << " ";
		for(int x=0;x<=hely;x++){

			szamlalo+=abs(tomb[x]-max)+hely-x;
			cerr << szamlalo << endl;
		}
		for(int x=hely+1;x<k;x++){
			szamlalo+=max-tomb[x]+hely-x;
			cerr << x << " " << szamlalo << endl;
		}
		if(szamlalo<vegszamlalo){
			vegszamlalo=szamlalo;
		}
		tomb.pop_front();
	}
	cout << vegszamlalo;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/55
1Elfogadva0/03ms1808 KiB
2Elfogadva0/04ms2004 KiB
3Elfogadva2/265ms2244 KiB
4Elfogadva2/2115ms2452 KiB
5Időlimit túllépés0/2455ms2616 KiB
6Időlimit túllépés0/2467ms2852 KiB
7Időlimit túllépés0/3442ms2456 KiB
8Időlimit túllépés0/1435ms2480 KiB
9Időlimit túllépés0/1453ms2472 KiB
10Időlimit túllépés0/1451ms2708 KiB
11Időlimit túllépés0/1460ms2808 KiB
12Időlimit túllépés0/1458ms3156 KiB
13Időlimit túllépés0/1462ms4176 KiB
14Időlimit túllépés0/2444ms3324 KiB
15Időlimit túllépés0/2467ms3244 KiB
16Időlimit túllépés0/2469ms3528 KiB
17Időlimit túllépés0/2456ms4728 KiB
18Időlimit túllépés0/2465ms4904 KiB
19Időlimit túllépés0/3456ms5048 KiB
20Időlimit túllépés0/2472ms3804 KiB
21Időlimit túllépés0/2455ms3544 KiB
22Időlimit túllépés0/2458ms3584 KiB
23Időlimit túllépés0/2460ms3572 KiB
24Időlimit túllépés0/2456ms3460 KiB
25Időlimit túllépés0/2467ms3920 KiB
26Időlimit túllépés0/2446ms4008 KiB
27Időlimit túllépés0/2423ms3984 KiB
28Időlimit túllépés0/3458ms3992 KiB
29Időlimit túllépés0/3433ms4556 KiB
30Időlimit túllépés0/3444ms4772 KiB