Simulado OBI 2023 - Fase 1 - Programação Nível 1

Se você quiser se preparar para a OBI, não deixe de conferir o Roteiro de estudos de informática, e também a página de informática do NOIC, com todos nossos materiais.

Para conferir a prova na íntegra, clique aqui.

Trio de Nerds

Comentário escrito por Vitor Veiga

Conhecimento prévio necessário:

O problema nos dá 3 strings, que representam os instrumentos tocados por Luca, Leo e Lúcio, e quer saber essas strings são “violao”, “piano” e “bateria”, em qualquer ordem.

Nossa estratégia de resolução será declarar 3 variáveis booleanas $(v, p, b)$ , que começam sendo falsas. Enquanto lemos a entrada, checar se cada uma das strings de entrada representa alguma das strings alvo. Caso representem, marcamos como verdadeira a booleana do respectivo instrumento.

Se no final todas as booleanas estiverem marcadas, todos os instrumentos estão presentes e retornamos “S”. Caso contrário, retornamos “N”.

Outra maneira de resolver é ler as 3 strings em $s1,s2 e s3$ e chegar se elas são todas diferentes entre si, ou seja, $s1 != s2$ , $s1 != s3$ e $s2 != s3$ .

Clique aqui para conferir o código

Atacante Devedor

Escrito por Arthur Lobo

Conhecimento prévio necessário:

Sabemos quantos reais foi emprestado para cada amigo e quantos reais cada amigo nos emprestou, e nosso objetivo é saber o quanto nós temos que pagar os amigos para quitar a dívida, e quantos nossos amigos tem que nos pagar para que a dívida deles seja quitada.

Primeiramente, começamos com duas variáveis

$res1 = 0$ , representando quanto Leonardo deve pagar, e

$res2 = 0$ , representando quando ele pagará.

Em seguida, faremos um for com

$i$ de

$1$ até

$N$ e, para cada

$i$ , analisaremos 3 casos:

$A_i > B_i$ : Isso significa que o atacante emprestou mais dinheiro para o amigo do que o amigo para ele, então o quanto ele recebe aumenta em $A_i-B_i \rightarrow res1+= A_i-B_i$ .
$A_i < B_i$ : Isso significa que o atacante emprestou menos dinheiro para o amigo do que o amigo para ele, então o quanto ele paga aumenta em $B_i-A_i \rightarrow res2+= B_i-A_i$ .
$A_i = B_i$ : Nada acontece.

No fim, basta imprimir o valor de $res1$ e $res2$ .

Clique aqui para conferir o código

Banda de Nerds

Escrito por Caique Paiva

Conhecimento prévios necessário:

Estruturas da STL (Map e Vector)

Vamos fazer um map de strings para vectors de inteiros, onde o $m[s]$ guarda as habilidades dos músicos que tocam o instrumento $s$ . Vamos olhar para o sample para ficar mais claro

7 1
violao 3
guitarra 2
bateria 4
violao 3
violao 8
guitarra 3
piano 4

Então, montando o map dito acima, os valores vão ser os seguintes

$m[$ violao $] = \{ 3, 3, 8 \}$

$m[$ guitarra $] = \{ 2, 3 \}$

$m[$ bateria $] = \{ 4 \}$

$m[$ piano $] = \{ 4 \}$

Então, para resolver o problema, vamos ordenar todos os vetores em ordem decrescente, e somar os $k$ primeiros de cada um dos vetores, e essa soma vai ser a resposta do nosso problema.

Clique aqui para conferir o código

(Um detalhe importante do código é que, a soma final pode ser um valor muito grande, já que $H_i \le 10^9$ e $N \le 5 \times 10^4$ , e fazendo uma estimativa simples, a gente tem que o valor da soma pode ser $10^9 \times 5 \times 10^4$ , que passa do limite de inteiro, ou seja, temos que usar long long int. Veja que, no código colocado acima, eu coloco #define int long long, isso faz com que todo int vire long long, resolvendo o nosso problema)