janardan_sharma's blog

By janardan_sharma, history, 2 years ago, In English

could anyone please help me out with an approach for this question which came in an hackathon by cisco for SWE interns.

String Wars

In this question you are given an integer n and you have to construct a string of length n using only two uppercase letters A and B and there is a condition that you cannot use two B's adjacent to each other in the constructed string and the string should be mth lexicographically smallest string. if the mth string is not possible then print -1.

Given : 1 <= n <= 90 1 <= m <= 10^19

Testcase 1: n = 2 m = 3 answer : "BA"

Testcase 2: n = 2 m = 4 answer : "-1" , as only 3 distinct strings can be constructed --> "AA", "AB", "BA".

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it

By janardan_sharma, history, 2 years ago, In English

Could anyone please help me Why my code is giving TLE for problem E of Educational Codeforces Round 118.

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it