提出 #73721954


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const long long INF = (1LL << 62) - (1LL << 31) - 1;

int main() {
    string S, T;
    cin >> S >> T;
    int sizeS = S.size(), sizeT = T.size();
    int ans = 0;
    int j = 0;
    for (int i = 0; i < sizeT; i++) {
        if (T[i] == 'A') {
            if (j >= sizeS) {
                ans++;
            }
            while(j < sizeS) {
                if (S[j] == 'A') {
                    j++;
                    break;
                } else {
                    ans++;
                    break;
                }
            }
        } else {
            if (j >= sizeS) {
                cout << -1 << "\n";
                return 0;
            }
            bool flag = false;
            while (j < sizeS) {
                if (S[j] == 'A') {
                    ans++;
                    j++;
                } else if (S[j] == T[i]) {
                    j++;
                    flag = true;
                    break;
                } else if (S[j] != T[i]) {
                    cout << -1 << "\n";
                    return 0;
                }
            }
            if (flag == false) {
                cout << -1 << "\n";
                return 0;
            }
        }
    }
    for (;j < sizeS; j++) {
        if (S[j] == 'A') {
            ans++;
        } else {
            cout << -1 << "\n";
            return 0;
        }
    }
    cout << ans << "\n";
    return 0;
}

提出情報

提出日時
問題 C - Insert and Erase A
ユーザ takakan448
言語 C++23 (GCC 15.2.0)
得点 300
コード長 1540 Byte
結果 AC
実行時間 9 ms
メモリ 4504 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 4
AC × 33
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 02_random2_10.txt, 02_random2_11.txt, 03_random3_00.txt, 03_random3_01.txt, 03_random3_02.txt, 03_random3_03.txt, 04_handmade_00.txt, 04_handmade_01.txt, 04_handmade_02.txt, 04_handmade_03.txt, 04_handmade_04.txt, 04_handmade_05.txt, 04_handmade_06.txt, 04_handmade_07.txt, 04_handmade_08.txt, 04_handmade_09.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3436 KiB
00_sample_01.txt AC 1 ms 3500 KiB
00_sample_02.txt AC 1 ms 3540 KiB
00_sample_03.txt AC 1 ms 3592 KiB
01_random_00.txt AC 2 ms 3744 KiB
01_random_01.txt AC 4 ms 3780 KiB
01_random_02.txt AC 7 ms 4340 KiB
02_random2_00.txt AC 5 ms 3944 KiB
02_random2_01.txt AC 8 ms 4476 KiB
02_random2_02.txt AC 8 ms 4416 KiB
02_random2_03.txt AC 9 ms 4444 KiB
02_random2_04.txt AC 7 ms 4224 KiB
02_random2_05.txt AC 5 ms 4140 KiB
02_random2_06.txt AC 7 ms 4068 KiB
02_random2_07.txt AC 5 ms 3932 KiB
02_random2_08.txt AC 8 ms 4296 KiB
02_random2_09.txt AC 8 ms 4204 KiB
02_random2_10.txt AC 7 ms 4208 KiB
02_random2_11.txt AC 8 ms 4296 KiB
03_random3_00.txt AC 7 ms 4336 KiB
03_random3_01.txt AC 7 ms 4064 KiB
03_random3_02.txt AC 7 ms 4200 KiB
03_random3_03.txt AC 7 ms 4272 KiB
04_handmade_00.txt AC 1 ms 3504 KiB
04_handmade_01.txt AC 1 ms 3480 KiB
04_handmade_02.txt AC 1 ms 3656 KiB
04_handmade_03.txt AC 1 ms 3600 KiB
04_handmade_04.txt AC 8 ms 4504 KiB
04_handmade_05.txt AC 8 ms 4400 KiB
04_handmade_06.txt AC 7 ms 4440 KiB
04_handmade_07.txt AC 8 ms 4412 KiB
04_handmade_08.txt AC 4 ms 3828 KiB
04_handmade_09.txt AC 4 ms 3944 KiB