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
2018-12-08 09:43:57+0900
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
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