提出 #68536444


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
// #include<ext/pb_ds/assoc_container.hpp>
// #include<ext/pb_ds/tree_policy.hpp>
// using namespace __gnu_pbds;

/*---------------------------------------------------------------------------------------------------------------------------*/

#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
typedef long long ll;
typedef unsigned long long ull;
// typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> pbds;

/*---------------------------------------------------------------------------------------------------------------------------*/

#ifndef ONLINE_JUDGE
#define debug(x) cerr << #x <<":"; _print(x); cerr << endl;
#else
#define debug(x)
#endif
void _print(ll t) {cerr << t;}
void _print(int t) {cerr << t;}
void _print(string t) {cerr << t;}
void _print(char t) {cerr << t;}
void _print(double t) {cerr << t;}
void _print(ull t) {cerr << t;}
template <class T, class V> void _print(pair <T, V> p);
template <class T> void _print(vector <T> v);
template <class T> void _print(set <T> v);
template <class T, class V> void _print(map <T, V> v);
template <class T> void _print(multiset <T> v);
template <class T> void read(vector <T> &v) {for (T &i : v) {cin >> i;}}
template <class T, class V> void _print(pair <T, V> p) {cerr << "{"; _print(p.ff); cerr << ","; _print(p.ss); cerr << "}";}
template <class T> void _print(vector <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(set <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T> void _print(multiset <T> v) {cerr << "[ "; for (T i : v) {_print(i); cerr << " ";} cerr << "]";}
template <class T, class V> void _print(map <T, V> v) {cerr << "[ "; for (auto i : v) {_print(i); cerr << " ";} cerr << "]";}
/*---------------------------------------------------------------------------------------------------------------------------*/

/*



*/

void solve(){
    
    ll n, m;
    cin >> n >> m;

    string s, t;
    cin >> s >> t;

    vector<ll> hi(n+1);

    while(m--){
        ll l, r;
        cin >> l >> r;

        l--, r--;

        hi[l] += 1;
        hi[r+1] -= 1;

    }

    for(ll i = 0 ; i < n ; i++){
        if(i) hi[i] += hi[i-1];
        if(hi[i]&1){
            cout << t[i];
        }
        else{
            cout << s[i];
        }
    }

    cout << endl;

}
int main()
{
#ifndef ONLINE_JUDGE
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    freopen("error.txt", "w", stderr);
#endif
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll testcase = 1;
    // cin >> testcase;
    for(ll cases = 1 ; cases <= testcase ; cases++){
        // cout << "Case #" << cases << ": ";
        solve();
    }
}   

提出情報

提出日時
問題 D - Substr Swap
ユーザ ansh_it_is
言語 C++ 20 (gcc 12.2)
得点 400
コード長 2930 Byte
結果 AC
実行時間 35 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 3448 KiB
00_sample_01.txt AC 1 ms 3388 KiB
01_test_00.txt AC 2 ms 3592 KiB
01_test_01.txt AC 1 ms 3384 KiB
01_test_02.txt AC 1 ms 3420 KiB
01_test_03.txt AC 1 ms 3532 KiB
01_test_04.txt AC 2 ms 3436 KiB
01_test_05.txt AC 11 ms 4116 KiB
01_test_06.txt AC 12 ms 3380 KiB
01_test_07.txt AC 7 ms 8044 KiB
01_test_08.txt AC 35 ms 7432 KiB
01_test_09.txt AC 26 ms 8032 KiB
01_test_10.txt AC 31 ms 8044 KiB
01_test_11.txt AC 34 ms 8108 KiB
01_test_12.txt AC 22 ms 8008 KiB
01_test_13.txt AC 32 ms 8104 KiB