Sarah has N numbers, all in the range 1, 2, ... 100.
She wants to partition them into disjoint groups so that in the first group, the sum of the numbers is even, in the second group, the sum of the numbers is odd, and they alternate like that.
What is the maximum possible number of groups Sarah can form?
Aucun commentaire:
Enregistrer un commentaire