結果

問題 No.935 う　し　た　ぷ　に　き　あ く ん 笑　ビ　－　ム
コンテスト
ユーザー vjudge1
提出日時 2026-01-06 04:50:35
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 38 ms / 2,000 ms
コード長 1,013 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,849 ms
コンパイル使用メモリ 220,132 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-06 04:50:40
合計ジャッジ時間 4,875 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 58
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// BISMILLAH
// created by kamran
// Date: 2026-01-06 00:08

#include <bits/stdc++.h>
using namespace std;

#define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define  int long long
#define nl endl
signed main() {
    fast;
    int n;
    cin>>n;
    string s;
    cin>>s;

    vector<int>x(n);
    for(int i=0;i<n;i++)cin>>x[i];

    int m;
    cin>>m;
    while(m--){
        int k;
        cin>>k;
        deque<int>d;
        int ans=0;
        int sum=0;
        int cnt_e=0,cnt_w=0;
        for(int i=0;i<n;i++){
             if((sum+x[i])>k){
                if(d.empty())continue;
                sum-=x[d[0]];
                if(s[d[0]] == 'E')cnt_e--;
                else cnt_w--;
                d.pop_front();
                i--;
            }else{
                sum+=x[i];
                d.push_back(i);
                if(s[i]=='E')cnt_e++;
                else cnt_w++;
                ans=max(ans,cnt_e);
            }
        }
        cout<<ans<<nl;
    }


    return 0;
}
0