| 1 Ибрагимов Хадиятулло Султонович, 18 апреля 2025 г. 9:55:16 |
| n,k=map(int,input().split()) massiv=[0]*(n+1) inver=list(map(int,input().split())) for i in range(k): for j in range(inver[i],n+1,inver[i]): massiv[j]=massiv[j]+1 s=0 for i in range(1,n+1): s=s+(massiv[i]%2) print(s) сама идея выглядит так. теперь нужно упростить
|
|
|
| 2 Агарков Алексей Ильич, 05 апреля 2025 г. 10:33:54 |
| Здраствуйте, а какой тест в 3?
|
|
|
| 3 Новожилов Александр Вадимович, 18 октября 2017 г. 22:09:29 |
| Зарешал на Паскале)))))))))))))))))))))
|
|
|
| 4 Куц Андрей Витал євич, 08 мая 2016 г. 0:39:44 |
| Ребят, а если среди инверсий есть 1, то ведь загорятся все лампочки, не так ли?
|
|
|
| 5 Неизвестный, 16 июля 2014 г. 12:57:47 |
| Pi может быть больше N oO
|
|
|
| 6 Доктор Еметт Браун, 05 мая 2014 г. 2:19:41 |
| Спасибо за задачу. Решал в течении месяца))) Не постоянно конечно, но все же
|
|
|
| 7 Иванов Иван Сидорович, 17 апреля 2013 г. 12:26:06 |
На моей машине, если установить для запуска программы "java -Xmx8M Main", то программа отрабатывает (попытка 2705909). А вы при запуске программ на java, не ограничиваете размер памяти порогом для решения задания? Т.е. программе выделяется память пока она этого просит, и если размер превысил заданный то MLE?
Ограничиваем. Если программа использует памяти больше, чем допустимо в ограничениях, то программа прерывается и выдается MLE.
|
|
|
| 8 Коната Изуми, 09 апреля 2013 г. 16:01:40 |
Очепятался :-) Мы ведь вся равно вычисляем НОК(a, b) как a * b / НОД(a, b)
Разумеется, математически так... Но лучше как a / НОД(a, b) * b , дабы не вызывать возможного переполнения.
|
|
|
| 9 Коната Изуми, 07 апреля 2013 г. 0:44:21 |
Мда. Очень странно было получать TLE из-за такой реализации НОК:
int gcd(int a, int b) {
while (a != 0 && b != 0)
if (a > b) a %= b; else b %= a;
return a + b;
}
Для lcm это действительно странно выглядит. Ведь это gcd.
|
|
|
| 10 Белых Евгений Александрович, 08 июля 2012 г. 22:17:09 |
10 тест
997867013 50
1..50
ответ:432949918
|
|
|
| 11 Мухометзянов Артём (Java), 04 ноября 2011 г. 18:01:04 |
| Рад, что удалось сдать эту задачу =) А еще приятно оказаться одним из немногих, кто сдал ее на Яве =)
|
|
|
| 12 Девятко Александр Игоревич, 09 ноября 2010 г. 8:01:19 |
| Ковшаров Антон, посмотрите сколько из них еще обращаются в ноль(их вторые значения), и когда все по максимуму больше половины - нули.
|
|
|
| 13 Ковшаров Антон, 08 ноября 2010 г. 15:09:55 |
| Здесь k -это максимальное значение Pi
|
|
|
| 14 Ковшаров Антон, 08 ноября 2010 г. 15:07:49 |
Если кому-нибудь интересно, то всего количество НОК, удовлетворяющих ограничениям -> 113 492.
При k до 60 -> 206 181 (что уже вряд ли уложится в секунду).
А при k до 100 -> 1 101 830.
|
|
|
| 15 Девятко Александр Игоревич, 04 ноября 2010 г. 10:15:37 |
| А на массивах ее реально сделать??? У меня прошло только со специальными функциями С++, такими как поиск, удаление. Но они же вроде работают так же быстро как и у меня в программе мои функции.
|
|
|
| 16 Ашидов Бахмек Курдыевич, 15 мая 2010 г. 5:00:00 |
в самом последнем тесте K=50 слабоавто как-то..в условии написано 100 а время на 50 инверсий у всех уже и так полсекунды..
Если брать K, большее 50, то будут получаться повторы, что сократит объем вычислений. Ну а полсекунды - это как раз то, что нужно.
|
|
|
| 17 Иващенко Дмитирий, 12 апреля 2010 г. 19:07:33 |
| Какого черта обычное (не декартовое) дерево проходит по времени? Так ведь не должно быть. А если должно, то почему такая сложность?
|
|
|
| 18 Бабанов Айдар Нурланович, 12 января 2010 г. 19:51:58 |
Беляев Сергей Николаевич, вы в игре жук играете???
Я его написал, поиграл, и забыл.
|
|
|
| 19 Федосеев Владислав Викторович, 24 ноября 2009 г. 1:55:51 |
Интересная вещь!Нужно покопаться с более оптимальным алгоритмом.
Кстати, а скоро у сайта поплнение? Хотелось бы посмотреть ещё на что-нибудь забавное!
Пополнение не скоро. Если и будет, то архив задач не расширится.
|
|
|
| 20 Aybol, 12 октября 2009 г. 20:08:31 |
Как мне скоротить тот for где я проверяю лампочки
a.resize(n) страшная вещь при n=10^9 :) простой алгоритм тут у вас не пройдет, здесь гораздо все сложнее.
|
|
|
