Nie mylić z najmniejszą wielokrotnością .
Biorąc pod uwagę listę dodatnich liczb całkowitych z więcej niż jednym elementem, zwróć najpopularniejszy iloczyn dwóch elementów w tablicy.
Na przykład MCM listy [2,3,4,5,6]
jest 12
, ponieważ tabela produktów to:
2 3 4 5 6
---------------
2 | # 6 8 10 12
3 | # # 12 15 18
4 | # # # 20 24
5 | # # # # 30
6 | # # # # #
Dzięki DJMcMayhem za stół
Jak 12
pojawia się najczęściej (dwa razy jako 2*6
i 3*4
). Należy pamiętać, że nie jesteśmy w tym produkt elementu i sobie, tak 2*2
lub 4*4
nie nie pojawiają się na tej liście. Jednak identyczne elementy będą nadal mnożone, więc tabela [2,3,3]
wygląda następująco:
2 3 3
----------
2 | # 6 6
3 | # # 9
3 | # # #
Z MCM jest 6
.
W przypadku remisu możesz zwrócić dowolny z powiązanych elementów lub listę wszystkich z nich.
- To jest golf golfowy , więc wygrywa najkrótsza bajt dla każdego języka!
Przypadki testowe:
[2,3,4,5,6] -> 12
[7,2] -> 14
[2,3,3] -> 6
[3,3,3] -> 9
[1,1,1,1,2,2] -> 2
[6,200,10,120] -> 1200
[2,3,4,5,6,7,8,8] -> 24
[5,2,9,10,3,4,4,4,7] -> 20
[9,7,10,9,7,8,5,10,1] -> 63, 70, 90 or [63,70,90]
[3,3,3] -> 9
.). Wszystkie obecne przypadki testowe odfiltrowują wszystkie pary, w których elementy są takie same (nawet w przypadku przypadków testowych, takich jak [2,3,3]
zawierające te same wartości) nadal będą przechowywać poprawne wyniki testu, ale zawiodą dla tego przypadku testowego, ponieważ żadne nie pozostanie po filtrowaniu.