Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

VastoLorde95's blog

By VastoLorde95, history, 5 years ago, In English,


Have been trying this problem for 4 days now. My solution is the same as that provided in the editorial but I just keep getting WA :/

I have checked my solution with thousands of small test cases and a python brute force solution (with n upto 100) and it has matched all of them.

Here is my C++ code. (I have added comments to the main sections of my logic)

This is my brute force python solution

And this is the test case generator

Kindly help me. Thank you! :)

  • 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

Since K can be up to , it cannot fit into int.