比赛 20240913练习 评测结果 AAAAAAAAAW
题目名称 数字游戏 最终得分 90
用户昵称 ┭┮﹏┭┮ 运行时间 0.131 s
代码语言 C++ 内存使用 4.07 MiB
提交时间 2024-09-13 19:12:18
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define pii pair<int,int>
  5. #define fi first
  6. #define in inline
  7. #define se second
  8. #define mp make_pair
  9. #define pb push_back
  10. const int N = 1e5+10;
  11. const ll inf = 1e18;
  12.  
  13. ll read(){
  14. ll x = 0,f = 1;char c = getchar();
  15. for(;c < '0' || c > '9';c = getchar())if(c == '-')f = -1;
  16. for(;c >= '0' && c <= '9';c = getchar())x = (x<<1) + (x<<3) + c-'0';
  17. return x * f;
  18. }
  19.  
  20.  
  21. int n,s,t;
  22. ll a[N],ans = -inf;
  23. int st[N],l = 1,r;
  24. int main(){
  25. freopen("ggame.in","r",stdin);
  26. freopen("ggame.out","w",stdout);
  27. n = read(),s = read(),t = read();
  28. for(int i = 1;i <= n;i++)a[i] = read() + a[i-1];
  29. for(int i = 1;i <= n;i++){
  30. while(l <= r && st[l] < i - t)l++;
  31. if(l <= r)ans = max(ans,a[i] - a[st[l]]);
  32. if(i >= s){
  33. while(l <= r && a[st[r]] >= a[i-s])r--;
  34. st[++r] = i - s;
  35. }
  36. }
  37. printf("%lld\n",ans);
  38.  
  39. return 0;
  40.  
  41. }
  42.  
  43.