0 / 0 / 0
Регистрация: 10.01.2020
Сообщений: 3
|
||||||
1 | ||||||
Найти количество различных по модулю чисел среди элементов массива10.01.2020, 17:47. Показов 3372. Ответов 10
Здравствуйте! Не могу решить задачу. Этот код проходит все проверки и работает максимум 40 мс., но в 4 тестах он работает по 2 секунды, а при попытке уменьшения времени путём уменьшения размера массива numbers принудительно до 400 000 (в задаче указано, что он может быть до 2 000 000) выдает ошибку выполнения (программа вернула ненулевой код).
Суть задачи в том чтобы вывести сколько есть уникальных модулей чисел в строке. Если попробовать заменить float на int, происходит тоже, что и при уменьшении размера массива. К слову если уменьшать размер массива, например, до 700 000, то все равно выдает именно ошибку времени, а не выполнения (Лимит времени - 1 секунда).
0
|
10.01.2020, 17:47 | |
Ответы с готовыми решениями:
10
Найти количество различных чисел среди элементов массива Найти количество различных чисел среди элементов массива Найти количество различных чисел среди элементов упорядоченного массива Дан одномерный целочисленный массив из n элементов. Найти количество различных чисел среди элементов этого массива |
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
10.01.2020, 18:17 | 3 |
0
|
0 / 0 / 0
Регистрация: 10.01.2020
Сообщений: 3
|
|
10.01.2020, 18:20 [ТС] | 4 |
При копировании так вышло, просто много чего делал пока не мог понять почему не проходит.
Входные: 6 -3 -2 0 3 4 5 Оно смотрит меняет все отрицательные числа на положительные. После проверяет были ли до этого такие же числа, если нет то отнимает 1 от их количества, потому что каждый круг добавляется 1 для того, чтобы не делать лишнюю проверку (хотел так с экономить на ресурсах). Добавлено через 1 минуту Первая строка содержит количество чисел n (n ≤ 2 * 10 в степени 6). Вторая строка содержит n целых чисел, отсортированных по возрастанию. Массив может содержать одинаковые элементы. Так написано в условиях, может я чего-то не понимаю?
0
|
Заблокирован
|
|
10.01.2020, 18:25 | 5 |
Какой размер стека? Ты посмотри - там массив вручную вводится. 2000000 значений ввести за 2 секунды немного не получается, похоже...
Добавлено через 3 минуты У меня есть знакомый один, дворником работает, родом из города-героя Куляба. Он очень чудно по-русски разговаривает, но я его довольно сносно понимаю. А тебя - нет. Оригинал условия задачи дай.
0
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
10.01.2020, 18:25 | 6 |
Там же не человек вводит?
Так размер массива кто задает Вы или это в тесте один из входных параметров (размер массива)?
0
|
0 / 0 / 0
Регистрация: 10.01.2020
Сообщений: 3
|
|
10.01.2020, 18:27 [ТС] | 7 |
Изначально я не задаю размер - он задается данными которые идут от проверщика e-olymp.
Добавлено через 1 минуту Задан отсортированный массив целых чисел. Найдите количество различных по модулю чисел среди элементов массива. Входные 6 -3 -2 0 3 4 5 Выходные 5
0
|
6106 / 3460 / 1406
Регистрация: 07.02.2019
Сообщений: 8,794
|
||||||
10.01.2020, 18:27 | 8 | |||||
Сообщение было отмечено psy-radiation как решение
Решение
1
|
Mental handicap
1246 / 624 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
|
|
10.01.2020, 18:30 | 10 |
0
|
DrOffset
|
10.01.2020, 19:15
Найти количество различных по модулю чисел среди элементов массива
#11
|
0
|
10.01.2020, 19:15 | |
Массив: Найдите количество различных по модулю чисел среди элементов массива Найти количество различных чисел среди элементов массива Найти количество различных чисел среди элементов массива Найти количество различных чисел среди элементов массива Найти количество различных чисел среди элементов этого массива Найти количество различных чисел среди элементов данного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |