A Equipe de Descobertas Atômicas (EDA) conduziu uma pesquisa recente visando aprimorar a eficiência e a durabilidade dos componentes eletrônicos. Durante o estudo, identificou-se que a utilização de certos minerais encontrados em meteoritos pode significativamente melhorar a dissipação de calor de um sistema. No entanto, é crucial realizar a filtragem desses componentes com extrema cautela, pois uma seleção inadequada pode resultar em efeitos adversos, podendo danificar todo o circuito eletrônico.
Para realizar a filtragem, empregam-se dois tubos de ensaio, designados como e . Inicialmente, todos os minerais presentes no meteorito são colocados no primeiro tubo, , onde representa a densidade atual do minério .
Devido à tendência dos materiais menos densos de flutuarem no líquido contido no tubo de ensaio , o mineral de menor densidade é selecionado e transferido para o tubo . Se o módulo da diferença entre o menor elemento de e o maior elemento de não exceder e for maior que zero, os dois minerais são removidos dos tubos e combinados, resultando em uma soma de suas densidades.
Atenção: Primeiro é verificado se o conteúdo presente nos tubos é elegível para realizar a junção. Caso contrário, o conteúdo menos denso do tubo é transferido para o tubo .
Sua responsabilidade é apresentar quantos minerais foram combinados e quais foram eles, listados em ordem cronológica do menos recente para o mais recente.
A entrada é composta por um único caso de teste.
A primeira linha possui dois números inteiros e (), representando a quantidade de minerais presentes no tubo .
A segunda linha possui números inteiros (), sendo a densidade do mineral .
A primeira linha da saída deve ser representado pelo número de minerais combinados.
A segunda linha deve estar presente caso haja ao menos material combinado. Nela, você deve imprimir as densidades combinadas separadas por um espaço em branco.
6 1
1 2 3 4 5 6
3
3 7 11
Iteração | Tubo A | Tubo B | Ação | Resposta |
---|---|---|---|---|
1 | [2, 3, 4, 5, 6] | [1] | Combinar 1 e 2 | [3] |
2 | [6, 5, 4] | [3] | Combinar 3 e 4 | [3, 7] |
3 | [6] | [5] | Combinar 5 e 6 | [3, 7, 11] |
6 2
10 7 20 9 15 12
2
16 22
Iteração | Tubo A | Tubo B | Ação | Resposta |
---|---|---|---|---|
1 | [9, 10, 12, 15, 20] | [7] | Combinar 7 e 9 | [16] |
2 | [12, 15, 20] | [10] | Combinar 10 e 12 | [16, 22] |
3 | [20] | [15] | Nada | [16, 22] |
4 | [ ] | [15, 20] | Nada | [16, 22] |