Submission #3734597


Source Code Expand

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

#define llong long long
#define fr(i,l,r) for(i=(l);i<(r);i++)
#define min(p,q) ((p)<(q)?(p):(q))
#define max(p,q) ((p)>(q)?(p):(q))
#define INF 1000000000000//10^12

int main(void)
{
	//変数の宣言
	char s[5010];
	char anschar[10];
	int sint[5010];
	int n,m;
	static int map1[30];
	static int map2[30][30];
	static int map3[30][30][30];
	static int map4[30][30][30][30];
	static int map5[30][30][30][30][30];
	
	//よく使う変数
	int i,j,k,l,p;
	int flag=0;
	llong int ans=0;
	int count=0;
	int temp,temp1,temp2;
	llong int max,min;
	int len;
	int sum=0;
	//データの読み込み
	scanf("%s",&s);
	scanf("%d",&m);
	
	
	
//	printf("nは%dです\n", n);
//	printf("データの読み込み終了\n");
	//実際の処理
	n=strlen(s);
	
	for(i=0;i<n;i++){
		sint[i]=s[i]-'a';
	}
	for(i=0;i<n;i++){
		map1[sint[i]]++;
		if(i<n-1)map2[sint[i]][sint[i+1]]++;
		if(i<n-2)map3[sint[i]][sint[i+1]][sint[i+2]]++;
		if(i<n-3)map4[sint[i]][sint[i+1]][sint[i+2]][sint[i+3]]++;
		if(i<n-4)map5[sint[i]][sint[i+1]][sint[i+2]][sint[i+3]][sint[i+4]]++;
	}
	
	for(i=0;i<26;i++){
		if(map1[i]>0){
			count++;
			if(count==m){
				printf("%c",i+'a');
			}
		}
		for(j=0;j<26;j++){
			if(map2[i][j]>0){
				count++;
				if(count==m){
					printf("%c%c",i+'a',j+'a');
				}
			}
			for(k=0;k<26;k++){
				if(map3[i][j][k]>0){
					count++;
					if(count==m){
						printf("%c%c%c",i+'a',j+'a',k+'a');
					}
				}
				for(l=0;l<26;l++){
					if(map4[i][j][k][l]>0){
						count++;
						if(count==m){
							printf("%c%c%c%c",i+'a',j+'a',k+'a',l+'a');
						}
					}
					for(p=0;p<26;p++){
						if(map5[i][j][k][l][p]>0){
							count++;
							if(count==m){
								printf("%c%c%c%c%c",i+'a',j+'a',k+'a',l+'a',p+'a');
							}
						}
					}
				}
			}
		}
	}
	
//	printf("計算部分終了\n");
	//出力
	
	//printf("%lld",ans);
	
//	printf("結果の出力終了\n");
	
	return 0;
	
}

Submission Info

Submission Time
Task C - K-th Substring
User rausumaru
Language C (GCC 5.4.1)
Score 300
Code Size 2068 Byte
Status AC
Exec Time 32 ms
Memory 83968 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:35:8: warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘char (*)[5010]’ [-Wformat=]
  scanf("%s",&s);
        ^
./Main.c:35:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",&s);
  ^
./Main.c:36:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&m);
  ^

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 3
AC × 11
AC × 19
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
Subtask 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 2_011.txt, 2_012.txt, 2_013.txt, 2_014.txt, 2_015.txt, 2_016.txt, 2_017.txt, 2_018.txt
Case Name Status Exec Time Memory
0_000.txt AC 10 ms 128 KB
0_001.txt AC 14 ms 16640 KB
0_002.txt AC 10 ms 128 KB
1_003.txt AC 10 ms 128 KB
1_004.txt AC 10 ms 128 KB
1_005.txt AC 11 ms 2176 KB
1_006.txt AC 11 ms 4224 KB
1_007.txt AC 15 ms 22784 KB
1_008.txt AC 21 ms 45440 KB
1_009.txt AC 20 ms 41216 KB
1_010.txt AC 21 ms 49408 KB
2_011.txt AC 11 ms 2304 KB
2_012.txt AC 11 ms 4352 KB
2_013.txt AC 32 ms 83840 KB
2_014.txt AC 32 ms 83968 KB
2_015.txt AC 32 ms 83840 KB
2_016.txt AC 32 ms 83968 KB
2_017.txt AC 32 ms 83968 KB
2_018.txt AC 32 ms 83968 KB