Experiencia de entrevista de National Instruments | Serie 1 (Prueba escrita)

Hola, recientemente realicé un examen escrito de «National Instruments». Por favor, revise las siguientes preguntas.

Pregunta 1)
Brand, Coop y Murph son científicos y están realizando experimentos distintos de varias dificultades. Los tres quieren hacer los experimentos en el orden de la dificultad del experimento, pero hay un problema. Actualmente se encuentran en diferentes dimensiones de tiempo, pero están conectados por una cosa: ¡la gravedad! Si al menos dos de ellos terminan haciendo el experimento en el mismo orden, entonces, debido a la anomalía gravitatoria, todo el experimento fallará.
Ahora, dado el número n y una lista de dificultades di para cada experimento, ¿hay alguna manera de ordenar los experimentos de manera que:

     Los 3 hacen los experimentos en orden de dificultad desde el menos difícil (indicado por un valor de menor dificultad) hasta el más difícil.
     El orden de estos experimentos debe ser único, es decir, dos científicos no pueden realizar los experimentos en el mismo orden.

Entrada
1 <= n <=2000 1 <= di <=2000 Salida SÍ o NO
Pregunta 2)
Skynet ha crecido hasta convertirse en la fuerza dominante en la tierra y ha eliminado casi por completo a la raza humana. Skynet ha estado construyendo robots desde sus inicios y ha estado actualizando sus modelos cada año mientras los mejora. Skynet quiere aniquilar a la humanidad por completo. Planea eliminar una última banda de humanos liderada por John Connor. Skynet cree que puede destruir a estos humanos usando solo dos de sus robots. Pero Skynet no quiere enviar dos robots con el mismo número de modelo para que John Connor no descubra una debilidad en ese modelo y los destruya fácilmente a ambos.

Skynet tiene a su disposición N robots y, para ahorrar espacio, Skynet ha almacenado información sobre pares de robots pertenecientes al mismo modelo. Si no tiene ninguna información almacenada para un robot en particular, se da a entender que el robot es el único en ese modelo.

Dadas estas limitaciones, ¿de cuántas maneras puede Skynet elegir dos robots para destruir a John Connor y su grupo de humanos?

Entradas
N: número total de robots. A cada robot se le asigna un número del 0 al N-1
P – Número de pares de los que Skynet tiene información
Esto es seguido por pares P. Cada par tiene dos números P1 y P2, cada uno donde 0<=P1<=N-1 y 0<=P2<=N-1 y P1 != P2 Salida Número de formas en que Skynet puede seleccionar 2 robots de manera que ambos robots son diferentes modelos. Entrada de ejemplo: 4 2 0 1 2 3 Salida de ejemplo: 4 Explicación: Aquí los robots 0 y 1 son de un modelo, digamos modelo A. Y 2 y 3 son de otro modelo, digamos B. Por lo tanto, el número total de posibilidades de elegir 2 los robots tales que no hay dos robots del mismo modelo son – (0, 2), (0, 3), (1, 2) y (1, 3) = 4 Si te gusta GeeksforGeeks y te gustaría contribuir, puedes también escriba un artículo y envíelo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.