提出 #73719554

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;
using ll = long long;


int main() {
	string S;
	cin >> S;
	
	int N = S.size();

	vector<int> S_A(N + 1, 0), S_C(N + 1, 0);

	for (int i = 0; i < N; i++) {
		if (S[i] == 'A')S_A[i + 1]++;
		if (S[i] == 'C')S_C[i + 1]++;
		
		S_A[i + 1] += S_A[i];
		S_C[i + 1] += S_C[i];
	}

	int usedA = 0,usedC = 0,ans = 0,prevB = -1;

	for (int i = 1; i <= N; i++) {
		if (S[i - 1] == 'B') {
			if (prevB != -1&&S_C[i] - S_C[prevB] > 0)usedC--;
			if (S_A[i] - usedA > 0 && S_C[N] - S_C[i] - usedC > 0) {
				ans++;
				usedA++; usedC++;
				prevB = i;
			}
		}
	}
	cout << ans << endl;
	return 0;
}

提出情報

提出日時
問題 D - Take ABC 2
ユーザ yk0495
言語 C++23 (GCC 15.2.0)
得点 0
コード長 669 Byte
結果 WA
実行時間 24 ms
メモリ 12416 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 3
AC × 14
WA × 21
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 02_corner_03.txt, 02_corner_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3612 KiB
00_sample_01.txt AC 1 ms 3568 KiB
00_sample_02.txt AC 1 ms 3684 KiB
01_test_00.txt AC 1 ms 3624 KiB
01_test_01.txt AC 1 ms 3632 KiB
01_test_02.txt AC 1 ms 3424 KiB
01_test_03.txt WA 20 ms 10976 KiB
01_test_04.txt WA 16 ms 9616 KiB
01_test_05.txt WA 20 ms 11080 KiB
01_test_06.txt WA 23 ms 12308 KiB
01_test_07.txt WA 23 ms 12280 KiB
01_test_08.txt WA 23 ms 12404 KiB
01_test_09.txt WA 23 ms 12292 KiB
01_test_10.txt WA 23 ms 12304 KiB
01_test_11.txt WA 23 ms 12228 KiB
01_test_12.txt WA 23 ms 12292 KiB
01_test_13.txt WA 23 ms 12404 KiB
01_test_14.txt AC 23 ms 12340 KiB
01_test_15.txt AC 23 ms 12304 KiB
01_test_16.txt AC 24 ms 12328 KiB
01_test_17.txt WA 23 ms 12400 KiB
01_test_18.txt WA 23 ms 12260 KiB
01_test_19.txt WA 23 ms 12304 KiB
01_test_20.txt WA 24 ms 12304 KiB
01_test_21.txt WA 23 ms 12300 KiB
01_test_22.txt WA 23 ms 12416 KiB
01_test_23.txt WA 23 ms 12408 KiB
01_test_24.txt WA 23 ms 12308 KiB
01_test_25.txt WA 23 ms 12304 KiB
01_test_26.txt WA 23 ms 12224 KiB
02_corner_00.txt AC 20 ms 12404 KiB
02_corner_01.txt AC 19 ms 12220 KiB
02_corner_02.txt AC 19 ms 12404 KiB
02_corner_03.txt AC 19 ms 12276 KiB
02_corner_04.txt AC 18 ms 12356 KiB