|
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
|
||||||
В массиве найти количество пар произведение которых делится на 1427.09.2022, 00:34. Показов 1404. Ответов 18
Метки С++ для начинающих (Все метки)
Даны N чисел ai, найти количество пар индексов (i,j)(i≠j), таких, что произведение ai и aj делится на 14. Обратите внимание, что пары (i,j) и (j,i) являются одинаковыми.
В первой строке содержится число N (1≤N≤2⋅105) – количество чисел. Во второй строке содержатся N чисел ai (1≤ai≤109) – сами числа. Вывести надо кол-во пар, кратных 14. Код прошел практически все тесты
0
|
||||||
| 27.09.2022, 00:34 | |
|
Ответы с готовыми решениями:
18
В последовательности найти количество пар, для которых произведение элементов делится на 3
Найти в массиве количество пар соседних элементов, произведение которых нечётно |
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
|||
| 27.09.2022, 00:56 | |||
|
0
|
|||
|
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
|
|
| 27.09.2022, 00:57 | |
|
А зачем так сложно?
Движемся по списку и на каждом шаге поддерживаем актуальными суммарные количества чисел, делящихся на 2,7 и 14 (пусть это k2,k7,k14). Кроме этого, каждое очередное число: 1) увеличивает количество пар на k14; 2) если оно делится на 2, то увеличивает количество пар на k7; 3) если оно делится на 7, то увеличивает количество пар на k2. Можно вообще ничего на ходу не суммировать, а просто перемножить получившиеся результаты в конце, не забыв вычесть k14^2/2. Все. Ничего другого хранить не надо, раскладывать во векторам, соответственно, тоже (да и векторы не нужны - отдельные числа лезут в unsigned int, все вместе - меньше мегабайта, а STL штука медленная). Ну и просто в коде куча избыточностей.
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
||
| 27.09.2022, 01:06 | ||
|
0
|
||
|
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
|
|
| 27.09.2022, 01:07 | |
|
... только вычитать надо (k14-1)*k14/2. Внести правку не успел.
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
||
| 27.09.2022, 01:16 | ||
k2, k7, k14, но и от n. В вашем описании пока зависимости от n не видно.
0
|
||
|
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
|
|
| 27.09.2022, 01:39 | |
|
TheCalligrapher, при суммировании она появится, посмотрите внимательнее. Если считать сразу, то результат будет равным k2*k7+(n-1)*k14-(k14-1)*k14/2.
P.S. На всякий случай - число, учитываемое в k14, не учитывается в k2 и k7. Можно и учитывать, но тогда суммирование/подсчет в конце придется немного поменять.
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
||
| 27.09.2022, 07:04 | ||
|
--- Если k2 и k7 не включают k14, то ответ равен k2*k7 + (n-1) + (n-2) + ... + (n-k14)то есть именно то, что сделал ТС (с массой ненужных дополнительных телодвижений). И, как несложно видеть, это равно k2*k7 + n*k14 - (1+2+...+k14) =То есть это в точности совпадает с вашим решением.
1
|
||
|
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
|
|
| 27.09.2022, 11:15 | |
|
TheCalligrapher, честно говоря, кажется, что вы плохо читали то, что было написано (и не очень понятно, зачем читали - писалось-то не вам). Я знаю, что результаты совпадают. Вопрос к ТС состоял в том, зачем он обставил это ненужными деталями и заодно взялся раскладывать по отдельным векторам числа.
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
||
| 27.09.2022, 11:59 | ||
|
1
|
||
|
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
|
|
| 27.09.2022, 15:57 [ТС] | |
|
Если я вас правильно понял, то мне надо найти кол-во кратных 2, 7 , 14 и применить формулу?
0
|
|
|
Заблокирован
|
|
| 27.09.2022, 17:00 | |
|
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
||
| 27.09.2022, 19:01 | ||
|
Так а что вы сейчас делаете, если не это же самое? Или вы вообще "ни бум бум" в коде, которые вы же здесь и привели?
1
|
||
|
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
|
|
| 27.09.2022, 20:11 [ТС] | |
|
Решение с формулой заваливается на том же самом тесте, что и мой код
Добавлено через 2 минуты Я бум-бум, просто паникую, когда что-то не идет по плану
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
|
| 27.09.2022, 20:16 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
|
|
| 27.09.2022, 20:22 [ТС] | |
|
не проходит один из скрытых тестов
0
|
|
|
Вездепух
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
|
|
| 27.09.2022, 20:28 | |
Сообщение было отмечено Zer0bulproof как решение
Решение
1
|
|
|
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
|
|
| 27.09.2022, 20:39 [ТС] | |
|
Спасибо, помогло
0
|
|
|
Заблокирован
|
||||
| 28.09.2022, 04:17 | ||||
|
0
|
||||
| 28.09.2022, 04:17 | |
|
Помогаю со студенческими работами здесь
19
Найти в массиве количество пар соседних элементов, произведение которых нечётно, а сумма – положительна Процедура: найти количество пар элементов массива, в которых сумма элементов делится на 2, но не делится на 4
Найти и вывести количество пар элементов массива, произведение которых нечётно, а сумма не кратна 5 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|