Ejercicio de algoritmo voraz Paz Mundial

Has decidido organizar un movimiento por la paz en el mundo. Tu plan consiste en asignar a ciudadanos de diferentes pases a grupos de k miembros en los que haya miembros de k pases diferentes. Los miembros de cada grupo intercambiaran mensajes para llegar a entenderse mejor entre sus culturas diferentes. Se trata de escribir un algoritmo voraz que dado un valor de k y una lista de pases con sus poblaciones determine el mximo nmero de grupos que se puedan formar. Un individuo no puede estar en ms de un grupo y puede que haya algunos que no puedan asignarse a ningn grupo. Por ejemplo: Si k es 4, los pases Canad, China, Polonia, Suecia y EEUU, con poblaciones { 4,4,4,4,4 }, el algoritmo tiene que devolver 5, porque se pueden hacer 5 grupos: Canad, China, Polonia, Suecia Canad, China, Polonia, EEUU Canad, China, Suecia, EEUU Canad, Polonia, Suecia, EEUU China, Polonia, Suecia, EEUU Aplicar el algoritmo a k=5, con 5 pases de poblaciones { 1,2,3,4,5 }