这场还好切出了D，rt应该能涨，然而这场的题有点毒瘤，700分的D没多少人切，更别说EF了。（暴打出题人）既然这样，干脆就水一篇博客，做个简单的比赛记录。
C - Candles
这题是一道一眼题，花了大约30s看懂题意，然后就想到做法开始敲。
首先先把蜡烛的坐标从小到大排序，我们要点亮的蜡烛一定在一个区间里，因此若我们要点亮区间$ [i,i+k) $的蜡烛我们可以这么走：先走到蜡烛$ i $和$ i-k+1 $中较近的一根，然后再走向另一根，并把途径的蜡烛全部点亮。这样的花费是$ \min(|x_i|,|x_{i+k-1}|)+x_{i+k-1}-x_i $。于是扫一遍顺便维护最小值答案即可。
然而我因为括号有点多，敲错了一个傻逼错误，调了快10min才调出来。。QAQ
代码：（时间复杂度$ O(n \log(n)) $）
#include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<ctime> #include<algorithm> #include<queue> #include<vector> #include<map> #define ll long long #define ull unsigned long long #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) #define lowbit(x) (x& -x) #define mod 1000000007 #define inf 0x3f3f3f3f #define eps 1e-18 #define maxn 1000010 inline ll read(){ll tmp=0; char c=getchar(),f=1; for(;c<'0'||'9'<c;c=getchar())if(c=='-')f=-1; for(;'0'<=c&&c<='9';c=getchar())tmp=(tmp<<3)+(tmp<<1)+c-'0'; return tmp*f;} inline ll power(ll a,ll b){ll ans=1; for(;b;b>>=1){if(b&1)ans=ans*a%mod; a=a*a%mod;} return ans;} inline ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} inline void swap(int &a,int &b){int tmp=a; a=b; b=tmp;} using namespace std; int a[maxn]; int n,k; int main() { n=read(); k=read(); for(int i=1;i<=n;i++)a[i]=read(); sort(a+1,a+n+1); // for(int i=1;i<=n;i++)printf("%d %d\n",i,a[i]); int ans=inf; for(int i=k;i<=n;i++) ans=min(ans,min(abs(a[i]),abs(a[i-k+1]))+a[i]-a[i-k+1]); printf("%d\n",ans); return 0; }