Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

354
Vistas
HackerRank: respuesta alternativa de New Year Chaos Java

Así que he estado resolviendo este problema de HackerRank y realmente no puedo ver por qué mi respuesta no funciona. Ahora he visto las respuestas de otras personas y tienen sentido, pero es un enfoque completamente diferente y realmente quiero entender por qué la mía no funciona. Pasa dos casos de prueba pero no el tercero. Si todos piensan que es matemática o lógicamente incorrecto y pueden explicar por qué, sería increíble. ¡Gracias!

Este es el enlace a la pregunta: https://www.hackerrank.com/challenges/new-year-chaos/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays

Este es mi código:

Solución de clase pública {

 // Complete the minimumBribes function below. static void minimumBribes(int[] q) { int numBribes = 0; boolean chaotic = false; // loop through this bribed array named q for (int i=0; i < q.length; i++){ int ogPos = i+1; // original i int change = q[i]-ogPos; // CASE 1: too many changes if ( change > 2){ System.out.println("Too chaotic"); chaotic = true; break; } // CASE 2: changes have been made if ( change > 0){ numBribes = numBribes + change; } // CASE 3: no changes // we do nothing } // loop has ended if ( chaotic == false){ System.out.println(numBribes); } }
over 4 years ago · Santiago Trujillo
1 Respuestas
Responde la pregunta

0

Su solución es incorrecta, porque un cambio de posición no equivale a un soborno. Puede tener sobornos sin un cambio de posición y cambios de posición sin soborno. Comienza con 1 2 3 4 5 :

 1 2 3 4 5 # 3 bribes 2 1 3 2 4 5 # 4 bribes 2 1 3 4 2 5 # 3 bribes 1 3 1 4 2 5 # 2 bribes two people 3 2 1 4 5

2 cambiaron 0 posiciones con 2 sobornos, ya que sobornar avanza una posición pero ser sobornado retrocede una posición. Lo más importante a tener en cuenta es que la única vez que alguien puede estar por delante de una persona con un número más pequeño (también conocido como inversión) es si y solo si sobornó a esa persona. Hay una fuerza bruta ingenua O (n ^ 2) que se puede obtener con esto, y una solución O (n * log (n)) si usa un árbol fenwick , y una solución O (N) si va desde atrás, busque sobornos en las siguientes dos posiciones e intercambie personas para deshacer el soborno si se encuentra uno.

over 4 years ago · Santiago Trujillo Denunciar
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda