namr's blog

Doubt in construct the string problem : https://mirror.codeforces.com/problemset/problem/1335/B

By namr, history, 5 years ago, In English

In this question, https://mirror.codeforces.com/problemset/problem/1335/B, I am getting wrong answer for test case 2000 2000 26. My answer is coming out to be "bcdefghijklmnopqrstuvwxyzaaaaaaaaaaa......till 2000" and I think it's correct because we have to find a string which has a length 2000 and it's only substring will be of length 2000 as well and it should have 26 distinct letters. So what my code is doing is just getting all distinct letters at starting and then all the other position will have "a". Can anyone tell why am I getting wrong answer? EDIT : tried editing my code and now getting wrong answer on 13th test case, should i change my logic? you can have a look at my answer.

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

The checker log says that you print a non small english letter(it happened to me before as I was printing '{').

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Couldn't understand your point.

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +6 Vote: I do not like it

      Your code is printing a non English character.

      → Reply
      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        is it? I don't think that. How do you know can you please tell me? Also I changed my code a bit and then it is now giving wrong answer on test case 13.

        → Reply
        • »
          »
          »
          »
          »
          5 years ago, # ^ |
            Vote: I like it +6 Vote: I do not like it

          The size of your output is 89 while it should be 95 but for some reason the problem checker said that it contains a non English character. I think because of an empty character ' '. And to know the message from the checker you have to open the submission from the number beside it and then scroll down until you find the test your code is failing in.

          → Reply
          • »
            »
            »
            »
            »
            »
            5 years ago, # ^ |
              Vote: I like it +1 Vote: I do not like it

            Yeah, I have checked it multiple times, like I did change the code such that it's length at least become same and that's why it passes on cases from 4 to 12, but again it's happening in case 13 that my output length is smaller. :(

            → Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been updated by namr (previous revision, new revision, compare).

→ Reply