Submission #241922

#	Time	Username	Problem	Language	Result	Execution time	Memory
241922		maximath_1	Safety (NOI18_safety)	C++11	100 / 100	79 ms	5524 KiB

safety

/* D10-2 (100) */
#include<bits/stdc++.h>
using namespace std;
#define ll long long
priority_queue<ll>lf;
priority_queue<ll, vector<ll>, greater<ll> >rg;
ll ans=0ll, h;
int n;
int main(){
	scanf("%d%lld", &n, &h);
	for(int i=0; i<n; i++){
		ll x;
		scanf("%lld", &x);
		if(i==0){
			lf.push(x); rg.push(x);
			continue;
		}
		ll shift=i*1ll*h;
		ll lfb=lf.top()-shift, rgb=rg.top()+shift;
		if(x<lfb){
			lf.push(x+shift); lf.push(x+shift);
			lf.pop();
			rg.push(lfb-shift);
			ans+=lfb-x;
		}else if(x>rgb){
			rg.push(x-shift); rg.push(x-shift);
			rg.pop();
			lf.push(rgb+shift);
			ans+=x-rgb;
		}else{
			lf.push(x+shift); rg.push(x-shift);
		}
	}
	printf("%lld\n", ans);
	return 0;
}

Compilation message (stderr)

safety.cpp: In function 'int main()':
safety.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%lld", &n, &h);
  ~~~~~^~~~~~~~~~~~~~~~~~
safety.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &x);
   ~~~~~^~~~~~~~~~~~

• Subtask 1: 3 / 3
• Subtask 2: 4 / 4
• Subtask 3: 9 / 9
• Subtask 4: 5 / 5
• Subtask 5: 6 / 6
• Subtask 6: 11 / 11
• Subtask 7: 11 / 11
• Subtask 8: 22 / 22
• Subtask 9: 29 / 29