<prompt> Unapewa safu kamili ya alama ambayo inawakilisha alama za wanafunzi katika chuo kikuu. Ungependa kuwaingiza wote wanafunzi hawa katika shindano katika vikundi vilivyoagizwa visivyo na kitu, ili uagizaji ukidhi masharti yafuatayo: Jumla ya madaraja ya wanafunzi katika kundi la ith ni chini ya jumla ya madaraja ya wanafunzi katika kundi la i 1th, kwa makundi yote isipokuwa la mwisho. Idadi ya wanafunzi katika kundi la ith ni chini ya jumla ya idadi ya wanafunzi katika kundi la i 1th, kwa makundi yote isipokuwa la mwisho.Rejesha idadi ya juu zaidi ya vikundi vinavyoweza kuundwa_.Mfano wa 1:Ingizo: madaraja 10,6,12,7,3,5Pato: 3Maelezo: Ifuatayo ni njia inayowezekana ya kuunda vikundi 3 vya wanafunzi:- Kikundi cha 1 kina wanafunzi wenye alama 12. Jumla ya madarasa: 12. Idadi ya wanafunzi: 1- Kundi la 2 lina wanafunzi wenye alama 6,7. Jumla ya madarasa: 6 7 13. Idadi ya wanafunzi: 2- Kikundi cha 3 kina wanafunzi wenye alama 10,3,5. Jumla ya madarasa: 10 3 5 18. Idadi ya wanafunzi: 3Inaweza kuonyeshwa kuwa haiwezekani kuunda zaidi ya vikundi 3.Mfano wa 2:Ingizo: madaraja 8,8Pato: 1Maelezo: Tunaweza tu kuunda kikundi 1, kwa kuwa kuunda vikundi 2 kunaweza kusababisha idadi sawa ya wanafunzi katika vikundi vyote viwili.Vikwazo: 1 gredi.urefu 105 1 madarajai 105  <response>: def max_groupsdaraja: darasa.aina dp 1 lenimadaraja kwa mimi katika anuwailendaraja: kwa j katika safui: ikiwa alamai dpj alamaj i1 alamaj: dpi dpj 1 rudisha dp-1 