fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ms(s,n) memset(s,n,sizeof(s))
  5. #define all(a) a.begin(),a.end()
  6. #define present(t, x) (t.find(x) != t.end())
  7. #define sz(a) int((a).size())
  8. #define FOR(i, a, b) for (int i = (a); i < (b); ++i)
  9. #define FORd(i, a, b) for (int i = (a) - 1; i >= (b); --i)
  10. #define pb push_back
  11. #define pf push_front
  12. #define fi first
  13. #define se second
  14. #define mp make_pair
  15.  
  16. typedef long long ll;
  17. typedef unsigned long long ull;
  18. typedef long double ld;
  19. typedef pair<int,int> pi;
  20. typedef vector<int> vi;
  21. typedef vector<pi> vii;
  22.  
  23. const int MOD = (int) 1e9+7;
  24. const int INF = (int) 1e9+1;
  25. inline ll gcd(ll a,ll b){ll r;while(b){r=a%b;a=b;b=r;}return a;}
  26. inline ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
  27.  
  28.  
  29. int main(){
  30. #ifndef ONLINE_JUDGE
  31. freopen("input.txt", "r", stdin);
  32. freopen("output.txt", "w", stdout);
  33. #endif
  34. int t; cin >> t;
  35. while(t--){
  36. int n; cin >> n;
  37. ll a[n];
  38. int cnt = 0;
  39. for(int i = 0; i < n; i++){
  40. cin >> a[i];
  41. cnt += a[i] == 0;
  42. }
  43. for(ll x : a){
  44. if(x) cout << x << " ";
  45. }
  46. for(int i = 0; i < cnt; i++){
  47. cout << "0 ";
  48. }
  49. cout << endl;
  50. }
  51. return 0;
  52. }
  53.  
