Pagini recente » Cod sursa (job #2384653) | Cod sursa (job #2561171) | Cod sursa (job #425701) | Cod sursa (job #2716702) | Cod sursa (job #1339941)
/*
* 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 = 800000 ;
# 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 v [ MAX ] ;
int main ( void )
{
int n ;
long long S = 0 ;
cin >> n ;
srand ( time ( NULL ) ) ;
FORN ( i , 1 , ( n << 1 ) - 1 )
{
cin >> v [ i ] ;
ans [ i ] = i ;
if ( i <= n )
S = S + v [ i ] ;
}
while ( S % n )
{
int I = rand ( ) % n + 1 ;
int J = n + rand ( ) % ( n - 1 ) + 1 ;
S = S - v [ I ] + v [ J ] ;
swap ( ans [ I ] , ans [ J ] ) ;
swap ( v [ I ] , v [ J ] ) ;
}
FORN ( i , 1 , n )
cout << ans [ i ] << ' ' ;
return 0;
}