Cod sursă (job #95807)

Utilizator avatar cstefan Constantin Stefan cstefan IP ascuns
Problemă Lalele (clasele 9-10) Compilator cpp | 1,10 kb
Rundă Tema 9 clasele 9-10 2014/15 Status evaluat
Dată 8 dec. 2014 00:11:04 Scor 0
//Iisuse miluieste -ma
#include<fstream>
#define GOD 100000000
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 targ[ 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 )
  		{
  		 targ[ i ] = x;
		 for( j = 0; j <= i ; j ++ )
   		     targ[ j ] ++;
		i ++;
		d --;
		}
	  }
       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 ] ++;
                  }
            i = k;
	    }
      f>>d;
      f>>x;
      }
f.close();
g.close();
return 0;
}