Responsive image Boda Szilárd weblapja

1. A titu.in állomány természetes számokat tartalmaz: az [2,104 ] intervallumból, az első sorban két n és k számokat, a második sorban egy halmaz n különböző elemét a [0,104 ] intervallumból. Az azonos sorban lévő számok egy-egy szóközzel vannak elválasztva.
A követelmény, írassa ki a képernyőre legtöbb hány számot lehet kiválasztani az állományban található halmazból, úgy hogy legtöbb k darab legyen közülük páros, úgy hogy ezen páros számok összege szigorúan nagyobb legyen, mint a kiválasztott páratlan számok összege. Használjon hatékony algoritmust a futási idő szempontjából.
Írja meg a követelménynek megfelelő C++ programot!


titu.in
  • 12 3
  • 3 31 7 12 11 8 0 1 2 5 6 4



output.txt
  • 7 (3 31 7 12 11 8 0 1 2 5 6 4)

Forrás: 2017, Titularizare, II/2