Cod sursă (job #495218)

Utilizator avatar Hey_Hey Denis Iacovlev Hey_Hey IP ascuns
Problemă Lalele (clasele 9-10) Compilator cpp | 0.46 kb
Rundă Arhiva de probleme Status evaluat
Dată 22 oct. 2019 21:49:38 Scor 100 
#include <bits/stdc++.h>
using namespace std;

long long p[5000001];
ifstream fi ("lalele.in");
ofstream fo ("lalele.out");
long long Z=0,z,d,n,t=0,T=0,i;

int main () 
{
	fi >> n;
	while (fi >> z >> d)
	{
		if (d!=0)
		{
			T+=z;
			for (i=1;i<=z;i++)
			{
				Z++,p[Z]=d+i-1-T;
			}
		}
		else
		{
			for (i=1;i<=z;i++)
			{
				T++;
				nth_element(p+1,p+Z/2+1,p+Z+1);
				fo << p[Z/2+1]+T << '\n';
				Z/=2;
			}
		}
	}
	return 0;
}