Summer_Wind's blog

By Summer_Wind, history, 4 months ago, In English

Problem : Given a number k, find a k-digit string where the product of its digits is greater than or equal to the sum of its digits. If there are multiple such strings, return the one with the minimum product. If there are still ties, return the lexicographically smallest string.

Testcases:

Input : 1 Output : 1

Input : 2 Output : 22

Input : 3 Output : 123

Input : 4 Output : 1124

Input : 5 Output : 11222

Input : 6 Output : 111126

Constraints:

1 <= K <= 100000

How to solve this? Please help!

Full text and comments »

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

By Summer_Wind, history, 4 months ago, In English

In Last Div 3, I submitted code E twice, and the first accepted solution was considered. I only added an extra modulus operation in the second submission after 2 minutes.

Today, I submitted twice for Div 2-C. I wanted to remove the sort function since it was an unnecessary burden, but I found that unlike in Div 3, the first solution in Div 2 was not considered, got skipped and my rank worsened.

Can you help explain this behavior and the conditions affecting it?

Full text and comments »

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