Problem I. Wiki with Special Poker Cards

Problem I. Wiki with Special Poker Cards
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
"耶，我赢了！ "教室里传来一阵阵快乐的笑声。这是在干什么呢？原来他们在举行"扑克牌游戏"呢。而
作为本次游戏的组织者， Wiki也同时制定了游戏的规则，规则如下：
游戏现场一共有n张扑克牌，但是有别于传统的扑克牌，本次游戏所采用的扑克牌，其牌面大小都在整数
区间[1; 106]之内。把这n张扑克牌按照从左往右的顺序平放在桌子上，牌面大小依次为a1; a2; :::; an。
现在请游戏参与者从这n张扑克牌中挑出连续的m张扑克，满足这m张扑克中牌面最大的那张ai与最小的
那张aj(1 <= i; j <= n)的差值小于等于r，且这m张扑克的牌面加起来的和大于等于s。
游戏期间，同学们依次上场，每人游戏结束以后， Wiki会记录每位同学拿到的牌数m，且每位游戏参与
者拿到的这m张牌必须符合上述游戏规则，不符合规则则记录为0！
为了保证游戏的公平性，每人游戏结束以后， Wiki会把这n张牌重新摆放到初始位置，保证每位参与游
戏的同学都能在相同的条件下进行游戏。最后，谁拿到的牌数最多（也就是m），谁就赢得游戏胜利。
Input
第一行输入三个正整数n; r; s(1 <= n <= 105; 0 <= r; s <= 106)
接下来输入n个正整数ai(1 <= i <= n)，两数之间用空格隔开，表示n张牌牌面的大小(0 <= ai <= 106)
Output
在满足游戏规则的前提下，输出m的最大值
Samples

standard input	standard output
5 0 5 1 1 1 1 1	5
5 3 10 1 2 3 4 5	4

思路：

利用两个单调队列，一个维护以i为终止节点的单调不减队列记录区间最小值，另一个维护以i为终止节点的单调不增队列记录区间最大值

用一个指针记录满足最大值最小值的最小下标，如果该区间满足前缀和要求，则用该区间去更新答案，否则不更新

#include <iostream>
#include <cstring>
#include <algorithm>
#include <deque>


using namespace std ;

const int N = 100010 ;
deque<int> miv,mav ;

int a[N],sum[N] ;
int n,r,s ;


int main(){
    cin >> n >> r >> s ;
    
    for(int i=1;i<=n;i++){
        cin >> a[i] ;
        sum[i] = sum[i-1] + a[i] ;
    }
    
    int last = 0, ans = 0 ;
    for(int i=1;i<=n;i++){
        while(!mav.empty() && a[mav.back()] < a[i]) mav.pop_back() ;
        while(!miv.empty() && a[miv.back()] > a[i]) miv.pop_back() ;
        mav.push_back(i) ;
        miv.push_back(i) ;
        while(!miv.empty() && !mav.empty() && a[mav.front()] - a[miv.front()] > r){
            if(mav.front()<miv.front()){
                last = mav.front() ;
                mav.pop_front() ;
            }else if(mav.front()>miv.front()){
                last = miv.front() ;
                miv.pop_front() ;
            }else{
                last = mav.front() ;
                mav.pop_back() ;
                miv.pop_back() ;
            }
        }
        if(!mav.empty() && !miv.empty() && sum[i]-sum[last]>=s){
            ans = max(ans,i-last) ;
        } 
    }
    cout << ans << endl ;
    
    return 0 ;
}

...