Pagini recente »
Istoria paginii utilizator/cirlan.777
|
Istoria paginii utilizator/barbutaanton
|
Profil Horsepower
|
lmk_vs_9_2023
|
Cod sursă (job #495517)
Cod sursă (job
#495517)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
ifstream in("lalele.in");
ofstream out("lalele.out");
long long int v[1000004], lenght=0, n, z, val, j, np, i, q;
int main()
{
in>>n;
while(n>0)
{
in>>z>>val;
n-=z;
if(val!=0)
{
for(i=1; i<=v[0]; i++)
v[i]+=z;
for(i=v[0]+1; i<=v[0]+z; i++)
v[i]=val+(z-(i-v[0]));
v[0]+=z;
sort(v+1, v+1+v[0]);
for(i=1; i<=v[0]; i++)
cout<<v[i]<<" ";
cout<<"\n";
}
else
{
//sort(v+1, v+1+v[0]);
sort(v+1, v+1+v[0]);
for(q=1; q<=z; q++)
{
for(i=1; i<=v[0]; i++)
v[i]++;
/*for(i=1; i<=v[0]; i++)
cout<<v[i]<<" ";
cout<<"\n";*/
out<<v[v[0]/2+1]<<endl;
for(i=v[0]-v[0]/2+1; i<=v[0]; i++)
v[i]=0;
v[0]=v[0]-(v[0]-v[0]/2);
}
/* for(i=1; i<=v[0]; i++)
cout<<v[i]<<" ";*/
}
}
return 0;
}