Submission #1605664


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define N_MAX 100000
int X[N_MAX];
int N, Q;

void swap(int a, int b) {
	int tmp = X[a];
	X[a] = X[b];
	X[b] = tmp;
	return;
}

void move(int cur) {
	if(0 < cur && X[cur - 1] == 0) X[cur - 1] = 1;
	if(cur < N - 1 && X[cur + 1] == 0) X[cur + 1] = 1;
	return;
}

int main() {
	cin >> N >> Q;
	for(int i = 0; i < N_MAX; i++) {
		X[i] = 0;
	}
	int cur = 0;
	int A, B;
	X[0] = X[1] = 1;
	for(int i = 0; i < Q; i++) {
		cin >> A >> B;
		A--, B--;
		if(A == cur) cur = B;
		else if(B == cur) cur = A;
		swap(A, B);
		move(cur);
	}
	move(cur);
	int S = 0;
	for(int i = 0; i < N; i++) {
		S += X[i];
	}
	cout << S << endl;
	return 0;
}

Submission Info

Submission Time
Task G - Magician
User pinkspring
Language C++14 (GCC 5.4.1)
Score 100
Code Size 714 Byte
Status AC
Exec Time 72 ms
Memory 640 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 23
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 640 KB
sample_02.txt AC 1 ms 640 KB
subtask1_01.txt AC 71 ms 640 KB
subtask1_02.txt AC 71 ms 640 KB
subtask1_03.txt AC 72 ms 640 KB
subtask1_04.txt AC 68 ms 640 KB
subtask1_05.txt AC 72 ms 640 KB
subtask1_06.txt AC 70 ms 640 KB
subtask1_07.txt AC 72 ms 640 KB
subtask1_08.txt AC 70 ms 640 KB
subtask1_09.txt AC 72 ms 640 KB
subtask1_10.txt AC 72 ms 640 KB
subtask1_11.txt AC 72 ms 640 KB
subtask1_12.txt AC 71 ms 640 KB
subtask1_13.txt AC 71 ms 640 KB
subtask1_14.txt AC 72 ms 640 KB
subtask1_15.txt AC 72 ms 640 KB
subtask1_16.txt AC 70 ms 640 KB
subtask1_17.txt AC 72 ms 640 KB
subtask1_18.txt AC 71 ms 640 KB
subtask1_19.txt AC 72 ms 640 KB