Pagini recente »
Monitorul de evaluare
|
antrenament_oli
|
7bb
|
Istoria paginii runda/vaslui_cls10_16.02/clasament
|
Cod sursă (job #95950)
Cod sursă (job
#95950)
//Iisuse miluieste -ma
#include<fstream>
#define GOD 5000000
using namespace std;
long int targ[ GOD ];
void GOD_sort( long int a[ ] , long int n )
{
long int p , aux , gasit;
do {
gasit = 0 ;
for( p = 0 ; p < n; p ++ )
{
if( a[ p ] > a[ p + 1 ] )
{
aux = a[ p ];
a[ p ] = a[ p + 1];
a[ p + 1] = aux;
gasit = 1;
}
}
}while( gasit );
}
int main()
{
long int x , d , k , i , j , N , ziua ;
//Iisuse miluieste - ma
ifstream f("lalele.in");
ofstream g("lalele.out");
f>>N;
f>>d;
f>>x;
i = 0;
ziua = 0;
while( ziua < N )
{
if( x )
{
while( d )
{
targ[ i ] = x;
for( j = 0; j <= i ; j ++ )
targ[ j ] ++;
i ++;
d --;
ziua ++;
}
}
if ( !x )
{
k = i;
GOD_sort ( targ , ( k - 1 ) );
while ( d )
{
k = k / 2;
g<<targ[ k ]<<'\n';
d --;
for ( j = 0; j < k ; j ++ )
targ [ j ] ++;
ziua ++;
}
i = k;
}
f>>d;
f>>x;
}
f.close();
g.close();
return 0;
}