Edição 26: Treinamento em TI - problemas e desafios atuais das principais empresas

Perguntas

Um ladrão acaba de encontrar um par de cavernas antigas. Uma das cavernas está cheia de tesouros inacreditáveis ​​e a outra possui um monstro que cospe fogo, que comerá quem abrir a caverna.
Uma caverna tem uma porta preta decorada com diamantes e a outra caverna tem uma porta marrom decorada com safiras.
Cada uma das portas tem uma descrição gravada na parte superior. As descrições dizem:

Black Door: Monster está aqui.
Porta marrom: apenas uma porta fala a verdade.

Qual porta o ladrão deve abrir?

Alok tem três filhas. Seu amigo Shyam quer saber a idade de suas filhas. Alok lhe dá a primeira dica.

1. O produto da idade deles é de 72 anos. Shyam diz que isso não é informação suficiente. Alok lhe dá uma segunda dica.
2. A soma das idades deles é igual ao número da minha casa. Shyam sai e olha para o número da casa e diz: "Ainda não tenho informações suficientes para determinar as idades". Alok admite que Shyam não consegue adivinhar e dá a ele a terceira dica
3. A mais velha das meninas gosta de sorvete de morango. Shyam é capaz de adivinhar após a terceira dica.

Você consegue adivinhar quais são as idades de três filhas?

As tarefas

Desde muito tempo, Tom e Jerry estão brigando entre si por um pedaço de queijo. Então, finalmente, você veio resgatar e decidiu que o resultado da luta será decidido por um jogo matemático, no qual você escreverá um número N (1 <= N <= 10^6) . Tom e Jerry jogarão o jogo alternativamente e cada um deles subtrairá um número n [n < N] que N % n = 0 .
O jogo é repetido turno por turno até aquele que agora não pode fazer mais um movimento perde o jogo.
O jogo começa com Tom jogando o primeiro movimento. É sabido que os dois farão movimentos da maneira ideal. Você deve determinar quem ganha o jogo.

Entrada: a primeira linha de cada caso de teste consiste em N o número.
Saída: imprima 1 se Tom vencer e imprima 0 se Jerry vencer em uma linha separada.

Restrições:
1 <= N <= 10^6

Amostra:
Entrada: 2 / Saída: 1
Entrada: 4 / Saída: 1

Há uma sala de reuniões em uma empresa. Existem N reuniões na forma de (S[i], F[i]) que S [i] é a hora de início da reunião ie F [i] é a hora de término da reunião i.
Qual é o número máximo de reuniões que podem ser acomodadas na sala de reuniões?

Entrada:
A primeira linha de entrada consiste no número de casos de teste. A descrição dos casos de teste T é a seguinte:
A primeira linha consiste no tamanho da matriz, a segunda linha possui a matriz que contém o horário de início de todas as reuniões, cada uma separada por um espaço, ou seja, S [i]. E a terceira linha possui a matriz que contém o tempo de término de todas as reuniões, cada uma separada por um espaço, ou seja, F [i].
Saída:
Em cada linha separada, imprima a ordem em que as reuniões ocorrem separadas por um espaço.

Restrições:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

Exemplo:
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
Saída:
1 2 4 5
6 7 1

Dada uma matriz de números inteiros positivos. A tarefa é encontrar a contagem de inversão da matriz.
Contagem de inversão: para uma matriz, a contagem de inversão indica a que distância (ou fechamento) a matriz está sendo classificada. Se a matriz for classificada na ordem inversa, a contagem de inversões é o máximo.
Formalmente, dois elementos a [i] e a [j] formam uma inversão se a[i] > a[j] e i < j .

Entrada: A primeira linha de entrada contém um número inteiro T, indicando o número de casos de teste. A primeira linha de cada caso de teste é N, o tamanho da matriz. A segunda linha de cada caso de teste contém N elementos.
Saída: imprima a contagem de inversão da matriz.

Restrições:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

Exemplo:
Entrada:
1
5
2 4 1 3 5
Saída:
3

As respostas

 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; } }