結果

問題 No.935 う し た ぷ に き あ く ん 笑 ビ - ム
ユーザー はまやんはまやん
提出日時 2019-11-29 23:36:43
言語 C++17(1z)
(gcc 9.2.0)
結果
AC  
実行時間 40 ms
コード長 1,796 Byte
コンパイル時間 1,804 ms
使用メモリ 3,516 KB
最終ジャッジ日時 2020-01-26 04:02:40

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 0 ms
3,340 KB
A_max1.txt AC 4 ms
3,392 KB
A_max2.txt AC 0 ms
3,392 KB
A_max3.txt AC 8 ms
3,444 KB
A_max4.txt AC 8 ms
3,424 KB
A_max5.txt AC 4 ms
3,424 KB
all_max1.txt AC 16 ms
3,392 KB
all_max2.txt AC 16 ms
3,404 KB
all_max3.txt AC 36 ms
3,412 KB
all_max4.txt AC 24 ms
3,516 KB
all_max5.txt AC 24 ms
3,320 KB
Enq_max1.txt AC 28 ms
3,396 KB
hand1.txt AC 4 ms
3,432 KB
hand2.txt AC 0 ms
3,320 KB
hand3.txt AC 4 ms
3,304 KB
hand4.txt AC 0 ms
3,256 KB
hand5.txt AC 4 ms
3,368 KB
hand6.txt AC 12 ms
3,412 KB
k_max1.txt AC 8 ms
3,336 KB
k_max2.txt AC 16 ms
3,368 KB
k_max3.txt AC 16 ms
3,404 KB
k_max4.txt AC 4 ms
3,356 KB
k_max5.txt AC 4 ms
3,400 KB
mini1.txt AC 4 ms
3,308 KB
mini2.txt AC 4 ms
3,504 KB
mini3.txt AC 0 ms
3,348 KB
mini4.txt AC 4 ms
3,408 KB
mini5.txt AC 4 ms
3,392 KB
mini6.txt AC 0 ms
3,388 KB
mini7.txt AC 4 ms
3,400 KB
mini8.txt AC 4 ms
3,412 KB
mini9.txt AC 0 ms
3,332 KB
mini10.txt AC 4 ms
3,404 KB
n_max1.txt AC 20 ms
3,412 KB
n_max2.txt AC 36 ms
3,404 KB
n_max3.txt AC 28 ms
3,516 KB
n_max4.txt AC 8 ms
3,332 KB
n_max5.txt AC 20 ms
3,348 KB
nq_max1.txt AC 20 ms
3,332 KB
nq_max2.txt AC 36 ms
3,400 KB
nq_max3.txt AC 40 ms
3,404 KB
nq_max4.txt AC 36 ms
3,348 KB
nq_max5.txt AC 28 ms
3,316 KB
q_max1.txt AC 40 ms
3,364 KB
q_max2.txt AC 12 ms
3,392 KB
q_max3.txt AC 40 ms
3,332 KB
q_max4.txt AC 4 ms
3,384 KB
q_max5.txt AC 16 ms
3,392 KB
rnd1.txt AC 12 ms
3,424 KB
rnd2.txt AC 12 ms
3,428 KB
rnd3.txt AC 20 ms
3,404 KB
rnd4.txt AC 20 ms
3,400 KB
rnd5.txt AC 20 ms
3,428 KB
rnd6.txt AC 36 ms
3,344 KB
rnd7.txt AC 8 ms
3,444 KB
rnd8.txt AC 4 ms
3,356 KB
rnd9.txt AC 28 ms
3,512 KB
rnd10.txt AC 16 ms
3,364 KB
sample1.txt AC 4 ms
3,380 KB
sample2.txt AC 0 ms
3,436 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#define all(x) (x).begin(),(x).end()
//#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60;
template<class T>bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; }
template<class T>bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
            ∧_∧
      ∧_∧  (´<_` )  Welcome to My Coding Space!
     ( ´_ゝ`) /  ⌒i     @hamayanhamayan
    /   \     | |
    /   / ̄ ̄ ̄ ̄/  |
  __(__ニつ/     _/ .| .|____
     \/____/ (u ⊃
---------------------------------------------------------------------------------------------------*/














int N; string S;
int A[2010], Q;
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> N >> S;
	rep(i, 0, N) cin >> A[i];
	cin >> Q;
	rep(_, 0, Q) {
		int K; cin >> K;

		int tot = 0, L = 0, ans = 0, enemy = 0;
		rep(R, 0, N) {
			tot += A[R];
			if (S[R] == 'E') enemy++;

			while (K < tot) {
				tot -= A[L];
				if (S[L] == 'E') enemy--;
				L++;
			}

			chmax(ans, enemy);
		}

		printf("%d\n", ans);
	}
}





0