sleshkevich
11.10.2020 19:09

Алиса и Боб стали королями в королевствах на множестве натуральных чисел. Подданными Алисы являются все натуральные числа, которые делятся на 3 без остатка, а все остальные числа стали подданными Боба. Алиса дружит с Бобом, и они хотят, чтобы их подданные тоже дружили между собой. Они разбили все числа на пары, причем ii-тое по порядку число из королевства Алисы будет дружить с ii-тым по порядку числом из королевства Боба. Вам задан набор из nn чисел. Напишите программу для нахождения друга каждого из чисел. Первые 10 чисел из королевства Алисы — это \{3,6,9,12,15,18,21,24,27,30,\ldots\}{3,6,9,12,15,18,21,24,27,30,…} Первые 10 чисел из королевства Боба —это \{1,2,4,5,7,8,10,11,13,14,\ldots\}{1,2,4,5,7,8,10,11,13,14,…}. Таким образом, парами друзей являются (3,1)(3,1) (6,2)(6,2) (9,4)(9,4) и так далее.

Формат входных данных
На вход в первой строке подается натуральное число nn — количество чисел в наборе. 1\leq n\leq 10^51≤n≤10
5
. Во второй строке через пробел подается nn натуральных чисел a_1,a_2,\ldots,a_na
1

,a
2

,…,a
n

. Числа не превосходят 10^{18}10
18
. Обратите внимание, что для хранения таких чисел в программе на С++ вам потребуется тип long long. В программе на PascalABC такой тип называется Int64.

Формат выходных данных
Программа должна вывести через пробел nn натуральных чисел b_1,b_2,\ldots,b_nb
1

,b
2

,…,b
n

. Число b_ib
i

должно быть другом числа a_ia
i

.

Если вы программируете на Python, то заменить перенос строки на пробел в функции print можно при именованного параметра end, например print(a,end=' ').

Методика проверки
Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в Тест из условия задачи при проверке не используется. В первых 5 тестах n\leq10n≤10, a_i\leq 1000a
i

≤1000. В следующих пяти тестах n\leq 10^5n≤10
5
, a_i\leq 10^6a
i

≤10
6
. В последних 10 тестах a_i\leq10^{18}a
i

≤10
18
.

Sample Input:
10
1 2 3 4 5 6 7 8 9 10

Sample Output:
3 6 1 9 12 2 15 18 4 21

Напишите программу

языки на выбор
C#
Java
Python
Pascal

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
foxi22
17.03.2022 22:48
Псевдокод:

P переменнаясы = 1-ге тең;

і переменнаясы = 1-ге тең;

і переменнаясы 5-тен кіші болмаса 5-ке тең болғанша қайталау (і переменнаясы 5-тен кіші болса, төменгіні істеу, болмаса программа бітеді):

P переменнаясы Р-мен і переменнаясының көбейтіндісіне тең;

і переменнаясына 1 қосылады.

і переменнаясы 5 тең кіші: Жоғарғыны қайталау

і переменнаясы 5 ке тең: P значениясын шығарады;

Программа аяқталады

Python программалау тілінде:

P = 1

i = 1

while i <= 5:

....P = P*i

....i = i+1

print(P)

3.1

120

...............................................................................................................................

Если не сложно отметь решение как лучшим :)


У кого есть такой СОР ​
0,0(0 оценок)
Ответ:
ViktorrriaQueen
11.09.2021 10:16

1.Откройте меню «Выполнить» с комбинации клавиш [Windows] + [R].

В диалоговом окне введите без кавычек слово «desktop» и нажмите [Enter]. Должен отобразиться каталог рабочего стола вашего профиля Windows.

Если в нем присутствуют значки и папки, значит проблема лишь в их отображении.

Если каталог рабочего стола пуст, возможно, все папки и ярлыки были удалены.

2.Щелкните правой кнопкой мыши на пустой области рабочего стола, чтобы открыть контекстное меню.

Перейдите к пункту «Вид» и проверьте, отмечен ли чекбокс «Отображать значки рабочего стола». Если это не так, верните галочку на ее законное место и тогда все вернётся.

3.Попробуйте перезапустить Windows.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота