提出 #68565144


ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long

const int inf = 1e9;


using namespace std;


int32_t main(void)
{
	int n , m;
	cin >> n >> m;
	
	string s , t;
	cin >> s >> t;
	
	vector<int> arr(n , 0);
	
	while(m--){
		int i , j;
		cin >> i >> j;
		
		i--;
		j--;
		
		arr[i]++;
		if(j + 1 < n)
			arr[j + 1]--;
	}
	
	for(int i = 1; i < n ; i++)
		arr[i] = arr[i] + arr[i - 1];
	
	string ans = s;
	
	for(int i = 0 ; i < n ; i++){
		if(arr[i] % 2 == 1){
			ans[i] = t[i];
		}
	}
	
	cout << ans << "\n";
	
	return 0;
}

提出情報

提出日時
問題 D - Substr Swap
ユーザ Sarthak_Borse
言語 C++ 20 (gcc 12.2)
得点 400
コード長 561 Byte
結果 AC
実行時間 98 ms
メモリ 8692 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 3604 KiB
00_sample_01.txt AC 1 ms 3524 KiB
01_test_00.txt AC 1 ms 3540 KiB
01_test_01.txt AC 1 ms 3484 KiB
01_test_02.txt AC 1 ms 3476 KiB
01_test_03.txt AC 1 ms 3568 KiB
01_test_04.txt AC 4 ms 3788 KiB
01_test_05.txt AC 36 ms 4212 KiB
01_test_06.txt AC 33 ms 3600 KiB
01_test_07.txt AC 17 ms 8692 KiB
01_test_08.txt AC 76 ms 7784 KiB
01_test_09.txt AC 73 ms 8616 KiB
01_test_10.txt AC 93 ms 8592 KiB
01_test_11.txt AC 98 ms 8592 KiB
01_test_12.txt AC 75 ms 8580 KiB
01_test_13.txt AC 86 ms 8616 KiB