AtCoder Regular Contest 101 - C Candles

版权声明：是自己手打的没错 https://blog.csdn.net/Mr_Treeeee/article/details/82698735

https://arc101.contest.atcoder.jp/tasks/arc101_a

题意：

给你坐标轴上的n个点，你从0出发，经过k个点需要经过多少长度。

点有负的。

POINT：

可以知道这k个点一定连续。所以只要遍历区间就行了。

确定了一个区间后，分类讨论算出答案也很简单。

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
#define LL long long
const int N = 1e5+5;
int x[N];

int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	int ans=0x3f3f3f3f;
	for(int i=1;i<=n;i++)
		scanf("%d",&x[i]);

	for(int i=1;i<=n-k+1;i++){
		int l=i,r=i+k-1;
		if(x[l]<=0&&x[r]<=0){
			ans=min(ans,-x[l]);
		}
		else if(x[l]<=0&&x[r]>=0){
			ans=min(ans,-2*x[l]+x[r]);
			ans=min(ans,-x[l]+2*x[r]);
		}else{
			ans=min(ans,x[r]);
		}
	}
	printf("%d\n",ans);



	return 0;
}