• + 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]