|
|
|
|
|
|
|
| 1 Азиз Саъдонов, 12 апреля 2026 г. 9:46:24 |
| #include <stdio.h> #include <map> #include <vector> typedef long long ll; const int maxP = 101; ll gcd(ll r1, ll r2) { while (r2 != 0) { ll tmp = r1 % r2; r1 = r2; r2 = tmp; } return r1; } ll lcm(int a, int b) { if (a == 0 || b == 0) return 0; return (a / gcd(a, b)) * (ll)b; } typedef std::map<int, int> MTable; void merge(MTable &dst, int v, int s) { if (s == 0) return; dst[v] += s; if (dst[v] == 0) { dst.erase(v); } } int main() { FILE *in = fopen("input.txt", "r"); FILE *out = fopen("output.txt", "w"); if (!in || !out) return 0; int n, k; if (fscanf(in, "%d %d", &n, &k) != 2) return 0; MTable l; std::vector<bool> kk(maxP, false); for (int i = 0; i < k; i++) { int p; fscanf(in, "%d", &p); if (p < maxP) { kk[p] = !kk[p]; } } for (int p = 1; p < maxP; p++) { if (kk[p]) { MTable
|
|
|
| 2 Хакимов Мухаммадазиз Мурод угли, 19 января 2026 г. 10:27:17 |
| What the xuy are you axuel i have one question is your mama ebala v rot?
|
|
|
| 3 Ратков Артемий Адреевич, 03 декабря 2025 г. 21:43:22 |
| И это 94%? Где то тут огромный подвох...
|
|
|
| 4 Ибрагимов Хадиятулло Султонович, 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) сама идея выглядит так. теперь нужно упростить
|
|
|
| 5 Агарков Алексей Ильич, 05 апреля 2025 г. 10:33:54 |
| Здраствуйте, а какой тест в 3?
|
|
|
| 6 Новожилов Александр Вадимович, 18 октября 2017 г. 22:09:29 |
| Зарешал на Паскале)))))))))))))))))))))
|
|
|
| 7 Куц Андрей Витал євич, 08 мая 2016 г. 0:39:44 |
| Ребят, а если среди инверсий есть 1, то ведь загорятся все лампочки, не так ли?
|
|
|
| 8 Неизвестный, 16 июля 2014 г. 12:57:47 |
| Pi может быть больше N oO
|
|
|
| 9 Доктор Еметт Браун, 05 мая 2014 г. 2:19:41 |
| Спасибо за задачу. Решал в течении месяца))) Не постоянно конечно, но все же
|
|
|
| 10 Иванов Иван Сидорович, 17 апреля 2013 г. 12:26:06 |
На моей машине, если установить для запуска программы "java -Xmx8M Main", то программа отрабатывает (попытка 2705909). А вы при запуске программ на java, не ограничиваете размер памяти порогом для решения задания? Т.е. программе выделяется память пока она этого просит, и если размер превысил заданный то MLE?
Ограничиваем. Если программа использует памяти больше, чем допустимо в ограничениях, то программа прерывается и выдается MLE.
|
|
|
| 11 Коната Изуми, 09 апреля 2013 г. 16:01:40 |
Очепятался :-) Мы ведь вся равно вычисляем НОК(a, b) как a * b / НОД(a, b)
Разумеется, математически так... Но лучше как a / НОД(a, b) * b , дабы не вызывать возможного переполнения.
|
|
|
| 12 Коната Изуми, 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.
|
|
|
| 13 Белых Евгений Александрович, 08 июля 2012 г. 22:17:09 |
10 тест
997867013 50
1..50
ответ:432949918
|
|
|
| 14 Мухометзянов Артём (Java), 04 ноября 2011 г. 18:01:04 |
| Рад, что удалось сдать эту задачу =) А еще приятно оказаться одним из немногих, кто сдал ее на Яве =)
|
|
|
| 15 Девятко Александр Игоревич, 09 ноября 2010 г. 8:01:19 |
| Ковшаров Антон, посмотрите сколько из них еще обращаются в ноль(их вторые значения), и когда все по максимуму больше половины - нули.
|
|
|
| 16 Ковшаров Антон, 08 ноября 2010 г. 15:09:55 |
| Здесь k -это максимальное значение Pi
|
|
|
| 17 Ковшаров Антон, 08 ноября 2010 г. 15:07:49 |
Если кому-нибудь интересно, то всего количество НОК, удовлетворяющих ограничениям -> 113 492.
При k до 60 -> 206 181 (что уже вряд ли уложится в секунду).
А при k до 100 -> 1 101 830.
|
|
|
| 18 Девятко Александр Игоревич, 04 ноября 2010 г. 10:15:37 |
| А на массивах ее реально сделать??? У меня прошло только со специальными функциями С++, такими как поиск, удаление. Но они же вроде работают так же быстро как и у меня в программе мои функции.
|
|
|
| 19 Ашидов Бахмек Курдыевич, 15 мая 2010 г. 5:00:00 |
в самом последнем тесте K=50 слабоавто как-то..в условии написано 100 а время на 50 инверсий у всех уже и так полсекунды..
Если брать K, большее 50, то будут получаться повторы, что сократит объем вычислений. Ну а полсекунды - это как раз то, что нужно.
|
|
|
| 20 Иващенко Дмитирий, 12 апреля 2010 г. 19:07:33 |
| Какого черта обычное (не декартовое) дерево проходит по времени? Так ведь не должно быть. А если должно, то почему такая сложность?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
