Open TTsurutani opened 6 years ago
https://www.hackerrank.com/challenges/non-divisible-subset/problem 別々の数字が含まれるリストの部分集合の最大長を求める。 ここで部分集合は、リストの任意の２つの数字の和がｋで割り切れないものからなる。 1<= k <= 100 リストの数は最大10^9
愚直にリストの任意の２個を取り出して、ｋで割るを行おうとすると、５＊10＾８通りあるので、たぶん無理。 リストの長さだといっているところが、おそらくミソ。直接計算しない方法があるんだろう
https://www.hackerrank.com/challenges/non-divisible-subset/problem 別々の数字が含まれるリストの部分集合の最大長を求める。 ここで部分集合は、リストの任意の２つの数字の和がｋで割り切れないものからなる。 1<= k <= 100 リストの数は最大10^9
愚直にリストの任意の２個を取り出して、ｋで割るを行おうとすると、５＊10＾８通りあるので、たぶん無理。 リストの長さだといっているところが、おそらくミソ。直接計算しない方法があるんだろう