Submission #68539229


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=5e5+7;
const int N=5e5;
const int mod=998244353;
const int inf=0x3f3f3f3f;
int n,m;
char s[maxn],t[maxn];
int d[maxn];
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>s[i];
    for(int i=1;i<=n;i++) cin>>t[i];
    for(int i=1,l,r;i<=m;i++){
        cin>>l>>r;
        d[l]++; d[r+1]--;
    }
    for(int i=1;i<=n;i++){
        d[i]+=d[i-1];
        if(d[i]&1) cout<<t[i];
        else cout<<s[i];
    }
    return 0;
}

Submission Info

Submission Time
Task D - Substr Swap
User view2715
Language C++ 20 (gcc 12.2)
Score 400
Code Size 537 Byte
Status AC
Exec Time 115 ms
Memory 8388 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 16
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3408 KiB
00_sample_01.txt AC 1 ms 3540 KiB
01_test_00.txt AC 1 ms 3616 KiB
01_test_01.txt AC 1 ms 3540 KiB
01_test_02.txt AC 1 ms 3532 KiB
01_test_03.txt AC 1 ms 3440 KiB
01_test_04.txt AC 4 ms 3572 KiB
01_test_05.txt AC 40 ms 4356 KiB
01_test_06.txt AC 33 ms 3616 KiB
01_test_07.txt AC 44 ms 8304 KiB
01_test_08.txt AC 94 ms 7608 KiB
01_test_09.txt AC 102 ms 8276 KiB
01_test_10.txt AC 114 ms 8200 KiB
01_test_11.txt AC 115 ms 8388 KiB
01_test_12.txt AC 100 ms 8260 KiB
01_test_13.txt AC 112 ms 8316 KiB