l
а массив зачем? счетчиком можно же обойтись
Size: a a a
2020 June 14
l
я думаю массив для оптимального способа не нужен
КК
типа счётчик и тогда с вложенными циклом?
l
да, но вложенный нужен такой, чтобы не зависел от значения n
КК
так будет больше гемора с фильтрацией внутри цикла. а если заранее составить список то гемор по коду будет чуть выше)
но вообще це из 1000 по 2 это уже немаленькое число, поэтому если можно обойтись без массива, то лучше без него
но вообще це из 1000 по 2 это уже немаленькое число, поэтому если можно обойтись без массива, то лучше без него
КК
немаленькое это мягко сказано...
l
да, по памяти не укладывается(
КК
499500 будет на самом деле
l
если у меня будет количество элементов оканчивающих на 0, то я смогу посчитать количество уникальных пар легко.
и все. плюсануть у ним еще пары оканч на 5 и на четную(кроме 0)
и все. плюсануть у ним еще пары оканч на 5 и на четную(кроме 0)
КК
можно пока ввод делаешь сразу считать те у которых нет остатка при делении на 10
КК
чо-то мне кажется, что здесь можно даже без всяких циклов обойтись. нужно все числа разделить на чётные и кратные 5
l
не хочется возиться с разделением на четные с 5, и 0 с любым
КК
и будет два множества. ну очевидно что все пересечения этого множества уже по определению делятся на 10, а с остальными тоже как-то исхитриться можно
КК
в задании не уточнили кстати могут ли повторяться элементы при вводе
КК
мне кажется что нужно попросту посчитать кол-во чётных и кол-во кратных пяти, перемножить их и поделить на два, и по правилу умножения комбинаторики количество способов выбрать одно из чётных и затем одно из кратных пяти это просто n * m
l
не, написали что все различны в последовательности
КК
не, написали что все различны в последовательности
а, хорошо
КК
тогда на питоне с сетами вообще сладко будет
l
спасибо в общем! пойду шаманить