Submission #1441000


Source Code Expand

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
	int i, j, N, M, D, n;
	int *list;
	int *trans;

	scanf("%d %d %d\n", &N, &M, &D);

	trans = malloc(N*sizeof(int));
	list = malloc(M*sizeof(int));

	for ( i = 0; i < M; i++ ){
		scanf("%d", &list[i]);
	}

	for ( i = 0; i < N; i++ ){
		n = i + 1;
		for ( j = 0; j < M; j++ ){
			if ( list[j] == n ){
				n++;
			} else if ( list[j] == n-1 ){
				n--;
			}
		}
		trans[i] = n-1;
	}

	for ( i = 0; i < N; i++ ){
		n = trans[i];
		for ( j = 1; j < D; j++ ){
			n = trans[n];
		}
		printf("%d\n", n+1);
	}

	return 0;
}

Submission Info

Submission Time
Task D - 阿弥陀
User shoji127
Language C (GCC 5.4.1)
Score 20
Code Size 630 Byte
Status TLE
Exec Time 4203 ms
Memory 1280 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:10:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d\n", &N, &M, &D);
  ^
./Main.c:16:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &list[i]);
   ^

Judge Result

Set Name Subtask1 Subtask2 Subtask3 Subtask4
Score / Max Score 0 / 10 20 / 20 0 / 20 0 / 50
Status
AC × 6
TLE × 3
AC × 18
AC × 10
TLE × 8
AC × 3
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 TLE 4203 ms 1024 KB
01_random01.txt AC 1 ms 128 KB
01_random02.txt AC 1 ms 128 KB
01_random03.txt AC 1 ms 128 KB
01_random04.txt AC 41 ms 256 KB
01_random05.txt AC 3895 ms 1280 KB
01_random06.txt TLE 4203 ms 768 KB
01_random07.txt TLE 4203 ms 1024 KB
02_i.txt AC 5 ms 128 KB
02_p.txt AC 3 ms 128 KB
02_random01.txt AC 1 ms 128 KB
02_random02.txt AC 1 ms 128 KB
02_random03.txt AC 5 ms 128 KB
02_random04.txt AC 2 ms 128 KB
02_random05.txt AC 29 ms 256 KB
02_random06.txt AC 140 ms 512 KB
02_random07.txt AC 280 ms 896 KB
02_random08.txt AC 280 ms 896 KB
02_rp01.txt AC 3 ms 128 KB
02_rp02.txt AC 3 ms 128 KB
02_rp03.txt AC 2 ms 128 KB
02_rp04.txt AC 3 ms 128 KB
02_rp05.txt AC 3 ms 128 KB
03_i.txt TLE 4203 ms 128 KB
03_random01.txt AC 262 ms 256 KB
03_random02.txt AC 548 ms 896 KB
03_random03.txt AC 1149 ms 768 KB
03_random04.txt AC 1000 ms 768 KB
03_random05.txt TLE 4203 ms 256 KB
03_random06.txt TLE 4203 ms 256 KB
03_random07.txt TLE 4203 ms 384 KB
03_random08.txt AC 646 ms 128 KB
03_random09.txt AC 1810 ms 384 KB
03_random10.txt TLE 4203 ms 512 KB
03_random11.txt TLE 4203 ms 896 KB
03_random12.txt TLE 4203 ms 896 KB
03_random13.txt AC 3187 ms 768 KB
03_random14.txt AC 386 ms 640 KB
03_random15.txt TLE 4203 ms 384 KB
04_i.txt TLE 4203 ms 1024 KB
04_p1.txt TLE 4203 ms 640 KB
04_p2.txt TLE 4203 ms 640 KB
04_random01.txt TLE 4203 ms 640 KB
04_random02.txt TLE 4203 ms 512 KB
04_random03.txt TLE 4203 ms 640 KB
04_random04.txt TLE 4203 ms 896 KB
04_random05.txt TLE 4203 ms 768 KB
04_random06.txt TLE 4203 ms 640 KB
04_random07.txt TLE 4203 ms 1024 KB
04_random08.txt TLE 4203 ms 896 KB
04_random09.txt TLE 4203 ms 1024 KB
04_random10.txt TLE 4203 ms 640 KB
04_random11.txt TLE 4203 ms 1024 KB
04_random12.txt TLE 4203 ms 1024 KB
04_random13.txt TLE 4203 ms 1024 KB
04_rp01.txt TLE 4203 ms 640 KB
04_rp02.txt TLE 4203 ms 640 KB
04_rp03.txt TLE 4203 ms 640 KB
04_rp04.txt TLE 4203 ms 640 KB
04_rp05.txt TLE 4203 ms 640 KB
04_rp06.txt TLE 4203 ms 640 KB
04_rp07.txt TLE 4203 ms 640 KB
04_rp08.txt TLE 4203 ms 640 KB
04_rp09.txt TLE 4203 ms 640 KB
04_rp10.txt TLE 4203 ms 640 KB
sample_1.txt AC 1 ms 128 KB
sample_2.txt AC 1 ms 128 KB
sample_3.txt AC 1 ms 128 KB