1

Подскажите пожалуйста!!! Задача в питоне Заполните массив случайными N - числами в интервале [0,5]. Найдите все значения равные X. Формат входных данных N и X. N – целое число, в диапазоне от 1 до 1 000 000. X число в диапазоне от 0 до 5. Формат выходных данных Вывести полученный массив, в первой строке, каждый элемент через пробел. Далее - найденные значения индексов массива. По одному в каждой строке. Пример
Входные данные

5 2

Выходные данные

12312
1
4

• 1 и 4 это индексы элементов массива равных X (2)

import random
n, x = map(int, input().split())
arr = [random.randint(0, 5) for i in range (0,n)]
print(*arr)
c = x
j = 0
while True:
    try:
        i = arr.index(c, j)
        print(i)
        j = i + 1
    except:
        break

Программа рабочая, но не прохожу по времени. Подскажите, какие еще есть варианты?

2
  • Отформатируйте код, чтобы его можно было прочитать
    – MBo
    19 мая 2022 в 9:37
  • Всё ещё нельзя прочитать. В Питоне пробелы важны.
    – MBo
    19 мая 2022 в 9:40

2 ответа 2

3
b = [i for i in range(n) if arr[i] == x]
print(*b)
7
  • Хотя я бы использовал enumerate(arr), но дело вкуса, конечно )
    – CrazyElf
    19 мая 2022 в 10:05
  • Спасибо большое! но нужно вывести каждый индекс с новой строки: b = [i for i in range(n) if arr[i] == x] print('\n'.join(str(i) for i in b)) и я опять не прохожу по времени....
    – nad
    19 мая 2022 в 10:18
  • @nad Зачем так сложно: print(*b, sep='\n')
    – CrazyElf
    19 мая 2022 в 10:34
  • Благодарю, уже попробовала - Time limit exceeded все равно....
    – nad
    19 мая 2022 в 10:37
  • Создание и поиск теперь быстрые, время тратится на вывод. У меня 1.7 секунды тратится на вывод массива 1000000 в одну строчку, и 8 секунд на вывод отфильтрованного на отдельных строчках. И мне кажется, что для консольного вывода такого размера это не так уж плохо
    – MBo
    19 мая 2022 в 11:27
0

Используя filter:

*res, = filter(lambda i: arr[i] == x, range(len(arr)))

с выводом:

*map(print, filter(lambda i: arr[i]==x, range(len(arr)))),
4
  • двести тысяч строк за секунду в консоль умеете выводить?
    – MBo
    19 мая 2022 в 16:32
  • @MBo, я все могу))
    – TigerTV.ru
    19 мая 2022 в 17:18
  • Дико извиняюсь, не совсем поняла с выводом....
    – nad
    20 мая 2022 в 5:02
  • @nad, с точки зрения, оптимального использования ресурсов, возможно этот вариант не подойдет, потому, что создается tuple. Попробуйте запустить a = *range(4), и вывести значение а. А возможно он и не создается, потому, что знака присвоения нет(т.е. tuple не используется).
    – TigerTV.ru
    20 мая 2022 в 10:03

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.