Pizzaria
Solução escrita por João Pedro Castro
Conhecimentos necessários:
Se a quantidade de pizzas grandes é
e a de pizzas pequenas é
, então a quantidade de fatias total é
. Porém, o enunciado pede para subtrairmos 2 fatias, uma para Larissa e outra para sua mãe, ou seja temos que imprimir o valor
.
Fila
Solução escrita por Julia Tiosso
Conhecimentos necessários:
O problema se resume a saber, para cada aluno, se existe alguém com altura maior ou igual à sua frente (direita, no vetor).
Para a primeira subtarefa, podemos passar por todos os alunos e, para cada um, verificar todos os outros à sua frente: se encontrarmos alguém maior ou igual, então ele está escondido. A complexidade desse algoritmo é
, suficiente para
.
Agora, para um algoritmo em
, podemos perceber que é suficiente comparar cada aluno apenas com a maior altura à sua frente. Para isso, percorremos o vetor da direita para a esquerda, guardando em uma variável
qual foi a maior altura de um aluno até o momento e, então, há dois casos:
- O aluno não está escondido, ou seja, sua altura é maior do que
.
- Caso contrário, o aluno está escondido, então incrementamos a resposta em um.
Café com Leite
Solução escrita por João Pedro Castro
Conhecimentos necessários:
Chame de
a quantidade de leite que iremos usar para encher a xícara. Fica claro que
(quantidade total de café com leite é café + leite), ou seja,
. Agora, só precisamos ver que se esse valor
está entre
e
, que é equivalente a dizer que ele é maior ou igual à
e menor ou igual à
. Podemos fazer essa checagem com um if usando o operador && (and).
