1 Козак, 18 ноября 2024 г. 13:35:33 |
#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; int a[10]; for(int i=0;i<10;i++){a[i]=0;} for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ int k=i*j; while (k!=0){ a[k%10]++; k=k/10; } } } for(int i=0;i<10;i++){ cout<<a[i]<<endl; } }
|
|
|
2 Браев Денис Германович, 17 июля 2024 г. 10:56:10 |
Подсказка питонистам. Чтобы не было никаких проблем, сразу проверяйте произведение i*j на цифры, а не создавайте какие-либо массив с самими цифрами И сдавать нужно на PyPy.
|
|
|
3 Головко Ярослав Игоревич, 02 июля 2024 г. 9:54:58 |
Я уже и не знаю как дальше оптимизировать Вот формула добавления в counts[number % 10] += 1 if j <= i else 2, а цикл j надо считать с i до m. Такой способ уменьшает кол-во итераций в тесте 10 10 на треть, но всё равно недостаточно. Видимо на python никак не решить
|
|
|
4 Козлов Сергей Владимирович, 11 февраля 2023 г. 9:51:01 |
Решение на питоне отправляйте через PyPy
|
|
|
5 Джемилов Андрей Александрович, 06 января 2023 г. 16:56:45 |
Я решил на питоне, но не проходит по времени.)
|
|
|
6 Радионов Владислав Максимович, 28 декабря 2022 г. 5:34:22 |
хахахах, писал на паскале, алгоритм написал быстро, а вот с выводом тупил, забросил задачу по итогу, а щас захожу и меняю цикл вывода и все работает надо выводить 10 цифр....
|
|
|
7 Мингалев Никита Валентинович, 19 декабря 2022 г. 12:27:31 |
На питоне 3.11 это вообще реально решить с учетом ограничений? или способа в принципе нет ускорить выполнение?
|
|
|
8 Фазулов Эдуард, 02 июня 2022 г. 15:48:36 |
ребята, просто поменяйте с питона на язык pypy и все, если делали все нормально, то должно пройти у меня лажало на 7 тесте по времени
|
|
|
9 Кравченко Алексей Андреевич, 04 мая 2022 г. 12:03:20 |
Не решайте на Python, у меня тоже был TL на 7 тесте. Переписал на C++, сработало)
|
|
|
10 Феникс, 09 ноября 2021 г. 12:58:27 |
Кто то знает как на Python это сделать? Как только уже не пробовал и в лоб, и полбу, и строками, и перебором, всё равно TLE на 7 тесте.
|
|
|
11 Зияев Абдуллоджон Рахматуллоевич, 14 апреля 2021 г. 8:36:37 |
Если лень думать просто в лоб идите проходит за 0,53 на паскале (через строки и 10 переменых для каждой цифры)
|
|
|
12 Низамов Айнур Мулланурович, 14 февраля 2020 г. 21:54:53 |
Решал со строками используя функцию to_string() в с++, никакого TL нет, за 0.28 все проходит))
|
|
|
13 Кулаков Степан Алексеевич, 18 мая 2018 г. 13:48:27 |
не работайте со строками-TLE; через див в 4 раза быстрее
|
|
|
14 Денис Розимовский, 20 июля 2014 г. 14:49:21 |
Если считать через строки - выдает TLE. Считайте через mod и div
|
|
|
15 Глейх Андрей Артурович, 24 декабря 2011 г. 22:28:06 |
вопрос - зачем его в строку переводить? вполне можно в лоб посчитать сколько в конкретном числе разных цифр.
|
|
|
16 Гамезо Владислав Александрович, 16 декабря 2011 г. 14:05:27 |
тут решать нечего!!! нужно значение i*j перевести в строку и сравнивать посимвольно
|
|
|