fork(2) download
copy 
  1. /* package codechef; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Codechef
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		String str = br.readLine();
  14. 		int intTestCase = Integer.parseInt(str);
  15. 		for(int i = 0 ; i < intTestCase;i++ ){
  16. 		    String lengthOfStr = br.readLine();
  17. 		    boolean value = false;
  18. 		    String intputString = br.readLine();
  19. 		    StringBuilder buff = new StringBuilder(intputString);
  20. 		    int reverse = 0;
  21. 		    int indexMaxSwap = -1;
  22. 		    for(int j = intputString.length() - 1 ; j >= 2; j=j-2){
  23. 		        int tmp1 = intputString.charAt(j) - 48;
  24. 		        int tmp2 = intputString.charAt(j-2) - 48;
  25. 		        if(tmp1 > tmp2){
  26. 		            int nextMax = tmp1;
  27. 		            value = true;
  28. 		            reverse = j;
  29. 		            indexMaxSwap = j;
  30. 		            for(int m = j+2; m < intputString.length() ; m+=2){
  31. 		            	int tmp3 = intputString.charAt(m)-48;
  32. 		            	if(tmp3 < nextMax && tmp3 > tmp2){
  33. 		            		nextMax = tmp3;
  34. 		            		indexMaxSwap = m;
  35. 		            	}
  36. 		            }
  37. 		            if(indexMaxSwap != -1){
  38. 		            	buff.setCharAt(indexMaxSwap,(char)(tmp2+48));
  39. 		            	buff.setCharAt(j-2,(char)(nextMax+48));
  40. 		            }
  41. 		            break;
  42. 		        }
  43. 		    }
  44. 		    if(value){
  45. 		        int minValue = 0;
  46. 		        int indexToSwap = -1;
  47. 		        for(int k=reverse;k <= intputString.length() - 2;k+=2){
  48. 		            minValue = buff.charAt(k) - 48;
  49. 		            for(int h = k +2; h <= intputString.length() - 1; h+=2){
  50. 		                int tmp1 = buff.charAt(h) - 48;
  51. 		                if(minValue > tmp1){
  52. 		                    minValue = tmp1;
  53. 		                    indexToSwap=h;
  54. 		                }
  55. 		            }
  56. 		            if(indexToSwap != -1){
  57. 		                buff.setCharAt(indexToSwap,(char) (buff.charAt(k)));
  58. 		                buff.setCharAt(k, (char) (minValue+48));
  59. 		            }
  60. 		            indexToSwap = -1;
  61. 		        }
  62. 		}
  63. 		if(value){
  64. 		    String result = new String(buff);
  65. 		    System.out.println(result.replaceAll(" ",""));
  66. 		}
  67. 		else{
  68. 		    System.out.println("-1");
  69. 		}
  70. 	}
  71. }
  72. }
Success #stdin #stdout 0.06s 33544KB
comments (?)
stdin
copy 
8
5
1 5 4 8 3
10
1 4 7 4 5 8 4 1 2 6
7
2 7 9 9 8 7 3
3
3 1 2
3
1 3 2
4
2 9 9 2
3
1 2 3
5
1 1 1 1 1
stdout
copy 
15834
1474584162
2837799
321
213
9229
132
-1
https://ideone.com/fGyo4X
problem JNEXT, based on SPOJ submission 25962502 (JAVA), 2020-05-12 14:39:11
language:
Java (HotSpot 12)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!