Submission #278474

---

Source Code Expand

#include <iostream>
#include <set>
#include <utility>
#include <iterator>

using namespace std;

inline long long int myabs(long long int a){
	if(a < 0) return a*(-1);
	return a;
}

int main(){
	unsigned long long int num,mine,output = 0;

	cin >> num >> mine;	
	set<long long int> c;
	c.insert(mine);

	long long int begin = mine;
	long long int end = mine;
	for(int i = 0;i < num;++i){
		long long int c_i;
		cin >> c_i;

		long long int min = myabs(c_i-mine);
		auto ret_ins = c.insert(c_i);
		auto it = ret_ins.first;

		if(c_i < begin){
			begin=c_i;
		}else {
			long long int buf = myabs(c_i-*std::prev(it));
			if(buf<min) min = buf;
		}
		if(end < c_i){
			end=c_i;
		}else{
			long long int buf = myabs(c_i-*std::next(it));
			if(buf<min) min = buf;
		}
		output += min;
	};
	cout << output << endl;
	return 0;
}

Submission Info

Judge Result