Problema n. ° 26: capacitación en TI: problemas y desafíos actuales de compañías líderes

Preguntas

Un ladrón acaba de encontrar un par de antiguas cuevas del tesoro. Una de las cuevas está llena de tesoros increíbles y la otra tiene un monstruo que escupe fuego y se comerá a cualquiera que abra esa cueva.
Una cueva tiene una puerta negra decorada con diamantes y la otra cueva tiene una puerta marrón decorada con zafiros.
Cada una de las puertas tiene una descripción grabada en la parte superior. Las descripciones dicen:

Black Door: Monster está aquí.
Puerta marrón: solo una puerta dice la verdad.

¿Qué puerta debería abrir el ladrón?

Alok tiene tres hijas. Su amigo Shyam quiere saber las edades de sus hijas. Alok le da la primera pista.

1. El producto de sus edades es 72. Shyam dice que esta no es suficiente información. Alok le da una segunda pista.
2. La suma de sus edades es igual al número de mi casa. Shyam sale y mira el número de la casa y dice "Todavía no tengo suficiente información para determinar las edades". Alok admite que Shyam no puede adivinar y le da la tercera pista
3. A la mayor de las chicas le gusta el helado de fresa. Shyam puede adivinar después de la tercera pista.

¿Puedes adivinar cuáles son las edades de tres hijas?

Las tareas

Desde hace mucho tiempo, Tom y Jerry han estado luchando entre sí por un pedazo de queso. Entonces finalmente viniste a rescatar y decidiste que el resultado de la pelea será decidido por un juego matemático, en el que escribirás un número N (1 <= N <= 10^6) . Tom y Jerry jugarán el juego alternativamente y cada uno de ellos restará un número n [n < N] tal que N % n = 0 .
El juego se repite turno a turno hasta que el que ahora no puede hacer otro movimiento pierde el juego.
El juego comienza con Tom jugando el primer movimiento. Está bien entendido que ambos harán movimientos de manera óptima. Debes determinar quién gana el juego.

Entrada: la primera línea de cada caso de prueba consiste en N el número.
Salida: imprime 1 si Tom gana e imprime 0 si Jerry gana en una línea separada.

Restricciones:
1 <= N <= 10^6

Muestra:
Entrada: 2 / Salida: 1
Entrada: 4 / Salida: 1

Hay una sala de reuniones en una empresa. Hay N reuniones en forma de (S[i], F[i]) donde S [i] es la hora de inicio de la reunión i y F [i] es la hora de finalización de la reunión i.
¿Cuál es el número máximo de reuniones que se pueden acomodar en la sala de reuniones?

Entrada:
La primera línea de entrada consiste en el número de casos de prueba. La descripción de los casos de prueba T es la siguiente:
La primera línea consiste en el tamaño de la matriz, la segunda línea tiene la matriz que contiene el tiempo de inicio de todas las reuniones, cada una separada por un espacio, es decir, S [i]. Y la tercera línea tiene la matriz que contiene el tiempo de finalización de todas las reuniones, cada una separada por un espacio, es decir, F [i].
Salida:
En cada línea separada, imprima el orden en que se llevan a cabo las reuniones separadas por un espacio.

Restricciones:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

Ejemplo:
Entrada:
2
6
1 3 0 5 8 5
2 4 6 7 9 9
8
75250 50074 43659 8931 11273 27545 50879 77924
112960 114515 81825 93424 54316 35533 73383 160252
Salida:
1 2 4 5
6 7 1

Dado un conjunto de enteros positivos. La tarea es encontrar el recuento de inversión de la matriz.
Recuento de inversión: para una matriz, la cuenta de inversión indica qué tan lejos (o cerca) está la matriz de ser ordenada. Si la matriz se ordena en orden inverso, el recuento de inversiones es el máximo.
Formalmente, dos elementos a [i] y a [j] forman una inversión si a[i] > a[j] e i < j .

Entrada: La primera línea de entrada contiene un número entero T que indica el número de casos de prueba. La primera línea de cada caso de prueba es N, el tamaño de la matriz. La segunda línea de cada caso de prueba contiene N elementos.
Salida: Imprime el recuento de inversión de la matriz.

Restricciones:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

Ejemplo:
Entrada:
1
5
2 4 1 3 5
Salida:
3

Las respuestas

 using System; public class TomJerry { static public void Main () { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.printIn((n - 1) % 2); } } 

 #include <bits/stdc++.h> using namespace std; struct Activity { int start, finish, index; }; bool activityCompare(Activity s1, Activity s2) { return s1.finish < s2.finish; } int main() { int t, n, i, j; cin >> t; while (t--) { cin >> n; Activity arr[n]; for (i = 0; i < n; i++) { cin >> arr[i].start; arr[i].index = i; } for (i = 0; i < n; i++) cin >> arr[i].finish; sort(arr, arr + n, activityCompare); i = 0; cout << arr[i].index + 1 << " "; for (int j = 1; j < n; j++) { if (arr[j].start >= arr[i].finish) { cout << arr[j].index + 1 << " "; i = j; } } cout << endl; } return 0; } 

 #include<iostream> using namespace std; int merge(int* arr, int* LArr, int* RArr, int m, int n) { int i = 0, j = 0, k = 0; int count = 0; while (i < m && j < n) { if (LArr[i] <= RArr[j]) arr[k++] = LArr[i++]; else { arr[k++] = RArr[j++]; count = count + m - i; } } while (i < m) arr[k++] = LArr[i++]; while (j < n) arr[k++] = RArr[j++]; return count; } int mergeSort(int* arr, int start, int end) { if (start > end) return 0; if (start == end) return 0; if (start == end - 1) { if (arr[start] <= arr[end]) return 0; else swap(arr[start], arr[end]); return 1; } int mid = (start + end) / 2; int* LArr = new int[mid + 1]; int* RArr = new int[end - mid]; int i; for (i = start; i <= mid; i++) LArr[i] = arr[i]; for (i = mid + 1; i <= end; i++) RArr[i - (mid + 1)] = arr[i]; int count = 0; count += mergeSort(LArr, 0, mid); count += mergeSort(RArr, 0, end - mid - 1); count += merge(arr, LArr, RArr, mid + 1, end - mid); delete[] LArr; delete[] RArr; return count; } int main() { int t, n,*arr; cin >> t; while (t--) { cin >> n; arr = new int[n]; for (int i = 0; i < n; i++) cin >> arr[i]; cout << mergeSort(arr, 0, n - 1) << endl; } }