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

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

HotLog


 
[Вернуться к задаче]   1 2 3
  1  Михаил Панин, 19 января 2018 г. 12:41:41
     Если у кого проблемы со вторым тестом, то попробуйте вот такой вариант: 347659 225938 (ответ - 6), если проблемы с 15 тестом, то попробуйте : 36 16 (ответ 4), если проблемы с 19 тестом, то ищите способы оптимизировать алгоритм. Задача, конечно, та ещё.
  2  Куаныш Ануар Серикович, 23 декабря 2017 г. 18:07:58
     what the fu*k, my answer for 2nd test is 16 and acmp says me that it's wrong!
  3  Монтеверде Авраам Соломонович, 20 июля 2017 г. 22:32:25
     Для решения задачи не нужно иметь ни функций проверки на простоту, ни различных хаков с библиотеками.
Даже никаких контейнеров и структур данных использовать не надо.
Достаточно всего лишь понимать, что такое разложение на простые множители, и немного подумать.
Моё решение в 25 строчек работает 0.03 секунды (С++) на всех тестах.
  4  Строганов Никита Сергеевич, 21 июня 2017 г. 16:18:17
     Сама задача легкая, но ограничение по времени делает её такой, какая она есть)
  5  Максименко Илья, 10 мая 2017 г. 13:34:03
     Решайте без НОД. Я сначала попробовал с НОД и как не старался не мог найти ошибку с 20 тестом.
Другой способ описан в обсуждении
  6  Тошпулатов, 10 марта 2017 г. 4:20:41
     Урааа сдал
уже 6:20 утра ))
теперь могу ложиться спать с гордостью )
  7  Чумаченко Андрей Сергеевич, 24 декабря 2016 г. 0:21:58
     Моя попытка под номером 6136672 принята как успешная, хотя существует контртест, например, 19 19.
  8  Закария Таттимбет, 13 декабря 2016 г. 13:28:47
     Помогите люди!!!
У меня на 14 тесте WA
Всяческие тесты проверяю, вроде все норм
Не могу найти ошибку
  9  Генацвале Гоги, 12 декабря 2016 г. 11:52:36
     Моё решение получилось достаточно коротким (174 символа на С++)
Но, на мой взгляд, задача всё-таки тянет посложнее, чем на 20%.
Всё-таки человеку необходимо иметь представление о факторизации чисел.
  10  Ораин Даниил Игоревич, 05 декабря 2016 г. 21:53:09
     Будьте осторожны с единичкой во втором тесте, у меня 4 раза WA было из-за того, что не учёл её.
  11  Неизвестный, 13 октября 2016 г. 10:41:01
     Здраствуйте!
У меня было очень много TLE, на тесте 19. Я решил эту задачуб и хочу вам поделится с шорткатами которые помогут вам обойти TLE.
1) Используйте scanf, printf(библиотека stdio.h), вместо cin, cout.
2) Если вы найти простое число делай тест деления до корня числа
3) Если у вас есть фунция для простых чисел, задайте первые две цифра как 2,3 затем пусть каждое число учеличиватся на 2. Она будет проверять нечетные числаб так как только они могут быть простыми(в начале мы задали 2 как простое число)
4) Допустим есть очень большое простое чилсо, в таком случаи ваша функция будет медленной. Решение, создать функцию isprime, которая будет определять ваше число простое или нет

Если есть вопросы, буду старатся отвечать на них.
  12  Быков Сергей Иванович, 24 августа 2016 г. 12:50:04
     Ребята,помогите!!!
Что с пятым тестом???
  13  Соколов Александр Сергеевич, 24 августа 2016 г. 5:42:07
     НОД не нужен
  14  Максименко Илья, 18 июля 2016 г. 13:27:11
     Мой алгоритм такой:
берём число a*b/(gcd(a,b)*gcd(a,b)) и находим количество простых множителей у него, что и есть ответ, но на больших числах сильно тормозит (gcd(a,b) вычисляется один раз). Валится на 19 тесте, помогите оптимизировать
  15  Дмитрий, 08 июня 2016 г. 15:08:24
     Можно контрпример 10 теста? Пишу на чистом С под Linux, проблема с long long int vs __int64, %lld vs %I64d. С контрпримером будет понятно, ошибка в алгоритме или число в тип данных не помещается.
  16  Хасанов Хусайн, 13 апреля 2016 г. 9:00:26
     It is not easy problem!
Because it has got a lot of cases!
  17  Калпакбаев Мирлан Калпакбаевич, 01 февраля 2016 г. 7:46:47
     Спасибо всем. Я уже сдал. У 11 теста большие числа. Использовал int64 и
  18  Калпакбаев Мирлан Калпакбаевич, 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.
По моему 10 тест 3 5 или 5 6.
  19  Калпакбаев Мирлан Калпакбаевич, 30 января 2016 г. 17:10:35
     Здравствуйте, как 32768 3 получилось 16
из 2 36 понятно 2*2*3*3=36 по этому при 2 36 получилось 3. Объясните пожалуйста. Заранее спасибо.
Админ сможешь дать контр. пример для 10-теста. Уже 10-день мучаюсь. Спасибо.
  20  Федосов Ян Русланович, 19 января 2016 г. 11:07:49
     Admin,2 test,please.
 1 2 3

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

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



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