Exercícios

Problema J - João João (adaptado de Maratona Fase Regional 2025)
Em 2025, o responsável por coordenar a equipe criadora da prova da OBI – Olimpíada Brasileira de Influenciadores – é o professor João João, que, além de professor, é um famoso e influente influenciador.
Até o momento, a equipe criou 10 tarefas, e cada uma dessas tarefas foi categorizada em um de quatro níveis de dificuldade: 1, 2, 3 e 4.
O professor João João deseja saber quantas tarefas ainda faltam ser criadas para que seja possível montar uma prova composta de exatamente quatro tarefas, sendo cada tarefa de um nível de dificuldade distinto.
Dada a lista dos níveis de dificuldade das tarefas já criadas, você poderia ajudar o professor João João a determinar quantas tarefas faltam ser criadas?
Entrada
A entrada é composta por 10 linhas. Cada linha contém um inteiro D_i, representando o nível de dificuldade da tarefa i (1 ≤ D_i ≤ 4, para 1 ≤ i ≤ 10).
Saída
Seu programa deve produzir uma única linha na saída, contendo um único número inteiro: a menor quantidade de tarefas que precisam ser criadas para que uma prova com quatro tarefas de níveis distintos possa ser produzida.

Exemplo de entrada 1	Exemplo de saída 1
1 3 4 1 3 4 1 3 4 1	1

Explicação do exemplo 1: Já foram criadas tarefas de níveis de dificuldade 1, 3 e 4. Falta apenas uma tarefa de nível 2, então a resposta é 1.

Exemplo de entrada 2	Exemplo de saída 2
4 1 1 4 3 1 2 1 2 2	0

Explicação do exemplo 2: Já foram criadas tarefas de níveis de dificuldade 1, 2, 3 e 4. Como não falta nenhum nível de dificuldade, a resposta é 0.

Problema A - Andando no tempo (adaptado de Maratona Fase Regional 2016)
Imagine que você tenha uma máquina do tempo que pode ser usada no máximo três vezes, e a cada uso da máquina você pode escolher voltar para o passado ou ir para o futuro. A máquina possui três créditos fixos; cada crédito representa uma certa quantidade de anos, e pode ser usado para ir essa quantidade de anos para o passado ou para o futuro. Você pode fazer uma, duas ou três viagens, e cada um desses três créditos pode ser usado uma vez apenas. Por exemplo, se os créditos forem 5, 12 e 9, você poderia decidir fazer duas viagens: ir 5 anos para o futuro e, depois, voltar 9 anos para o passado. Dessa forma, você terminaria quatro anos no passado, em 2022. Também poderia fazer três viagens, todas indo para o futuro, usando os créditos em qualquer ordem, terminando em 2052.
Neste problema, dados os valores dos três créditos da máquina, seu programa deve dizer se é ou não possível viajar no tempo e voltar para o presente, fazendo pelo menos uma viagem e, no máximo, três viagens; sempre usando cada um dos três créditos no máximo uma vez.
Entrada
A entrada consiste de três linhas, cada uma contendo o valor de um crédito: A, B e C (1 ≤ A, B, C ≤ 1000).
Saída
Seu programa deve imprimir uma linha contendo o caractere “S” se é possível viajar e voltar para o presente, ou “N” caso contrário.

Exemplo de entrada 1	Exemplo de saída 1
22 5 22	S
Exemplo de entrada 2	Exemplo de saída 2
31 110 79	S
Exemplo de entrada 3	Exemplo de saída 3
45 8 7	N