Pagini recente » Istoria paginii runda/concurs_curca3/clasament | Istoria paginii runda/balas.vs.staicu.vs.diu.infruntarea.trisomiilor/clasament | Cod sursă (job #545990) | Statistici Dan Vornicu (danvornicu) | Cod sursă (job #495262)

Cod sursă (job #495262)

Utilizator	Snake 117 NicuSavva	IP	ascuns
Problemă	Lalele (clasele 9-10)	Compilator	cpp \| 0,45 kb
Rundă	lasm_22_10_cl11_12	Status	evaluat
Dată	22 oct. 2019 21:58:25	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;
}