Обяснить что получается #include
using namespace std;
#define ll long long
vector DO(4000100,1e9);
vector DO2(4000100,1e9);
vector vec;
void add(ll nom, ll l, ll r, ll x, ll n)
{
if(l>r) return;
if(l>x) return;
if(x>r) return;
//cout«nom«" "«l«" "«r«" "«x«" "«n«endl;
if(l==r && r==x)
{
DO[nom]=n;
DO2[nom]=l;
return ;
}
ll mid=(l+r)/2;
add(nom2, l, mid, x, n);
add(nom2+1, mid+1, r, x, n);
if(DO[nom2]>DO[nom2+1])
{
DO2[nom]=DO2[nom2+1];
}
else
DO2[nom]=DO2[nom2];
DO[nom]=min(DO[nom2],DO[nom2+1]);
}
pair found(ll nom, ll l, ll r, ll nl, ll nr)
{
if(nr r)return {1e9,-1};
if(l==nl && r==nr)
{
return {DO[nom], DO2[nom]};
}
ll mid=(l+r)/2;
pair a1, a2;
a1=found(nom2, l, mid,nl, min(nr, mid));
a2=found(nom2+1, mid+1, r, max(nl, mid+1), nr);
if(a1 lch(500010,0);
for(i=0;i ,ll > > vv;

//cout«"HERE"«endl;
for(i=0;i otv(s+10,0);
ll no=1;
sort(vv.begin(),vv.end());
for(i=0;i p=found(1, 1, a, no, no);
//cout«"del "«p.first«" "«p.second«endl;
if(p.first!=0)add(1, 1, a, p.first, 1e9);
no++;
}
pair pol=found(1, 1, a, a1, a2);
//cout«"found "«pol.first«" "«pol.second«" "«a1«" "«a2«endl;
if(pol.first>=a1)otv[a3]=0; else
{
otv[a3]=pol.second;
}
}
for(i=1;i<=s;i++)
cout«vec[otv[i]]«endl;
}

146

287

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

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

romamarunp016li

Информатика

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

Текстовая информация это информация представленная в видеалфавитно-цифровой форме.

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

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

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

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

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

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