Submission #1584091


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int k;
int A[1001];

int dfs(int x, int y){
	if(x==k) return A[y];
	dfs(x+1,A[y]-1);
}


int main(){
	int n,m,a;
	vector<int> v;
	cin >> n >> m >> k;
	
	for(int i=0;i<n;i++){
		A[i]=i+1;
	}
	
	for(int i=0;i<m;i++){
		cin >> a;
		v.push_back(a);
	}
	reverse(v.begin(),v.end());
	
	for(int i=0;i<m;i++){
		int x=v[i];
		swap(A[x],A[x-1]);
	}
	
	
	for(int i=0;i<n;i++){
		cout << dfs(1,i) << endl;
	}
	
	return 0;
}

Submission Info

Submission Time
Task D - 阿弥陀
User jack
Language C++14 (GCC 5.4.1)
Score 20
Code Size 496 Byte
Status RE
Exec Time 4203 ms
Memory 1528 KB

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 20 / 20 0 / 20 0 / 50
Status
AC × 4
RE × 5
AC × 18
AC × 9
TLE × 9
AC × 3
RE × 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 RE 96 ms 256 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 RE 95 ms 256 KB
01_random05.txt RE 95 ms 256 KB
01_random06.txt RE 96 ms 256 KB
01_random07.txt RE 95 ms 256 KB
02_i.txt AC 5 ms 256 KB
02_p.txt AC 5 ms 256 KB
02_random01.txt AC 1 ms 256 KB
02_random02.txt AC 1 ms 256 KB
02_random03.txt AC 3 ms 256 KB
02_random04.txt AC 5 ms 256 KB
02_random05.txt AC 7 ms 512 KB
02_random06.txt AC 24 ms 892 KB
02_random07.txt AC 47 ms 1400 KB
02_random08.txt AC 47 ms 1400 KB
02_rp01.txt AC 4 ms 256 KB
02_rp02.txt AC 4 ms 256 KB
02_rp03.txt AC 3 ms 256 KB
02_rp04.txt AC 4 ms 256 KB
02_rp05.txt AC 4 ms 256 KB
03_i.txt TLE 4203 ms 256 KB
03_random01.txt AC 368 ms 384 KB
03_random02.txt AC 777 ms 1400 KB
03_random03.txt AC 1619 ms 1528 KB
03_random04.txt AC 1409 ms 1400 KB
03_random05.txt TLE 4203 ms 512 KB
03_random06.txt TLE 4203 ms 512 KB
03_random07.txt TLE 4203 ms 640 KB
03_random08.txt AC 906 ms 256 KB
03_random09.txt AC 2537 ms 640 KB
03_random10.txt TLE 4203 ms 892 KB
03_random11.txt TLE 4203 ms 1400 KB
03_random12.txt TLE 4203 ms 1400 KB
03_random13.txt TLE 4203 ms 1400 KB
03_random14.txt AC 544 ms 892 KB
03_random15.txt TLE 4203 ms 640 KB
04_i.txt RE 97 ms 256 KB
04_p1.txt RE 96 ms 256 KB
04_p2.txt RE 96 ms 256 KB
04_random01.txt RE 95 ms 256 KB
04_random02.txt RE 96 ms 256 KB
04_random03.txt RE 95 ms 256 KB
04_random04.txt RE 96 ms 256 KB
04_random05.txt RE 95 ms 256 KB
04_random06.txt RE 95 ms 256 KB
04_random07.txt RE 95 ms 256 KB
04_random08.txt RE 96 ms 256 KB
04_random09.txt RE 95 ms 256 KB
04_random10.txt RE 96 ms 256 KB
04_random11.txt RE 96 ms 256 KB
04_random12.txt RE 95 ms 256 KB
04_random13.txt RE 95 ms 256 KB
04_rp01.txt RE 95 ms 256 KB
04_rp02.txt RE 95 ms 256 KB
04_rp03.txt RE 96 ms 256 KB
04_rp04.txt RE 96 ms 256 KB
04_rp05.txt RE 96 ms 256 KB
04_rp06.txt RE 96 ms 256 KB
04_rp07.txt RE 95 ms 256 KB
04_rp08.txt RE 95 ms 256 KB
04_rp09.txt RE 95 ms 256 KB
04_rp10.txt RE 96 ms 256 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt AC 1 ms 256 KB