Submission #1778940


Source Code Expand

#include <iostream>
#include <vector>

using namespace std;


int main(void){
	int n, m, d;

	cin >> n >> m >> d;

	vector<int> amida(n+1);

	for (int i = 0; i < n; i++)
		amida[i+1] = i+1;

	vector<int> a(m);
	for (int i = 0; i < m; i++){
		cin >> a[i];
	}
	for (int i = m - 1; i >= 0; i--){
		int temp = amida[a[i]];
		amida[a[i]] = amida[a[i]+1];
		amida[a[i]+1] = temp;
	}


	vector<int> b(n+1);
	for (int i = 0; i < d - 1; i++){
		b = amida;
		for (int j = 0; j < n; j++){
			b[j+1] = amida[amida[j+1]];
		}
		amida = b;
	}

	for (int i = 0; i < n; i++){
		cout << amida[i+1] << endl;
	}


	return 0;
}

Submission Info

Submission Time
Task D - 阿弥陀
User h2929
Language C++14 (GCC 5.4.1)
Score 10
Code Size 649 Byte
Status WA
Exec Time 4203 ms
Memory 2432 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 10 / 10 0 / 20 0 / 20 0 / 50
Status
AC × 9
AC × 6
WA × 12
AC × 4
WA × 4
TLE × 10
AC × 2
WA × 1
TLE × 26
Set Name Test Cases
Subtask1 sample_1.txt, 01_i.txt, 01_random01.txt, 01_random02.txt, 01_random03.txt, 01_random04.txt, 01_random05.txt, 01_random06.txt, 01_random07.txt
Subtask2 sample_1.txt, sample_2.txt, sample_3.txt, 02_i.txt, 02_p.txt, 02_random01.txt, 02_random02.txt, 02_random03.txt, 02_random04.txt, 02_random05.txt, 02_random06.txt, 02_random07.txt, 02_random08.txt, 02_rp01.txt, 02_rp02.txt, 02_rp03.txt, 02_rp04.txt, 02_rp05.txt
Subtask3 sample_1.txt, sample_2.txt, 03_i.txt, 03_random01.txt, 03_random02.txt, 03_random03.txt, 03_random04.txt, 03_random05.txt, 03_random06.txt, 03_random07.txt, 03_random08.txt, 03_random09.txt, 03_random10.txt, 03_random11.txt, 03_random12.txt, 03_random13.txt, 03_random14.txt, 03_random15.txt
Subtask4 sample_1.txt, sample_2.txt, sample_3.txt, 04_i.txt, 04_p1.txt, 04_p2.txt, 04_random01.txt, 04_random02.txt, 04_random03.txt, 04_random04.txt, 04_random05.txt, 04_random06.txt, 04_random07.txt, 04_random08.txt, 04_random09.txt, 04_random10.txt, 04_random11.txt, 04_random12.txt, 04_random13.txt, 04_rp01.txt, 04_rp02.txt, 04_rp03.txt, 04_rp04.txt, 04_rp05.txt, 04_rp06.txt, 04_rp07.txt, 04_rp08.txt, 04_rp09.txt, 04_rp10.txt
Case Name Status Exec Time Memory
01_i.txt AC 215 ms 2432 KB
01_random01.txt AC 1 ms 256 KB
01_random02.txt AC 1 ms 256 KB
01_random03.txt AC 1 ms 256 KB
01_random04.txt AC 8 ms 256 KB
01_random05.txt AC 163 ms 1664 KB
01_random06.txt AC 196 ms 2176 KB
01_random07.txt AC 214 ms 2432 KB
02_i.txt AC 4 ms 256 KB
02_p.txt WA 4 ms 256 KB
02_random01.txt AC 1 ms 256 KB
02_random02.txt AC 1 ms 256 KB
02_random03.txt WA 3 ms 256 KB
02_random04.txt AC 4 ms 256 KB
02_random05.txt WA 7 ms 384 KB
02_random06.txt WA 24 ms 640 KB
02_random07.txt WA 46 ms 1024 KB
02_random08.txt WA 46 ms 1024 KB
02_rp01.txt WA 4 ms 256 KB
02_rp02.txt WA 4 ms 256 KB
02_rp03.txt WA 3 ms 256 KB
02_rp04.txt WA 4 ms 256 KB
02_rp05.txt WA 3 ms 256 KB
03_i.txt TLE 4203 ms 256 KB
03_random01.txt AC 1357 ms 256 KB
03_random02.txt WA 2806 ms 1024 KB
03_random03.txt TLE 4203 ms 896 KB
03_random04.txt WA 3652 ms 896 KB
03_random05.txt TLE 4203 ms 384 KB
03_random06.txt TLE 4203 ms 384 KB
03_random07.txt TLE 4203 ms 384 KB
03_random08.txt AC 1402 ms 256 KB
03_random09.txt WA 3572 ms 512 KB
03_random10.txt TLE 4203 ms 640 KB
03_random11.txt TLE 4203 ms 896 KB
03_random12.txt TLE 4203 ms 1024 KB
03_random13.txt TLE 4203 ms 768 KB
03_random14.txt WA 694 ms 640 KB
03_random15.txt TLE 4203 ms 384 KB
04_i.txt TLE 4203 ms 1792 KB
04_p1.txt TLE 4203 ms 1408 KB
04_p2.txt TLE 4203 ms 1152 KB
04_random01.txt TLE 4203 ms 1024 KB
04_random02.txt TLE 4203 ms 768 KB
04_random03.txt TLE 4203 ms 768 KB
04_random04.txt TLE 4203 ms 1024 KB
04_random05.txt TLE 4203 ms 896 KB
04_random06.txt TLE 4203 ms 1024 KB
04_random07.txt TLE 4203 ms 1280 KB
04_random08.txt TLE 4203 ms 1152 KB
04_random09.txt TLE 4203 ms 1152 KB
04_random10.txt TLE 4203 ms 896 KB
04_random11.txt TLE 4203 ms 1792 KB
04_random12.txt TLE 4203 ms 1792 KB
04_random13.txt TLE 4203 ms 1792 KB
04_rp01.txt TLE 4203 ms 1408 KB
04_rp02.txt TLE 4203 ms 1408 KB
04_rp03.txt TLE 4203 ms 1408 KB
04_rp04.txt TLE 4203 ms 1408 KB
04_rp05.txt TLE 4203 ms 1408 KB
04_rp06.txt TLE 4203 ms 1408 KB
04_rp07.txt TLE 4203 ms 1408 KB
04_rp08.txt TLE 4203 ms 1408 KB
04_rp09.txt TLE 4203 ms 1408 KB
04_rp10.txt TLE 4203 ms 1408 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt WA 1 ms 256 KB