Submission #3922103


Source Code Expand

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char s[5005];
int arr[5005];
int K;

bool comp(int t, int u)
{
    if(s[t] == s[u])
    {
        for(int i = 1; i < 5; i++)
        {
            if(s[t + i] == s[u + i])
            {
                continue;
            }
            return s[t + i] < s[u + i];
        }
    }
    return s[t] < s[u];
}

int main()
{
    int length;
    scanf("%s %d", s, &K);
    length = strlen(s);
    for(int i = 0; i < length; i++)
    {
        arr[i] = i;
    }
    sort(arr, arr + length, comp);
    int idx = 0, count = 1, rcount = 1;
    for(int i = 0; i < length; i++)
    {
        if(count == K)
        {
            idx = i;
            break;
        }
        if(arr[i] + rcount < length)
        {
            i--;
            count++;
            rcount++;
        }
        else
        {
            if(s[arr[i]] == s[arr[i + 1]])
            {
                count--;
            }
            rcount = 0;
        }
    }
    for(int i = 0; i < rcount; i++)
    {
        printf("%c", s[arr[idx] + i]);
    }
}

Submission Info

Submission Time
Task C - K-th Substring
User ljk0411jg
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1182 Byte
Status WA
Exec Time 2 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s %d", s, &K);
                          ^

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 0 / 200 0 / 100
Status
AC × 3
AC × 9
WA × 2
AC × 15
WA × 4
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 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
1_003.txt AC 1 ms 256 KB
1_004.txt AC 1 ms 256 KB
1_005.txt WA 1 ms 256 KB
1_006.txt WA 1 ms 256 KB
1_007.txt AC 1 ms 256 KB
1_008.txt AC 1 ms 256 KB
1_009.txt AC 1 ms 256 KB
1_010.txt AC 1 ms 256 KB
2_011.txt WA 2 ms 256 KB
2_012.txt WA 2 ms 256 KB
2_013.txt AC 2 ms 256 KB
2_014.txt AC 2 ms 256 KB
2_015.txt AC 2 ms 256 KB
2_016.txt AC 2 ms 256 KB
2_017.txt AC 2 ms 256 KB
2_018.txt AC 2 ms 256 KB