Pentru această operație este nevoie să te autentifici.
Cod sursă (job #418285)
Utilizator |
|
IP | ascuns |
---|---|---|---|
Problemă | Lalele (clasele 9-10) | Compilator | cpp | 0,67 kb |
Rundă | Arhiva de probleme | Status | evaluat |
Dată | 11 ian. 2019 18:54:26 | Scor | 40 |
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
long long k,z,poz,pi,n,v[5000010];
int main() {
freopen("lalele.in","r",stdin);
freopen("lalele.out","w",stdout);
cin>>n;
while(n)
{
cin>>z>>k;
n-=z;
if(!k)
{
sort(v+1,v+poz+1);
for(int i=1;i<=z;i++)
{
pi=poz/2+1;
cout<<v[pi]+i<<'\n';
poz=pi-1;;
}
for(int i=1;i<=poz;i++) v[i]+=z;
}
else
{
for(int i=1;i<=poz;i++) v[i]+=z;
for(int i=1;i<=z;i++) v[++poz]=k+z-i;
}
}
return 0;
}