提出 #68554426


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;//vvi vec(h, vi(w, n));
using vll = vector<ll>;
using vvll = vector<vll>;
using vc = vector<char>;
using vs = vector<string>;
using vvc = vector<vc>;
#define repa(i, a, n) for(ll i=(a); i<(ll)(n); i++)
#define rep(i, n) repa(i, 0, n)
#define el '\n'
#define Yes cout << "Yes" << el
#define No cout << "No" << el
#define YES cout << "YES" << el
#define NO cout << "NO" << el
//cout << fixed << setprecision(10);

//abc_419_d

int main(){
  int n, m; cin >> n >> m;
  string s, t; cin >> s >> t;
  vvi lr(n, vi(2));
  rep(i,m){
    int l, r; cin >> l >> r;
    lr[l-1][0]++;
    lr[r-1][1]++;
  }
  int swap=0;
  rep(i,n){
    swap+=lr[i][0];
    if(swap%2==0){cout << s[i];}
    else{cout << t[i];}
    swap-=lr[i][1];
  }
  cout << el;
}

提出情報

提出日時
問題 D - Substr Swap
ユーザ demado
言語 C++ 23 (gcc 12.2)
得点 400
コード長 890 Byte
結果 AC
実行時間 148 ms
メモリ 31608 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 3472 KiB
00_sample_01.txt AC 1 ms 3472 KiB
01_test_00.txt AC 1 ms 3480 KiB
01_test_01.txt AC 1 ms 3604 KiB
01_test_02.txt AC 1 ms 3676 KiB
01_test_03.txt AC 1 ms 3512 KiB
01_test_04.txt AC 4 ms 3872 KiB
01_test_05.txt AC 47 ms 8948 KiB
01_test_06.txt AC 33 ms 3604 KiB
01_test_07.txt AC 37 ms 31596 KiB
01_test_08.txt AC 111 ms 27332 KiB
01_test_09.txt AC 118 ms 31576 KiB
01_test_10.txt AC 148 ms 31056 KiB
01_test_11.txt AC 139 ms 31536 KiB
01_test_12.txt AC 96 ms 31608 KiB
01_test_13.txt AC 132 ms 31608 KiB