結果

問題 No.935 う　し　た　ぷ　に　き　あ く ん 笑　ビ　－　ム
コンテスト
ユーザー vjudge1
提出日時 2026-01-03 17:55:05
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 2,239 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,368 ms
コンパイル使用メモリ 339,564 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2026-01-03 17:55:11
合計ジャッジ時間 6,522 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other WA * 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 end(n);
    inputv(end);
    vi pre(n, 0), cnt(n);
    f(i, 0, n){
        pre[i] = end[i];
        if(i)   pre[i]+=pre[i-1];
        cnt[i] = (s[i]=='E');
        if(i)   cnt[i]+=cnt[i-1];
    }
    // printv(cnt);nl;
    // cout<<n<<endl;
    int q;
    cin>>q;
    vi query(q);
    inputv(query);
    for(auto &value : query){
        int maxi = 0;
        f(i,0, n){
            auto it = upper_bound(pre.begin() + i, pre.end(), value + (i ? pre[i-1] : 0LL));
            // cout<<i<<" "<<*it<<" ";
            
            if(it==pre.begin() + i ) continue;
            // if(i)
            it--;
            int idx = it - (pre.begin());
            // cout<<i<<" "<<idx<<endl;
            maxi = max(maxi, cnt[idx] - (i?cnt[i-1]:0LL));
        }
        cout<<maxi<<"\n";
    }
}
signed main() {
    fastnuces;
    // cin >> t;
    while (t--) {
        test++;
        solve();
        nl
    }
    return 0;
}
0