|
0 / 0 / 0
Регистрация: 14.09.2020
Сообщений: 5
|
|
Многопользовательская игра Agar.io29.10.2020, 10:45. Показов 32955. Ответов 13
Метки нет (Все метки)
В многопользовательской игре Agar.io игроки управляют бактериями. У каждой бактерии есть размер — целое положительное число. Если встречаются две бактерии разного размера, то бактерия большего размера поглощает меньшую бактерию. При этом меньшая бактерия исчезает, а размер большей бактерии увеличивается на размер меньшей бактерии. Если встречаются две бактерии равного размера, то ничего не происходит. Побеждает игрок, чья бактерия останется на игровом поле одна.
В игре участвуют N игроков, вам даны размеры их бактерий. Определите, какие из игроков имеют возможность выиграть в этой игре. Входные данные Программа получает на вход целое число N, 1 ≤ N ≤ 105 — количество игроков. Следующие N строк содержат по одному числу ai —размеры бактерий, 1 ≤ ai ≤ 109. Числа ai заданы в порядке неубывания. Выходные данные Программа должна вывести N чисел равных «0» или «1», по одному числу в строке. Если i-е число равно 0, то это означает, что i-й игрок (размер бактерии которого первоначально был равен ai) ни при каких обстоятельствах не может выиграть в этой игре. Если i-е число равно 1, то это означает, что i-й игрок имеет возможность выиграть в этой игре. Система оценивания Решение, правильно работающее только для случаев, когда N ≤ 100 и все ai ≤ 106, будет оцениваться в 60 баллов. Пример Ввод Вывод Пояснение 4 1 1 3 4 0 0 1 1 В примере 4 бактерии размерами 1, 1, 3, 4. Бактерии размером 1 никого не могут съесть, поэтому не могут выиграть. Бактерия размером 4 может съесть всех. Бактерия размером 3 может съесть по очереди две бактерии размером 1. Тогда её размер станет 5, после этого она сможет съесть бактерию размером 4 и выиграть. Ответ: 0, 0, 1, 1. Добавлено через 40 минут help pls pls pls
0
|
|
| 29.10.2020, 10:45 | |
|
Ответы с готовыми решениями:
13
В многопользовательской игре Agar.io игроки управляют бактериями Многопользовательская игра Многопользовательская игра |
|
1 / 1 / 0
Регистрация: 14.09.2020
Сообщений: 15
|
|
| 29.10.2020, 11:55 | |
|
Напишите, если решите! У меня есть код, но он проходит только 4 теста из 11. В половине тестов занимает слишком много времени
0
|
|
|
31 / 27 / 5
Регистрация: 08.11.2019
Сообщений: 58
|
|
| 29.10.2020, 11:58 | |
|
Мне кажется ему и такой ответ подойдет, тк, как я помню там олимпиада идет где то часа 2, тоесть у него осталось минут 30 )
0
|
|
|
0 / 0 / 0
Регистрация: 01.10.2020
Сообщений: 4
|
|
| 29.10.2020, 12:37 | |
|
Скинь код который есть
Добавлено через 2 минуты Smolga2110, скинь код
0
|
|
|
0 / 0 / 0
Регистрация: 29.10.2020
Сообщений: 1
|
|
| 29.10.2020, 19:00 | |
|
скиньте код пожалуйстаа
0
|
|
|
0 / 0 / 0
Регистрация: 29.10.2020
Сообщений: 14
|
|
| 29.10.2020, 19:02 | |
|
Скиньте, пожалуйста, код
0
|
|
|
11 / 11 / 1
Регистрация: 16.01.2020
Сообщений: 19
|
||||||
| 29.10.2020, 19:02 | ||||||
|
вот мой код, но он не доработан
0
|
||||||
|
2 / 2 / 1
Регистрация: 06.06.2019
Сообщений: 26
|
|
| 29.10.2020, 19:22 | |
|
Влада Рябина, можешь скинуть код, какой есть?
0
|
|
|
1 / 1 / 0
Регистрация: 29.10.2020
Сообщений: 1
|
||||||
| 29.10.2020, 19:29 | ||||||
1
|
||||||
|
2 / 2 / 1
Регистрация: 29.10.2020
Сообщений: 1
|
||||||
| 29.10.2020, 20:05 | ||||||
Сообщение было отмечено mik-a-el как решение
Решение
Решение на 90 балов
2
|
||||||
|
0 / 0 / 0
Регистрация: 09.06.2019
Сообщений: 3
|
|
| 30.10.2020, 17:10 | |
|
Я нашёл у тебя ошибку. Всё дело было в том, если N = 1. У меня 100 балов, спасибо)
0
|
|
|
0 / 0 / 0
Регистрация: 31.10.2020
Сообщений: 10
|
|
| 31.10.2020, 19:03 | |
|
ARTESS_PLAY , можешь кинуть как изменил код?
0
|
|
|
1 / 1 / 0
Регистрация: 27.01.2018
Сообщений: 4
|
|
| 16.10.2021, 12:16 | |
|
newkindofmachin, там же нехрен делать, просто в ифе на проверке N == 1 перед тем как делать exit нужно вывести 1.
1
|
|
| 16.10.2021, 12:16 | |
|
Помогаю со студенческими работами здесь
14
Многопользовательская игра Многопользовательская игра домино Многопользовательская игра на php Своя браузерная многопользовательская игра Многопользовательская игра не через networkmanager Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|