Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  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 перевести в строку и сравнивать посимвольно
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru