Sort by

recency

|

28 Discussions

|

  • + 0 comments

    Here is Repetitive K-Sums problem solution in Python Java C++ and c programming - https://programs.programmingoneonone.com/2021/07/hackerrank-repetitive-k-sums-problem-solution.html

  • + 0 comments

    This problem doesn't test the performance of your solution nearly as much as I was expecting. I was expecting to pass half of the test cases at most on my first submission, since I hadn't optimized it at all yet, but it turns out unoptimized is good enough.

  • + 0 comments

    If there are several possible outputs you can output any of them.

    The verification seems picky about which duplications are OK!?

  • + 0 comments

    Would love an example where k > 2 and n > 1. How is 3-sum done?

    n = 4
    k = 3
    a[1]+a[1]+a[1]? Then what?
    a[1]+a[1]+a[2]
    a[1]+a[1]+a[3]
    a[1]+a[1]+a[4]
    a[1]+a[2]+a[2]
    a[1]+a[2]+a[3]
    a[1]+a[2]+a[4]
    a[1]+a[3]+a[3]
    a[1]+a[3]+a[4]
    a[1]+a[4]+a[4]
    a[2]+a[2]+a[2]
    a[2]+a[2]+a[3]
    a[2]+a[2]+a[4]
    a[2]+a[3]+a[3]
    a[2]+a[3]+a[4]
    a[2]+a[4]+a[4]
    a[3]+a[3]+a[3]
    a[3]+a[3]+a[4]
    a[3]+a[4]+a[4]
    a[4]+a[4]+a[4]
    
  • + 0 comments

    With T apparently only limited to 10**5 and a limit of 10**5 items in an input sequence, there's a possibility that we'd have to read in 10**10 numbers, which would almost certainly not be possible in the given time.

    Though it's mostly common-sense, most problems would mention this constraint explicitly, so here goes:

    None of the testcases (I've tried them all!) require you to read in more than 100000 input sequence elements totalled across all T of that testcases' input sequences (in fact, 98280 (testcase 04) seems to be the largest total number of input sequence elements you'll need to read in).

    In fact (spoiler!) - no testcase has T > 100!