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

Perguntas

Suponha que você esteja em um game show e tenha a opção de três portas: Atrás de uma porta está um carro; atrás dos outros, cabras. Você escolhe uma porta, diz não. 1, e o anfitrião, que sabe o que há atrás das portas, abre outra porta, diz Não. 3, que tem uma cabra. Ele então diz para você: “Você quer abrir a porta não? 2?
É a sua vantagem mudar sua escolha?

Você tem 5 frascos de comprimidos. Cada comprimido pesa 10 gramas, exceto os comprimidos contaminados contidos em um frasco, onde cada comprimido pesa 9 gramas. Dada uma escala, como você poderia dizer qual frasco continha as pílulas contaminadas em apenas uma medição?

As tarefas

Dada uma sequência S que consiste em caracteres alfabéticos maiúsculos. Retorne o número de diferentes substrings de tamanho 2 que aparecem em S como substratos contíguos.

Entrada: A primeira linha contém 'T' indicando o número de casos de teste. Em seguida, segue a descrição dos casos de teste. As próximas linhas T contêm a sequência S.

Saída: gera o número de diferentes substrings de tamanho 2 em S.

Restrições:
1<=T<=50
1<=|S|<=100

Exemplo:
Entrada:
2
ABCAB
XYZ

Saída:
3
2

Explicação: Para "ABCAB", as três substrings distintas do tamanho 2 são "AB", "BC" e "CA". Para "XYZ", as duas substrings distintas do tamanho 2 são "XY" e "YZ".

Dada uma matriz arr [] de números inteiros positivos. Encontre o comprimento da subseqüência mais longa, de modo que os elementos na subsequência sejam números inteiros consecutivos, os números consecutivos possam estar em qualquer ordem.

Entrada:
A primeira linha de entrada contém T, número de casos de teste. Primeira linha da linha, cada caso de teste contém um único número inteiro N.
A próxima linha contém N matriz inteira.

Saída:
Imprima a saída de cada caso de teste em uma linha separada.

Restrições:
1 <= T <= 100
1 <= N <= 105
0 <= a[i] <= 105

Exemplo:
Entrada:
2
7
2 6 1 9 4 5 3
7
1 9 3 10 4 20 2

Saída:
6
4

Explicação:
Caso de teste 1: Os números consecutivos aqui são 1, 2, 3, 4, 5, 6. Esses 6 números formam a subseqüência consecutiva mais longa.

Testcase2: 1, 2, 3, 4 é a subsequência consecutiva mais longa.

Dada uma sequência de caracteres ASCII em minúsculas, encontre todas as sub-sequências palindrômicas contínuas distintas.

Entrada:
A primeira linha de 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 contém uma sequência.

Saída:
Imprima a contagem de sub-strings palindrômicas contínuas distintas.

Restrições:
1<=T<=10^5
1<=length of string<=10^5

Exemplo:
Entrada:
2
abaaa
geek

Saída:
5
4

As respostas

 for _ in range(int(input())): s = input() ls = [s[i:i+2] for i in range(0,len(s))] del ls[-1] ls = list(set(ls)) print(len(ls)) 

 #include<iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int ar[n]; for(int i=0;i<n;i++) cin >> ar[i]; //************************************* //Finding Max Element of Array int max=-1; for(int i=0;i<n;i++) { if(ar[i]>max) { max=ar[i]; } } //*************************************** int size = max+1; int hash[size]={0}; for(int i=0;i<n;i++) hash[ar[i]]++; //*************************************** /*for(int i=0;i<size;i++) cout << hash[i] << " "; cout << endl;*/ for(int i=0;i<n;i++) { if(hash[ar[i]]>1) hash[ar[i]]=1; } int count = 1,max_count = 1; for(int i=0;i<size;i++) { if(hash[i]==1 && hash[i+1]==1) count++; else { if(count>max_count) max_count=count; count = 1; } } cout << max_count << endl; } } 

 #include<bits/stdc++.h> using namespace std; bool ispalindrome(string s) { int i=0;int j=s.length()-1; while(i<j) { if(s[i]!=s[j]) return false; i++; j--; } return true; } int main() { //code int t; cin>>t; while(t--) { string s; cin>>s; vector<string>ans; for(int l=1;l<=s.length();l++) { for(int i=0;i<s.length()-l+1;i++) { if(ispalindrome(s.substr(i,l))) ans.push_back(s.substr(i,l)); } } sort(ans.begin(),ans.end()); ans.erase(unique(ans.begin(),ans.end()),ans.end()); cout<<ans.size()<<endl; } return 0; }