danilmuratov20p02c8m

02.03.2020 04:34

Информатика

Есть ответ 👍

CРочно решить задачу на С++?В многопользовательской игре Agar.io игроки управляют бактериями. У каждой бактерии есть размер — целое положительное число. Если встречаются две бактерии разного размера, то бактерия большего размера поглощает меньшую бактерию. При этом меньшая бактерия исчезает, а размер большей бактерии увеличивается на размер меньшей бактерии. Если встречаются две бактерии равного размера, то ничего не происходит. Побеждает игрок, чья бактерия останется на игровом поле одна. В игре участвуют n игроков, вам даны размеры их бактерий. Определите, какие из игроков имеют возможность выиграть в этой игре.

Формат ввода
Программа получает на вход целое число n, 1≤ n≤ 105 — количество игроков. Следующие n строк содержат по одному числу ai — размеры бактерий, 1≤ ai≤ 109. Числа ai заданы в порядке неубывания.

Формат вывода
Программа должна вывести n чисел равных «0» или «1», по одному числу в строке. Если i-е число равно 0, то это означает, что i-й игрок (размер бактерии которого первоначально был равен ai) ни при каких обстоятельствах не может выиграть в этой игре. Если i-е число равно 1, то это означает, что i-й игрок имеет возможность выиграть в этой игре.

224

330

Посмотреть ответы 2

Ответы на вопрос:

Murew

Информатика

4,8(77 оценок)

#include <iostream>

#include <vector>

#include <set>

#define ll long long

using namespace std;

signed main() {

ll n;

cin >> n;

vector<pair<ll,ll>> a(n);

vector<ll> pref(n,0),d(n,0),ans(n,0);

set<ll> s;

for(ll i = 0; i < n; i++){

cin >> a[i].first;

a[i].second = i;

s.insert(a[i].first);

if(i == 0)

pref[i] = a[i].first;

else

pref[i] = pref[i-1] + a[i].first;

d[i] = s.size();

}

if(d[n-1] > 1 || n == 1)

ans[a[n-1].second] = 1;

for(ll i = n - 2; i >= 0; i--){

if(pref[i] > a[i + 1].first && ans[a[i+1].second] == 1 && d[i] > 1)

ans[a[i].second] = 1;

}

for(ll i = 0; i < n; i++)

cout << ans[i] << " ";

}

P.S. Откуда задача, уж больно часто я ее встречаю на подобных сайтах

милания5

Информатика

4,4(39 оценок)

// составьте программу вычисления количества двузначных чисел, которые кратны 2 и 3. var i,j,n,x : byte; begin x: =0; for i: =10 to 99 do begin j: =i mod 2; n: =i mod 3; if (j=0) and (n=0) then begin writeln(i); x: =x+1; end; end; writeln ('количество кратных 2 и 3 двузначных чисел ',x); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.