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

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

HotLog


 
[Вернуться к задаче]   1
  1  Монтеверде Авраам Соломонович, 20 июля 2017 г. 22:32:25
     Для решения задачи не нужно иметь ни функций проверки на простоту, ни различных хаков с библиотеками.
Даже никаких контейнеров и структур данных использовать не надо.
Достаточно всего лишь понимать, что такое разложение на простые множители, и немного подумать.
Моё решение в 25 строчек работает 0.03 секунды (С++) на всех тестах.
  2  Строганов Никита Сергеевич, 21 июня 2017 г. 16:18:17
     Сама задача легкая, но ограничение по времени делает её такой, какая она есть)
  3  Максименко Илья, 10 мая 2017 г. 13:34:03
     Решайте без НОД. Я сначала попробовал с НОД и как не старался не мог найти ошибку с 20 тестом.
Другой способ описан в обсуждении
  4  Тошпулатов, 10 марта 2017 г. 4:20:41
     Урааа сдал
уже 6:20 утра ))
теперь могу ложиться спать с гордостью )
  5  Чумаченко Андрей Сергеевич, 24 декабря 2016 г. 0:21:58
     Моя попытка под номером 6136672 принята как успешная, хотя существует контртест, например, 19 19.
  6  Соколов Александр Сергеевич, 24 августа 2016 г. 5:42:07
     НОД не нужен
  7  Калпакбаев Мирлан Калпакбаевич, 01 февраля 2016 г. 6:27:19
     Нашел 32768/2/2/2/2/2/2/2/2/2/2/2/2/2/2/2*3=3 всего операции 16. Из них деление 15 умножения 1.
  8  Самойлов Володя, 02 сентября 2015 г. 16:06:15
     Задача просто класс. Сделал через 2 рекурсивных функции, в одной 1 строка, в другой 4 строки.
Вот и вся программа. Админам - СПАСИБО!!!
  9  Нурдас Садырбеков, 26 декабря 2014 г. 10:32:15
     аууу??? Адмииин????
     Заблудился? :) Мы не в лесу!
  10  Ислом Искандаров, 21 декабря 2014 г. 9:18:37
     потом надо разложить эти числа на простые множители и подсчитать количество простых множителей
  11  Нурдас Садырбеков, 20 декабря 2014 г. 7:13:47
     как из 2 и 36 получилось 3?
я понял что надо сначала разделить на простые множители
2/2 и 36/2 а дальше не пойму
     Ничего не нужно делить. Здесь нужно только умножать: умножаем 2 на 2, а затем еще 2 раза на 3, т.е. получаем, что 2*2*3*3 = 36. Как раз всего 3 операции.
  12  Денис Розимовски, 12 сентября 2014 г. 17:44:25
     871440 704562
6
871874 608870
4
87962 229734
6
938308 281035
8
349435 370701
6
347659 225938
6
885881 271955
4
426706 847035
7
78734 446557
5
348104 31584
7

Числа получены при помощи функции random
  13  Столяров Артем Геннадиевич, 05 сентября 2014 г. 3:15:17
     "преобразовать моноклеточное с М клетками в моноклеточное с N"

наоборот, не?
     наоборот - аналогичный процесс, только деления и умножения меняются местами.
  14  БОМЖ, 22 августа 2014 г. 11:17:13
     Чувак снизу Спасибо тебе большое дай бог тебе все что хочешь!!! Ходил 2 мес мучаясь)) Аццептед , облегчало)))
  15  Ислом Искандаров, 21 августа 2014 г. 20:38:54
     Надо разделить оба числа на НОД потом разложить на простые множители эти числа прибавляя к ответу(естественно изначально ans=0) степени простых множителей вот и всё!!!
  16  Ислом Искандаров, 21 августа 2014 г. 14:34:19
     для решения этой задачи нужно использовать алгоритмы нахождения НОДа и разложение на простые множители
  17  Бачурин Максим Александрович, 01 августа 2014 г. 14:58:06
     "требуется преобразовать моноклеточное с М клетками в моноклеточное с N клетками", так наоборот же, из N в M
  18  Круглик Алексей Дмитриевич, 22 июня 2014 г. 20:57:12
     О Да,я сдал, с помощью НОДа и разложения на простые множители)
  19  Захаркин Илья Дмитриевич, 10 июня 2014 г. 16:13:01
     Я, например, вообще производил "наивную" факторизацию и сравнивал разложение n и m на простые.
  20  Бондарчук Юрий Павлович, 06 июня 2014 г. 11:07:43
     Задача с Белорусской Республиканской олимпиады))
не помню уже, правда, с какого года
 1

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

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483



Цветные обои под покраску: каталог виниловых обоев под покраску atik.su.