Pagini recente »
Monitorul de evaluare
|
concurs_3_cls7_2018
|
Monitorul de evaluare
|
Diferențe pentru utilizator/samoila_alexandru între reviziile 7 și 8
|
Cod sursă (job #95792)
Cod sursă (job
#95792)
//Iisuse miluieste -ma
#include<fstream>
#define GOD 5000000
using namespace std;
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 l[ GOD ] , x , d , k , i , j , N ;
//Iisuse miluieste - ma
ifstream f("lalele.in");
ofstream g("lalele.out");
f>>N;
f>>d;
f>>x;
i = 0;
while( !f.eof() )
{
if( x )
{
while( d )
{
l[ i ] = x;
for( j = 0; j <= i ; j ++ )
l[ j ] ++;
i ++;
d --;
}
}
if ( !x )
{
k = i;
GOD_sort ( l , ( k - 2 ) );
while ( d )
{
k = k / 2;
g<<l[ k ]<<endl;
d --;
for ( j = 0; j < k ; j ++ )
l [ j ] ++;
}
i = k;
}
f>>d;
f>>x;
}
f.close();
g.close();
return 0;
}