比赛 EYOI与SBOI开学欢乐赛6th 评测结果 WWWWWWWTTT
题目名称 IOI2099 最终得分 0
用户昵称 Skloud 运行时间 3.124 s
代码语言 C++ 内存使用 1.91 MiB
提交时间 2022-09-19 21:27:24
显示代码纯文本
  1. #include<cstdio>
  2. #include<algorithm>
  3. using namespace std;
  4. int mas,ans,n,k,a[100001],l[100001];
  5. int rmq(int ll,int r,int p[])
  6. {
  7. sort(p+ll,p+r+1);
  8. return p[(ll+r)/2];
  9. }
  10. int main()
  11. {
  12. freopen("player.in","r",stdin);
  13. freopen("player.out","w",stdout);
  14. scanf("%d%d",&n,&k);
  15. for(int i=1;i<=n;i++)
  16. {
  17. scanf("%d",l+i);
  18. a[i]=a[i-1]+l[i];
  19. }
  20. for(int i=k;i<=n;i++)
  21. {
  22. for(int j=i-k;j>=0;j--)
  23. {
  24. if(mas<(a[i]-a[j]))
  25. {
  26. mas=a[i]-a[j];
  27. ans=max(ans,rmq(j+1,i,l));
  28. break;
  29. }
  30. }
  31. }
  32. printf("%d",ans);
  33. return 0;
  34. }