提出 #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 |
| 結果 |
|
|
| セット名 |
テストケース |
| 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 |