fork(1) download 
  1. /* package whatever; // 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 Ideone
  9. {
  10. 	public static void main(String[] args) throws java.lang.Exception
  11. 	{
  12. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13. 		StringTokenizer st;
  14. 		//Scanner scan = new Scanner(System.in);
  15. 		int instancias = Integer.parseInt(br.readLine());
  16. 		int count = 0;
  17.  
  18. 		while(instancias != 0)
  19. 		{
  20. 			count = 0;
  21. 			boolean possible = true;
  22. 			boolean impossible = false;
  23.  
  24. 			st = new StringTokenizer(br.readLine());
  25.  
  26. 			int numSoldados = Integer.parseInt(st.nextToken());
  27. 			int distancia = Integer.parseInt(st.nextToken());
  28. 			int[] listaSoldados = new int[numSoldados];
  29.  
  30. 			st = new StringTokenizer(br.readLine());
  31.  
  32. 			//Inserir altura dos soldados em uma lista
  33. 			for (int i = 0; i < numSoldados; i++) 
  34. 			{
  35. 				listaSoldados[i] = Integer.parseInt(st.nextToken());
  36. 			}
  37.  
  38. 			while(possible)
  39. 			{
  40. 				possible = false;
  41.  
  42. 				for (int i = 0; i < numSoldados; i++) 
  43. 				{
  44. 					if(numSoldados - (i + distancia) >= 1)
  45. 					{
  46. 						int alturaPS = listaSoldados[i];
  47. 						int alturaSS = listaSoldados[i + distancia];
  48.  
  49. 						if(alturaPS > alturaSS)
  50. 						{
  51. 							listaSoldados[i] = alturaSS;
  52. 							listaSoldados[i + distancia] = alturaPS;
  53. 							count = count + 1;
  54. 							possible = true;
  55. 						}
  56. 					}
  57. 					else
  58. 					{
  59. 						if(!possible)
  60. 						{
  61. 							for (int j = 0; j < numSoldados - 1; j++) 
  62. 							{
  63. 								if(listaSoldados[j] > listaSoldados[j+1])
  64. 							    {
  65. 									impossible = true;
  66. 									break;
  67. 							    }
  68. 							}
  69.  
  70. 							break;
  71. 						}
  72.  
  73. 						break;
  74. 					}
  75. 				}
  76. 			}
  77.  
  78. 			if(impossible)
  79. 				System.out.println("impossivel");
  80. 			else
  81. 				System.out.println(count);
  82.  
  83. 			instancias--;
  84. 		}
  85. 	}
  86. }
Success #stdin #stdout 0.1s 320512KB
comments ()
stdin 
3
4 2
3 4 1 2
4 1
4 3 2 1
4 2
7 3 6 5
stdout 
2
6
impossivel
https://ideone.com/Xj2B9Y
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
public

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!