提出 #68541346


ソースコード 拡げる

#include <bits/stdc++.h>

#define int long long
const int mod = 1e9 + 7;
const int inf = 1e18;

using namespace std;

void Isamatdin()
{
    int n, m;
    cin >> n >> m;
    string s, t;
    cin >> s >> t;
    vector<int> diff(n + 1);
    for (int i = 0; i < m; i++)
    {
        int l, r;
        cin >> l >> r;
        l--;
        diff[l] ^= 1;
        diff[r] ^= 1;
    }
    for (int i = 1; i < n; i++)
    {
        diff[i] ^= diff[i - 1];
    }
    for (int i = 0; i < n; i++)
    {
        if (diff[i])
        {
            cout << t[i];
        }
        else
            cout << s[i];
    }
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int t = 1;
    // cin >> t;

    while (t--)
    {
        Isamatdin();
        if (t)
            cout << '\n';
    }
    return 0;
}

提出情報

提出日時
問題 D - Substr Swap
ユーザ Isamatdin
言語 C++ 20 (gcc 12.2)
得点 400
コード長 868 Byte
結果 AC
実行時間 33 ms
メモリ 8108 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 16
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.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
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3316 KiB
00_sample_01.txt AC 1 ms 3520 KiB
01_test_00.txt AC 1 ms 3592 KiB
01_test_01.txt AC 1 ms 3376 KiB
01_test_02.txt AC 1 ms 3436 KiB
01_test_03.txt AC 1 ms 3340 KiB
01_test_04.txt AC 2 ms 3528 KiB
01_test_05.txt AC 11 ms 4192 KiB
01_test_06.txt AC 11 ms 3604 KiB
01_test_07.txt AC 8 ms 8000 KiB
01_test_08.txt AC 33 ms 7428 KiB
01_test_09.txt AC 25 ms 7956 KiB
01_test_10.txt AC 30 ms 8036 KiB
01_test_11.txt AC 33 ms 8100 KiB
01_test_12.txt AC 22 ms 8024 KiB
01_test_13.txt AC 28 ms 8108 KiB