Submission #68869853

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
char S[512345];
char T[512345];
int cnt[512345];
int main(void) {
  int N, M;
  int i;
  if (scanf("%d%d", &N, &M) != 2) return 1;
  if (scanf("%512344s", S) != 1) return 1;
  if (scanf("%512344s", T) != 1) return 1;
  for (i = 0; i < M; i++) {
    int L, R;
    if (scanf("%d%d", &L, &R) != 2) return 1;
    cnt[L - 1]++;
    cnt[R]--;
  }
  for (i = 1; i < N; i++) {
    cnt[i] += cnt[i - 1];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

char S[512345];
char T[512345];

int cnt[512345];

int main(void) {
	int N, M;
	int i;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	if (scanf("%512344s", S) != 1) return 1;
	if (scanf("%512344s", T) != 1) return 1;
	for (i = 0; i < M; i++) {
		int L, R;
		if (scanf("%d%d", &L, &R) != 2) return 1;
		cnt[L - 1]++;
		cnt[R]--;
	}
	for (i = 1; i < N; i++) {
		cnt[i] += cnt[i - 1];
	}
	for (i = 0; i < N; i++) {
		putchar(cnt[i] % 2 == 0 ? S[i] : T[i]);
	}
	putchar('\n');
	return 0;
}

/*

各文字に対する操作回数をいもす

*/

Submission Info

Judge Result