Задача про Королевство чисел

@Uruz17 · Регистрация: 16.10.2021

Студворк — интернет-сервис помощи студентам

пожалуйстааа..очень нужна помощь. Алиса и Боб стали королями в королевствах на множестве натуральных чисел. Подданными Алисы являются все натуральные числа, которые делятся на 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 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется. В первых 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

@Gdez · 16.10.2021, 13:35

Uruz17, вроде так

Python
1
2
3
4
5
6
7
n = int(input())
arr = list(map(int, input().split()))
for num in arr:
    if num%3:
        print((num - num//3) * 3, end = ' ')
    else:
        print(num//2 + num%2 - 1, end = ' ')

@Uruz17 · 16.10.2021, 15:06 **[ТС]**

Спасибо большое,попробую!

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Uruz17 0 / 0 / 0 Регистрация: 16.10.2021 Сообщений: 7

	Задача про Королевство чисел 16.10.2021, 11:48. Показов 7874. Ответов 2 Метки нет (Все метки) пожалуйстааа..очень нужна помощь. Алиса и Боб стали королями в королевствах на множестве натуральных чисел. Подданными Алисы являются все натуральные числа, которые делятся на 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 тестах. Прохождение каждого теста оценивается в 1 балл. Тест из условия задачи при проверке не используется. В первых 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 0

@Uruz17 0 / 0 / 0 Регистрация: 16.10.2021 Сообщений: 7
	16.10.2021, 15:06 [ТС]
	Спасибо большое,попробую! 0