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. 		    for(int j = intputString.length() - 1 ; j >= 2; j=j-2){
  22. 		        int tmp1 = intputString.charAt(j) - 48;
  23. 		        int tmp2 = intputString.charAt(j-2) - 48;
  24. 		        if(tmp1 > tmp2){
  25. 		            buff.setCharAt(j,(char) (tmp2 + 48));
  26. 		            buff.setCharAt(j-2,(char) (tmp1 + 48));
  27. 		            value = true;
  28. 		            reverse = j;
  29. 		            break;
  30. 		        }
  31. 		    }
  32. 		    if(value){
  33. 		        int minValue = 0;
  34. 		        int indexToSwap = -1;
  35. 		        for(int k=reverse;k <= intputString.length() - 2;k+=2){
  36. 		            minValue = buff.charAt(k) - 48;
  37. 		            for(int h = k +2; h <= intputString.length() - 1; h+=2){
  38. 		                int tmp1 = buff.charAt(h) - 48;
  39. 		                if(minValue > tmp1){
  40. 		                    minValue = tmp1;
  41. 		                    indexToSwap=h;
  42. 		                }
  43. 		            }
  44. 		            if(indexToSwap != -1){
  45. 		                buff.setCharAt(indexToSwap,(char) (buff.charAt(k)));
  46. 		                buff.setCharAt(k, (char) (minValue+48));
  47. 		            }
  48. 		            indexToSwap = -1;
  49. 		        }
  50. 		}
  51. 		if(value){
  52. 		    String result = new String(buff);
  53. 		    System.out.println(result.replaceAll(" ",""));
  54.  
  55. 		}
  56. 		else{
  57. 			int l = -1;
  58. 		    System.out.println(l);
  59. 		}
  60. 	}
  61. }
  62. }
Success #stdin #stdout 0.06s 33496KB
comments (?)
stdin
copy 
2
1
1
2
1 3
stdout
copy 
-1
31
https://ideone.com/IOvaQO
problem JNEXT, based on SPOJ submission 25956836 (JAVA), 2020-05-11 18:13:22
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!