Cod sursa(job #1339923)

Utilizator xtreme77Patrick Sava xtreme77 Data 11 februarie 2015 12:24:09
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.15 kb
/*
 * Code by Spiromanul
 */

# include "fstream"
# include "cstring"
# include "vector"
# include "queue"
# include "bitset"
# include "algorithm"
# include "deque"
# include "ctime"
# include "cstdlib"

const char IN [ ] = "congr.in" ;
const char OUT [ ] = "congr.out" ;
const int MAX = 300000 ;

# define pb push_back
# define mp make_pair
# define FORN( a , b , c ) for ( int a = b ; a <= c ; ++ a )
# define FORNBACK( a , b , c ) for ( int a = b ; a >= c ; -- a )

using namespace std;

ifstream cin ( IN ) ;
ofstream cout ( OUT ) ;

int ans [ MAX ] ;

int main ( void )
{
    int n ;
    long long S = 0 ;

    cin >> n ;

    srand ( time ( NULL ) ) ;

    FORN ( i , 1 , - 1 + ( n << 1 ) )
    {
        int x ;
        cin >> x ;
        ans [ i ] = x ;

        if ( i <= n )
            S = S + x ;
    }

    while ( S % n )
    {
        int index = rand ( ) % n + 1 ;
        int index2 = n + rand ( ) % n + 1 ;

        S += ans [ index2 ] ;
        S -= ans [ index ] ;

        swap ( ans [ index2 ] , ans [ index ] ) ;
    }

    FORN ( i , 1 , n )
        cout << ans [ i ] << ' ' ;
    return 0;
}