Time limit exceeded #stdin #stdout 5s 5668KB
stdin
Standard input is empty
stdout
23448463758368 140725790774672 140725790773904 140725790774904 4 64768 23448463843672 151552 149920 149920 140724603453441 151552 1671168 1667759 1667759 151552 5 1671168 1970176 1966659 1966659 1671168 1 1970176 1994752 1992400 2008696 1966080 3 108000 108000 90112 1 110592 118784 115504 132288 106496 3 78969 78969 12288 5 81920 98304 94828 94828 81920 1 98304 106496 102800 103504 94208 3 741376 1 1359872 1368064 1364228 1364240 1355776 23448463865379 23448463758336 201863462912 32 10 4195875 201863464098 140725790774672 23448463864590 23448463758368 140725790774672 15032381864 23448463842762 23448463757088 140724603453440 3 2008696 23448460170872 140725790774336 3 140725790773760 140725790774832 6 23448460156928 3628418 3 12884901888 23448463758336 4195875 64768 64768 3628418 1 33261 2000480 4096 3912 1629634531 956845929 1557991768 1558697437 934619970 23448463886564 9219149912204115965 23448458273001 23448463853561 6532489312 23448462439085 23448463853561 4294967297 140724603453440 4294967297 10 23448463758336 140725790774816 140725790774816 140725790774815 23448463757040 140725790774848 140725790774847 23448463758336 140725790778336 832 216455366371460479 4299030531 158848 64 1995936 15762873573703680 19703553316618252 17179869190 64 64 64 672 672 8 17179869187 1809680 1809680 1809680 28 28 16 17179869185 149920 149920 4096 21474836481 151552 151552 151552 1516207 1516207 4096 17179869185 1671168 1671168 1671168 295491 295491 4096 25769803777 1967296 1971392 1971392 21008 37304 4096 25769803778 1977216 1981312 1981312 480 480 8 17179869188 736 736 736 68 68 4 17179869191 1967296 1971392 1971392 16 144 8 18865251664 1809708 1809708 1809708 24172 24172 4 27455186257 16 18865251666 1967296 1971392 1971392 11072 11072 1 85899345924 24011439870050307 8829344806416966101 1831014069466103838 17784931485 4294967312 140725790776400 140725790777536 23448458273001 23448463758368 140725790776464 23448463873442 23448463927771 140725790776368 23448463873392 140725790776400 140725790776368 140725790776368 140725790775740 23448460143488 -1533224916353024 23448463911632 281479271743489 140724603518977 -1533225157525504 140725790775808 23448463759968 5 25024397312 1 140725790775792 1 23448463759928 70368748472631302 140725790775792 23448463995280 7 7 23448463759984 23448463759920 140725790777536 23448463875577 1 23448463993328 23448463886564 1 23448463757088 23448463759984 23448463860174 23448463758368 23448463757088 140725790776016 23448463886564 23448458248672 23448463757088 23448463759984 23448463860174 23448463754496 23448458182564 23446226468866 23448463886564 23448460595376 23448463757088 23448463759984 23448463860174 23448463758368 23448460427260 23446226468866 23448458192008 23448458248672 479434334 23448460601746 7491161 23448460454016 23448458182564 23446226468866 140725790776528 3 140725790776512 23448458245096 1187323176 23446226471076 23448463759984 7 2 479434334 23448463755360 140725790776680 23448463754496 23448458155040 23448463886564 5 23448463757088 23448463759984 23448463860174 23448463758368 23448463754496 23448460601746 23448458192008 23448458248672 550196683 23448460748584 23448463860174 23448463754496 23448458182564 23446226468866 23448460451280 23448460595376 2157967588 23448460595545 33718243 23448460474584 23448460427260 2 140725790776848 23446226468867 140725790776832 23448460474584 1187323496 23446226469835 23448463759984 7 5 2157967588 23448463755360 140725790777000 23448463754496 23448458154032 23448463860879 2 23448458154032 1 1 23448463754496 23448460595545 6532359311 140725790776832 140725790776848 23448463755360 1 23448463995280 4294967295 6528648288 23448460474584 23448463754496 140725790777995 23448462371872 140725790778336 23448463880384 1 23448462367640 140725790778032 4211104 140725790778336 23448463880384 1 4294967295 23448460474584 140725790777952 23448463909306 4294967295 4222427288 23448462346896 6 4211120 16076816 99 23448463909306 4198896 256 140725790778360 281470681751424 4211104 23448460155456 281470681751424 16150128 16154224 16150128 16154224 280375465082880 1099494850560 -1 -1 8589934594 8589934594 -112 23448458787539 2 2 356 23448461529298 140725790778064 140725790778032 4211104 140725790778336 23448461529902 72703 23446228799752 4198608 1826517950411719936 4198656 140725790778112 4199000 
23448463758368 140725790774672 140725790773904 140725790774904 4 64768 23448463843672 151552 149920 149920 140724603453441 151552 1671168 1667759 1667759 151552 5 1671168 1970176 1966659 1966659 1671168 1 1970176 1994752 1992400 2008696 1966080 3 108000 108000 90112 1 110592 118784 115504 132288 106496 3 78969 78969 12288 5 81920 98304 94828 94828 81920 1 98304 106496 102800 103504 94208 3 741376 1 1359872 1368064 1364228 1364240 1355776 23448463865379 23448463758336 201863462912 32 10 4195875 201863464098 140725790774672 23448463864590 23448463758368 140725790774672 15032381864 23448463842762 23448463757088 140724603453440 3 2008696 23448460170872 140725790774336 3 140725790773760 140725790774832 6 23448460156928 3628418 3 12884901888 23448463758336 4195875 64768 64768 3628418 1 33261 2000480 4096 3912 1629634531 956845929 1557991768 1558697437 934619970 23448463886564 9219149912204115965 23448458273001 23448463853561 6532489312 23448462439085 23448463853561 4294967297 140724603453440 4294967297 10 23448463758336 140725790774816 140725790774816 140725790774815 23448463757040 140725790774848 140725790774847 23448463758336 140725790778336 832 216455366371460479 4299030531 158848 64 1995936 15762873573703680 19703553316618252 17179869190 64 64 64 672 672 8 17179869187 1809680 1809680 1809680 28 28 16 17179869185 149920 149920 4096 21474836481 151552 151552 151552 1516207 1516207 4096 17179869185 1671168 1671168 1671168 295491 295491 4096 25769803777 1967296 1971392 1971392 21008 37304 4096 25769803778 1977216 1981312 1981312 480 480 8 17179869188 736 736 736 68 68 4 17179869191 1967296 1971392 1971392 16 144 8 18865251664 1809708 1809708 1809708 24172 24172 4 27455186257 16 18865251666 1967296 1971392 1971392 11072 11072 1 85899345924 24011439870050307 8829344806416966101 1831014069466103838 17784931485 4294967312 140725790776400 140725790777536 23448458273001 23448463758368 140725790776464 23448463873442 23448463927771 140725790776368 23448463873392 140725790776400 140725790776368 140725790776368 140725790775740 23448460143488 -1533224916353024 23448463911632 281479271743489 140724603518977 -1533225157525504 140725790775808 23448463759968 5 25024397312 1 140725790775792 1 23448463759928 70368748472631302 140725790775792 23448463995280 7 7 23448463759984 23448463759920 140725790777536 23448463875577 1 23448463993328 23448463886564 1 23448463757088 23448463759984 23448463860174 23448463758368 23448463757088 140725790776016 23448463886564 23448458248672 23448463757088 23448463759984 23448463860174 23448463754496 23448458182564 23446226468866 23448463886564 23448460595376 23448463757088 23448463759984 23448463860174 23448463758368 23448460427260 23446226468866 23448458192008 23448458248672 479434334 23448460601746 7491161 23448460454016 23448458182564 23446226468866 140725790776528 3 140725790776512 23448458245096 1187323176 23446226471076 23448463759984 7 2 479434334 23448463755360 140725790776680 23448463754496 23448458155040 23448463886564 5 23448463757088 23448463759984 23448463860174 23448463758368 23448463754496 23448460601746 23448458192008 23448458248672 550196683 23448460748584 23448463860174 23448463754496 23448458182564 23446226468866 23448460451280 23448460595376 2157967588 23448460595545 33718243 23448460474584 23448460427260 2 140725790776848 23446226468867 140725790776832 23448460474584 1187323496 23446226469835 23448463759984 7 5 2157967588 23448463755360 140725790777000 23448463754496 23448458154032 23448463860879 2 23448458154032 1 1 23448463754496 23448460595545 6532359311 140725790776832 140725790776848 23448463755360 1 23448463995280 4294967295 6528648288 23448460474584 23448463754496 140725790777995 23448462371872 140725790778336 23448463880384 1 23448462367640 140725790778032 4211104 140725790778336 23448463880384 1 4294967295 23448460474584 140725790777952 23448463909306 4294967295 4222427288 23448462346896 6 4211120 16076816 99 23448463909306 4198896 256 140725790778360 281470681751424 4211104 23448460155456 281470681751424 16150128 16154224 16150128 16154224 280375465082880 1099494850560 -1 -1 8589934594 8589934594 -112 23448458787539 2 2 356 23448461529298 140725790778064 140725790778032 4211104 17899313408 23448461529902 72703 23446228799752 4198608 1826517950411719936 23448462378528 140725790778112 4199000 
23448463758368 140725790774672 140725790773904 140725790774904 4 64768 23448463843672 151552 149920 149920 140724603453441 151552 1671168 1667759 1667759 151552 5 1671168 1970176 1966659 1966659 1671168 1 1970176 1994752 1992400 2008696 1966080 3 108000 108000 90112 1 110592 118784 115504 132288 106496 3 78969 78969 12288 5 81920 98304 94828 94828 81920 1 98304 106496 102800 103504 94208 3 741376 1 1359872 1368064 1364228 1364240 1355776 23448463865379 23448463758336 201863462912 32 10 4195875 201863464098 140725790774672 23448463864590 23448463758368 140725790774672 15032381864 23448463842762 23448463757088 140724603453440 3 2008696 23448460170872 140725790774336 3 140725790773760 140725790774832 6 23448460156928 3628418 3 12884901888 23448463758336 4195875 64768 64768 3628418 1 33261 2000480 4096 3912 1629634531 956845929 1557991768 1558697437 934619970 23448463886564 9219149912204115965 23448458273001 23448463853561 6532489312 23448462439085 23448463853561 4294967297 140724603453440 4294967297 10 23448463758336 140725790774816 140725790774816 140725790774815 23448463757040 140725790774848 140725790774847 23448463758336 140725790778336 832 216455366371460479 4299030531 158848 64 1995936 15762873573703680 19703553316618252 17179869190 64 64 64 672 672 8 17179869187 1809680 1809680 1809680 28 28 16 17179869185 149920 149920 4096 21474836481 151552 151552 151552 1516207 1516207 4096 17179869185 1671168 1671168 1671168 295491 295491 4096 25769803777 1967296 1971392 1971392 21008 37304 4096 25769803778 1977216 1981312 1981312 480 480 8 17179869188 736 736 736 68 68 4 17179869191 1967296 1971392 1971392 16 144 8 18865251664 1809708 1809708 1809708 24172 24172 4 27455186257 16 18865251666 1967296 1971392 1971392 11072 11072 1 85899345924 24011439870050307 8829344806416966101 1831014069466103838 17784931485 4294967312 140725790776400 140725790777536 23448458273001 23448463758368 140725790776464 23448463873442 23448463927771 140725790776368 23448463873392 140725790776400 140725790776368 140725790776368 140725790775740 23448460143488 -1533224916353024 23448463911632 281479271743489 140724603518977 -1533225157525504 140725790775808 23448463759968 5 25024397312 1 140725790775792 1 23448463759928 70368748472631302 140725790775792 23448463995280 7 7 23448463759984 23448463759920 140725790777536 23448463875577 1 23448463993328 23448463886564 1 23448463757088 23448463759984 23448463860174 23448463758368 23448463757088 140725790776016 23448463886564 23448458248672 23448463757088 23448463759984 23448463860174 23448463754496 23448458182564 23446226468866 23448463886564 23448460595376 23448463757088 23448463759984 23448463860174 23448463758368 23448460427260 23446226468866 23448458192008 23448458248672 479434334 23448460601746 7491161 23448460454016 23448458182564 23446226468866 140725790776528 3 140725790776512 23448458245096 1187323176 23446226471076 23448463759984 7 2 479434334 23448463755360 140725790776680 23448463754496 23448458155040 23448463886564 5 23448463757088 23448463759984 23448463860174 23448463758368 23448463754496 23448460601746 23448458192008 23448458248672 550196683 23448460748584 23448463860174 23448463754496 23448458182564 23446226468866 23448460451280 23448460595376 2157967588 23448460595545 33718243 23448460474584 23448460427260 2 140725790776848 23446226468867 140725790776832 23448460474584 1187323496 23446226469835 23448463759984 7 5 2157967588 23448463755360 140725790777000 23448463754496 23448458154032 23448463860879 2 23448458154032 1 1 23448463754496 23448460595545 6532359311 140725790776832 140725790776848 23448463755360 1 23448463995280 4294967295 6528648288 23448460474584 23448463754496 140725790777995 23448462371872 140725790778336 23448463880384 1 23448462367640 140725790778032 4211104 140725790778336 23448463880384 1 4294967295 23448460474584 140725790777952 23448463909306 4294967295 4222427288 23448462346896 6 4211120 16076816 99 23448463909306 4198896 256 140725790778360 281470681751424 4211104 23448460155456 281470681751424 16150128 16154224 16150128 16154224 280375465082880 1099494850560 -1 -1 8589934594 8589934594 -112 23448458787539 2 2 356 23448461529298 140725790778064 140725790778032 4211104 17899313408 23448461529902 72703 23446228799752 4198608 1826517950411719936 23448462378528 140725790778112 4199000 
23448463758368 140725790774672 140725790773904 140725790774904 4 64768 23448463843672 151552 149920 149920 140724603453441 151552 1671168 1667759 1667759 151552 5 1671168 1970176 1966659 1966659 1671168 1 1970176 1994752 1992400 2008696 1966080 3 108000 108000 90112 1 110592 118784 115504 132288 106496 3 78969 78969 12288 5 81920 98304 94828 94828 81920 1 98304 106496 102800 103504 94208 3 741376 1 1359872 1368064 1364228 1364240 1355776 23448463865379 23448463758336 201863462912 32 10 4195875 201863464098 140725790774672 23448463864590 23448463758368 140725790774672 15032381864 23448463842762 23448463757088 140724603453440 3 2008696 23448460170872 140725790774336 3 140725790773760 140725790774832 6 23448460156928 3628418 3 12884901888 23448463758336 4195875 64768 64768 3628418 1 33261 2000480 4096 3912 1629634531 956845929 1557991768 1558697437 934619970 23448463886564 9219149912204115965 23448458273001 23448463853561 6532489312 23448462439085 23448463853561 4294967297 140724603453440 4294967297 10 23448463758336 140725790774816 140725790774816 140725790774815 23448463757040 140725790774848 140725790774847 23448463758336 140725790778336 832 216455366371460479 4299030531 158848 64 1995936 15762873573703680 19703553316618252 17179869190 64 64 64 672 672 8 17179869187 1809680 1809680 1809680 28 28 16 17179869185 149920 149920 4096 21474836481 151552 151552 151552 1516207 1516207 4096 17179869185 1671168 1671168 1671168 295491 295491 4096 25769803777 1967296 1971392 1971392 21008 37304 4096 25769803778 1977216 1981312 1981312 480 480 8 17179869188 736 736 736 68 68 4 17179869191 1967296 1971392 1971392 16 144 8 18865251664 1809708 1809708 1809708 24172 24172 4 27455186257 16 18865251666 1967296 1971392 1971392 11072 11072 1 85899345924 24011439870050307 8829344806416966101 1831014069466103838 17784931485 4294967312 140725790776400 140725790777536 23448458273001 23448463758368 140725790776464 23448463873442 23448463927771 140725790776368 23448463873392 140725790776400 140725790776368 140725790776368 140725790775740 23448460143488 -1533224916353024 23448463911632 281479271743489 140724603518977 -1533225157525504 140725790775808 23448463759968 5 25024397312 1 140725790775792 1 23448463759928 70368748472631302 140725790775792 23448463995280 7 7 23448463759984 23448463759920 140725790777536 23448463875577 1 23448463993328 23448463886564 1 23448463757088 23448463759984 23448463860174 23448463758368 23448463757088 140725790776016 23448463886564 23448458248672 23448463757088 23448463759984 23448463860174 23448463754496 23448458182564 23446226468866 23448463886564 23448460595376 23448463757088 23448463759984 23448463860174 23448463758368 23448460427260 23446226468866 23448458192008 23448458248672 479434334 23448460601746 7491161 23448460454016 23448458182564 23446226468866 140725790776528 3 140725790776512 23448458245096 1187323176 23446226471076 23448463759984 7 2 479434334 23448463755360 140725790776680 23448463754496 23448458155040 23448463886564 5 23448463757088 23448463759984 23448463860174 23448463758368 23448463754496 23448460601746 23448458192008 23448458248672 550196683 23448460748584 23448463860174 23448463754496 23448458182564 23446226468866 23448460451280 23448460595376 2157967588 23448460595545 33718243 23448460474584 23448460427260 2 140725790776848 23446226468867 140725790776832 23448460474584 1187323496 23446226469835 23448463759984 7 5 2157967588 23448463755360 140725790777000 23448463754496 23448458154032 23448463860879 2 23448458154032 1 1 23448463754496 23448460595545 6532359311 140725790776832 140725790776848 23448463755360 1 23448463995280 4294967295 6528648288 23448460474584 23448463754496 140725790777995 23448462371872 140725790778336 23448463880384 1 23448462367640 140725790778032 4211104 140725790778336 23448463880384 1 4294967295 23448460474584 140725790777952 23448463909306 4294967295 4222427288 23448462346896 6 4211120 16076816 99 23448463909306 4198896 256 140725790778360 281470681751424 4211104 23448460155456 281470681751424 16150128 16154224 16150128 16154224 280375465082880 1099494850560 -1 -1 8589934594 8589934594 -112 23448458787539 2 2 356 23448461529298 140725790778064 140725790778032 4211104 17899313408 23448461529902 72703 23446228799752 4198608 1826517950411719936 23448462378528 140725790778112 4199000