Регистрация
tema152331
12.12.2021 23:24
Информатика
Есть ответ 👍

1) Укажите все общие понятия: Змей Горыныч
Самое глубокое озеро
Учебник
Число
Столица России
2) Мысленное установление сходства или различия объектов по существенным или несущественным признакам называют …
сравнением
обобщением
анализом
синтезом
абстрагированием
3) Укажите понятие:
Система счисления
В вычислительной технике применяется двоичная система счисления
4) Укажите «лишнее»:
Англичанин
Чарльз Бэббидж
Ученый
Изобретатель
5) Форма мышления, в которой отражаются существенные признаки отдельного предмета или класса однородных предметов, называется …
умозаключением
суждением
понятием
6) Мысленное разделение объекта на составные части или выделение признаков объекта называют …
синтезом
анализом
сравнением
обобщением
абстрагированием
7) Чувственный образ объекта, в данный момент нами не воспринимаемого, но воспринятого ранее, – это…
представление
восприятие
ощущение

211
437
Посмотреть ответы 1

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

арина1492
арина1492
4,8(80 оценок)

#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. Откуда задача, уж больно часто я ее встречаю на подобных сайтах

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