Submission #74338934

Source Code Expand

#include <iostream>
using namespace std;
int T;
int n;
int tag[1000005], ans;
string a, b;
void solve()
{
    cin >> n >> a >> b;
    a = ' ' + a, b = ' ' + b;
    ans = 0;
    if (a[1] != b[1] || a[n] != b[n])
        return cout << "-1\n", void();
    for (int i = 2; i < n; i++)
        if (a[i] != b[i])
            tag[i - 1]++, tag[i + 1]++, ans++;
    for (int i = 2; i < n; i++)
    {
        if (tag[i] >= 2 && a[i] == b[i])
        {
            if (a[i - 1] == a[i + 1] && b[i - 1] == b[i + 1])
                ans += 2;
            else
            {
                ans = -1;
                goto end;
            }
        }
    }
    end:
    cout << ans << '\n';
    for (int i = 1; i <= n; i++)
        tag[i] = 0;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> T;
    while (T--)
        solve();
}

Submission Info

Submission Time
Task A - Reversi 3
User Hygrox
Language C++23 (GCC 15.2.0)
Score 0
Code Size 898 Byte
Status WA
Exec Time 18 ms
Memory 9440 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 1
AC × 6
WA × 24
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.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, 01_test_27.txt, 01_test_28.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3464 KiB
01_test_00.txt WA 18 ms 3528 KiB
01_test_01.txt WA 16 ms 3464 KiB
01_test_02.txt WA 16 ms 3752 KiB
01_test_03.txt WA 2 ms 3648 KiB
01_test_04.txt WA 17 ms 3496 KiB
01_test_05.txt WA 11 ms 3652 KiB
01_test_06.txt WA 8 ms 3592 KiB
01_test_07.txt WA 6 ms 3672 KiB
01_test_08.txt WA 5 ms 3628 KiB
01_test_09.txt WA 5 ms 4228 KiB
01_test_10.txt WA 7 ms 4868 KiB
01_test_11.txt AC 10 ms 9396 KiB
01_test_12.txt AC 5 ms 7424 KiB
01_test_13.txt AC 10 ms 9436 KiB
01_test_14.txt AC 5 ms 7496 KiB
01_test_15.txt WA 9 ms 9276 KiB
01_test_16.txt WA 9 ms 9384 KiB
01_test_17.txt WA 10 ms 9368 KiB
01_test_18.txt WA 11 ms 9392 KiB
01_test_19.txt WA 11 ms 9244 KiB
01_test_20.txt WA 11 ms 9180 KiB
01_test_21.txt WA 11 ms 9300 KiB
01_test_22.txt WA 10 ms 9248 KiB
01_test_23.txt WA 9 ms 9440 KiB
01_test_24.txt WA 7 ms 9292 KiB
01_test_25.txt AC 8 ms 9324 KiB
01_test_26.txt WA 7 ms 9296 KiB
01_test_27.txt WA 7 ms 9304 KiB
01_test_28.txt WA 7 ms 9248 KiB