提出 #73702477

ソースコード 拡げる

#include <bits/stdc++.h>
#define fastio cin.tie(0)->sync_with_stdio(0)
using namespace std;
using ll = long long;
using pii = pair<ll,ll>;
using db = long double;

int main(){
	fastio;
	string s;cin >> s;
	vector<ll> cnt = {0,0,0};
	
	ll ans=0;
	for (char c:s){
		if (c=='A' || cnt[c-'A'-1] > cnt[c-'A']) cnt[c-'A']++;
		if (cnt[0]>0 && cnt[1]>0 && cnt[2]>0){
			ans++;
			cnt[0]--;cnt[1]--;cnt[2]--;
		}
		if (cnt[0]==0) cnt[1]=0;
		if (cnt[1]==0) cnt[2]=0;
		//cout << cnt[0] << " " << cnt[1] << " " << cnt[2] << " " << c << "\n";
	}
	while (cnt[0]!=0 && cnt[1]!=0 && cnt[2]!=0){
		ans++;
		cnt[0]--;cnt[1]--;cnt[2]--;
	}
	cout << ans;
	return 0;
}
/*
ACACACBBBCC
AAAAAACCCCCCBBBBBCACACACACCAC
BBBBCCCCCAAAAA
ABC
CABCABCABCAB
ABBBBBBBBCCCCCCCCCAAAAA
AAABCCBBBC
*/

提出情報

提出日時
問題 D - Take ABC 2
ユーザ Axteln
言語 C++23 (GCC 15.2.0)
得点 400
コード長 803 Byte
結果 AC
実行時間 10 ms
メモリ 4524 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 35
セット名 テストケース
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 2 ms 3532 KiB
00_sample_01.txt AC 1 ms 3552 KiB
00_sample_02.txt AC 1 ms 3564 KiB
01_test_00.txt AC 1 ms 3532 KiB
01_test_01.txt AC 1 ms 3564 KiB
01_test_02.txt AC 1 ms 3496 KiB
01_test_03.txt AC 9 ms 4500 KiB
01_test_04.txt AC 7 ms 4400 KiB
01_test_05.txt AC 9 ms 4396 KiB
01_test_06.txt AC 10 ms 4460 KiB
01_test_07.txt AC 10 ms 4472 KiB
01_test_08.txt AC 10 ms 4416 KiB
01_test_09.txt AC 10 ms 4508 KiB
01_test_10.txt AC 10 ms 4524 KiB
01_test_11.txt AC 10 ms 4520 KiB
01_test_12.txt AC 10 ms 4404 KiB
01_test_13.txt AC 10 ms 4456 KiB
01_test_14.txt AC 5 ms 4472 KiB
01_test_15.txt AC 5 ms 4464 KiB
01_test_16.txt AC 5 ms 4408 KiB
01_test_17.txt AC 9 ms 4468 KiB
01_test_18.txt AC 6 ms 4464 KiB
01_test_19.txt AC 10 ms 4448 KiB
01_test_20.txt AC 9 ms 4416 KiB
01_test_21.txt AC 10 ms 4404 KiB
01_test_22.txt AC 6 ms 4460 KiB
01_test_23.txt AC 8 ms 4460 KiB
01_test_24.txt AC 7 ms 4464 KiB
01_test_25.txt AC 9 ms 4520 KiB
01_test_26.txt AC 8 ms 4472 KiB
02_corner_00.txt AC 4 ms 4460 KiB
02_corner_01.txt AC 4 ms 4468 KiB
02_corner_02.txt AC 4 ms 4464 KiB
02_corner_03.txt AC 3 ms 4408 KiB
02_corner_04.txt AC 3 ms 4392 KiB