結果

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

ソースコード

diff #
raw source code 

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

#define nl cout<<endl;
#define YN(condition) cout<<(condition?"YES":"NO")
#define yn(condition) cout<<(condition?"Yes":"No")

#define int long long
#define lint __int128
#define ll long long
#define ld long double
#define pii pair<int,int>
#define inf 1e17
#define MOD 1000000007

#define ai(n) array<int,n>
#define ac(n) array<char,n>
#define vi vector<int>
#define vb vector<bool>
#define vc vector<char>
#define vs vector<string>
#define vpi vector<pair<int,int>>
#define vvi vector<vector<int>>
#define mp map<int,int>
#define pq priority_queue<int>
#define pqmin priority_queue<int, vector<int>, greater<int>>
#define pqminpair priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>>

#define f(i,s,e) for(int i=s;i<e;i++)
#define fn(i,s,e) for(int i=s;i>=e;i--)
#define printv(vec) for(auto &value: vec) cout<<value<<" ";
#define inputv(vec) for(auto &value: vec) cin>>value;

#define pb push_back
#define pp pop_back
#define all(s) s.begin(), s.end()
#define sa(vec) sort(vec.begin(), vec.end())
#define sd(vec) sort(vec.begin(), vec.end(), [](int a, int b){return a>b;})

#define fastnuces ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1;
int test=0;
void solve(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    vi arr(n);
    inputv(arr);
    int q;
    cin>>q;
    vi query(q);
    inputv(query);
    auto find = [&](int value)->int{
        int l=0;
        int ans =0, cnt=0, sum =0;
        f(r, 0, n){
            sum+=arr[r];
            if(s[r]=='E')   cnt++;
            while(l<=r && sum>value){
                if(s[l]=='E') cnt--;
                sum-=arr[l++];
            }
            ans = max(ans, cnt);
        }
        // cout<<value<<" ";
        return ans;
    };
    for(auto &value : query){
        cout<<find(value)<<"\n";
    }
}
signed main() {
    fastnuces;
    // cin >> t;
    while (t--) {
        test++;
        solve();
        // nl
    }
    return 0;
}
0