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

Questões

Um lugar tem dois tipos de residentes, Pobres, que sempre dizem a verdade, e seus opostos, Rich, que sempre mentem. Você encontra duas pessoas A e B. O que são A e B se A diz "B é um Mau" e B diz "Nós dois somos do tipo oposto"?

Um garoto vai para 20 das casas de seus amigos com um número de mármores recém-adquiridos nas mãos. Em todas as casas que ele visita, ele distribui metade das bolinhas de gude que ele possui e pega uma das bolinhas de gude de seu amigo e a adiciona à que sobrou, ele nunca teve o problema de dividir um número ímpar de bolinhas de gude e, finalmente, depois de deixar o na casa dos 20 amigos, ele fica com 2 bolas de gude, você consegue adivinhar o valor 'n'?

Tarefas

Dado um byte, troque os dois petiscos nele. Por exemplo, 100 é representado como 01100100 em um byte (ou 8 bits). As duas mordidelas são (0110) e (0100). Se trocarmos as duas mordidelas, obtemos 01000110, que é 70 em decimal.

Entrada:
A primeira linha contém 'T' indicando o número de casos de teste. Cada caixa de teste contém um único número inteiro positivo X.

Saída:
em cada linha separada, imprima o resultado depois de trocar os petiscos.

Restrições: Exemplo: Entrada: Saída:
1 ≤ T ≤ 70
1 ≤ X ≤ 255



2
100
129


70
24

Dada uma matriz de números inteiros e um número inteiro 'K', encontre a contagem de pares de elementos na matriz cuja soma é igual a 'K'.

Entrada: a
primeira linha da entrada contém um número inteiro T, indicando o número de casos de teste. Em seguida, seguem os casos de teste T. Cada caso de teste consiste em duas linhas. A primeira linha de cada caso de teste contém 2 números inteiros separados por espaço N e K, indicando o tamanho da matriz e a soma, respectivamente. A segunda linha de cada caso de teste contém N inteiros separados por espaço, indicando os elementos da matriz.

Saída:
Imprima a contagem de pares de elementos na matriz cuja soma é igual a K.

Restrições: Exemplo: Saída de Entrada
1<=T<=50
1<=N<=50
1<=K<=50
1<=A[i]<=100



2
4 6
1 5 7 1
4 2
1 1 1 1

2
6

Trie is an efficient information retrieval data structure. Use this data structure to store Strings and search strings. Your task is to use TRIE data structure and search the given string A. If found print 1 else 0.

Input:
The first line of input contains a single integer T denoting the number of test cases. Then T test cases follow. Each test case consists of three lines.
First line of each test case consist of a integer N, denoting the number of element in a Trie to be stored.
Second line of each test case consists of N space separated strings denoting the elements to be stored in the trie.
Third line of each test case consists of a String A to be searched in the stored elements.

Output:
Print the respective output in the respective line.

Restrições: Exemplo: Entrada: Saída:
1<=T<=20
1<=N<=20



1
8
the a there answer any by bye their
the

1