Submission #538930


Source Code Expand

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

int main(){
	int i,n,a;
	long int b[100002],c[100002]={};
	char str[100002];

	scanf("%d %d", &n, &a);
	scanf("%s", &str);
	for(i=1;i<=n;i++) scanf("%ld",&b[i]);

	if(strlen(str)<6){
		for(i=0;i<atoi(str);i++) a = b[a];
		printf("%d\n",a);
		return 0;
	}

	long long int pos=a,cnt=1;
	while(c[pos]==0){
		c[pos]=cnt++;
		pos=b[pos];
	}
	
	long long int loop = cnt - c[pos];
	long long int mod = 0;
	for(i=0;i<strlen(str);i++)
		mod = (mod * 10 + str[i] - '0') % loop;

	for(i=0;i<mod+loop*20;i++)a=b[a];
	printf("%d\n",a);
	return 0;
}

Submission Info

Submission Time
Task D - へんてこ辞書
User niconico774
Language C (GCC 4.9.2)
Score 100
Code Size 628 Byte
Status AC
Exec Time 45 ms
Memory 2216 KiB

Compile Error

./Main.c: In function ‘main’:
./Main.c:11:2: warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘char (*)[100002]’ [-Wformat=]
  scanf("%s", &str);
  ^
./Main.c:10:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &a);
  ^
./Main.c:11:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", &str);
  ^
./Main.c:12:20: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  for(i=1;i<=n;i++) scanf("%ld",&b[i]);
                    ^

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 50 / 50 50 / 50
Status
AC × 2
AC × 12
AC × 25
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_03.txt
Subtask1 subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_03.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask0_sample_01.txt, subtask0_sample_03.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask1_sample_02.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 41 ms 2084 KiB
subtask0_1.txt AC 37 ms 2084 KiB
subtask0_2.txt AC 39 ms 2088 KiB
subtask0_3.txt AC 40 ms 1976 KiB
subtask0_4.txt AC 42 ms 2132 KiB
subtask0_5.txt AC 39 ms 1960 KiB
subtask0_6.txt AC 36 ms 1956 KiB
subtask0_7.txt AC 42 ms 2080 KiB
subtask0_8.txt AC 40 ms 1936 KiB
subtask0_9.txt AC 40 ms 2092 KiB
subtask0_sample_01.txt AC 25 ms 1568 KiB
subtask0_sample_03.txt AC 23 ms 1436 KiB
subtask1_0.txt AC 37 ms 1952 KiB
subtask1_1.txt AC 40 ms 2080 KiB
subtask1_10.txt AC 44 ms 2208 KiB
subtask1_11.txt AC 23 ms 1568 KiB
subtask1_2.txt AC 36 ms 1956 KiB
subtask1_3.txt AC 36 ms 1956 KiB
subtask1_4.txt AC 38 ms 1948 KiB
subtask1_5.txt AC 40 ms 2200 KiB
subtask1_6.txt AC 36 ms 1952 KiB
subtask1_7.txt AC 35 ms 1952 KiB
subtask1_8.txt AC 44 ms 2216 KiB
subtask1_9.txt AC 45 ms 2212 KiB
subtask1_sample_02.txt AC 26 ms 1560 KiB