比赛 |
20161114 |
评测结果 |
WAAWWAWWWT |
题目名称 |
社长的qwa |
最终得分 |
30 |
用户昵称 |
1azyReaper |
运行时间 |
1.112 s |
代码语言 |
C++ |
内存使用 |
1.84 MiB |
提交时间 |
2016-11-14 11:22:04 |
显示代码纯文本
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#define ll long long
#define max 100010
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
ll n,k,x[max],now,sum,y[max];
inline ll read()
{
char tmp=getchar();
ll f=1,ans=0;
while(tmp<'0'||tmp>'9')
{
if(tmp=='-')
f=-f;
tmp=getchar();
}
while(tmp>='0'&&tmp<='9')
{
ans=ans*10-'0'+tmp;
tmp=getchar();
}
return ans*f;
}
int main(int argc, char** argv)
{
freopen("qwa.in","r",stdin);
freopen("qwa.out","w",stdout);
n=read();
k=read();
// printf("%lld %lld\n",n,k);
for(ll i=1;i<=n;i++)
{
x[i]=read();
//printf("%lld\n",x[i]);
y[i]+=x[i]+y[i-1];
}
ll pot=0xfffffff;
for(ll i=1;i<=n+1-k;i++)
{
ll ans=0,tmp=k,tot=0;
tot=y[i+k-1]-y[i-1];
for(ll j=i;j<i+k;j++)
{
ans+=tot-tmp*x[j];
tot-=x[j];
tmp--;
}
pot=min(ans,pot);
}
printf("%lld",pot);
return 0;
}