Submission #73711749

Source Code Expand

S = input()
PA = []
PB = []
PC = []
for i, c in enumerate(S):
    if c == "A":
        PA.append(i)
    elif c == "B":
        PB.append(i)
    else:
        PC.append(i)

ans = 0
ia = len(PA) - 1
ib = len(PB) - 1
ic = len(PC) - 1

while ia >= 0 and ib >= 0 and ic >= 0:
    if PA[ia] < PB[ib] < PC[ic]:
        ans += 1
        ia -= 1
        ib -= 1
        ic -= 1
    else:
        while ib >= 0 and PC[ic] <= PB[ib]:
            ib -= 1
        while ia >= 0 and PB[ib] <= PA[ia]:
            ia -= 1

print(ans)

Submission Info

Submission Time
Task D - Take ABC 2
User stockdock01
Language Python (PyPy 3.11-v7.3.20)
Score 400
Code Size 547 Byte
Status AC
Exec Time 120 ms
Memory 172596 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 35
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 49 ms 79728 KiB
00_sample_01.txt AC 49 ms 79816 KiB
00_sample_02.txt AC 49 ms 79500 KiB
01_test_00.txt AC 49 ms 79768 KiB
01_test_01.txt AC 49 ms 79924 KiB
01_test_02.txt AC 50 ms 79908 KiB
01_test_03.txt AC 105 ms 157792 KiB
01_test_04.txt AC 98 ms 143016 KiB
01_test_05.txt AC 107 ms 158004 KiB
01_test_06.txt AC 113 ms 166560 KiB
01_test_07.txt AC 113 ms 166016 KiB
01_test_08.txt AC 112 ms 166076 KiB
01_test_09.txt AC 115 ms 166560 KiB
01_test_10.txt AC 113 ms 166236 KiB
01_test_11.txt AC 112 ms 166328 KiB
01_test_12.txt AC 111 ms 166340 KiB
01_test_13.txt AC 110 ms 165980 KiB
01_test_14.txt AC 111 ms 165940 KiB
01_test_15.txt AC 112 ms 166160 KiB
01_test_16.txt AC 111 ms 167060 KiB
01_test_17.txt AC 120 ms 172272 KiB
01_test_18.txt AC 114 ms 168052 KiB
01_test_19.txt AC 118 ms 169924 KiB
01_test_20.txt AC 120 ms 172596 KiB
01_test_21.txt AC 119 ms 169564 KiB
01_test_22.txt AC 116 ms 168896 KiB
01_test_23.txt AC 120 ms 170128 KiB
01_test_24.txt AC 117 ms 169572 KiB
01_test_25.txt AC 117 ms 166696 KiB
01_test_26.txt AC 119 ms 170804 KiB
02_corner_00.txt AC 106 ms 166040 KiB
02_corner_01.txt AC 103 ms 149368 KiB
02_corner_02.txt AC 93 ms 166904 KiB
02_corner_03.txt AC 93 ms 166836 KiB
02_corner_04.txt AC 93 ms 166840 KiB