Tabla de contenido
tema
Hay N artículos únicos en la tienda, cada artículo tiene un precio y el precio del i-ésimo artículo es a[i]. Un plan de compra puede ser elegir cualquier artículo de N artículos a comprar (al menos un artículo), y el costo es la suma de los precios .
Ahora necesita encontrar los K mejores planes menos costosos entre todos los planes de compra y generar el costo de estos planes. Cuando al menos uno de los conjuntos de productos seleccionados por los dos esquemas es diferente, se consideran esquemas diferentes, por lo que puede haber dos esquemas con el mismo costo Entrada Descripción
Los
datos de entrada contienen dos líneas:
la primera línea contiene dos números enteros N, K, y los enteros pasan separados por espacios. Representan respectivamente el número de bienes y el número de costos que deben obtenerse. 1<=N<=10000, 1<=K<=mín(2^N - 1, 100000)La segunda línea contiene N enteros a1, a2, ..an, separados por espacios. Indica el precio de N artículos. 1<=a1<= a2 ...<= an <= 10000
Descripción de salida
Salida K líneas en orden de costo de menor a mayor, un número entero por línea. Indica el costo del plan de compra con la K menor antes del costoEjemplo 1:
entrada
5 6
1 1 2 3 3
salida</