******************************* *** The hack uses generator *** ******************************* ** Command line arguments ** no arguments ** Generated test ** 200000 73024 166691 90245 178280 99216 192508 15126 193021 114357 107547 57930 41306 61764 170978 74979 69939 163178 43155 193775 79398 157783 179633 76140 186285 32545 173131 109482 61191 155995 180051 60012 123701 130573 68953 59303 29656 6527 147008 189759 48746 30550 107258 55780 188303 114907 53635 110782 197871 15893 37479 32960 17365 145519 179642 24601 93624 73481 69524 2853 147759 103229 120292 48062 173621 101119 81177 74280 101880 74150 68163 84950 54688 115728 132700 119943 180532 108457 41420... ** Generator source ** #include using namespace std; mt19937 rng(58); uniform_int_distribution dist(1, 200000); int a[200005]; int main(){ int N = 200000; printf("%d\n", N); set s; for(int i = 0; i < N; i ++){ while(true){ int x = dist(rng); if(!s.count(x)){ a[i] = x; s.insert(x); break; } } } //random_shuffle(a, a+N); for(int i = 0; i < N; i ++){ printf("%d", a[i]); if(i != N-1){ printf(" "); } } printf("\n"); return 0; }