Hány 3-al osztható szám lehet a tömbben?

Nyomatékosan hangsúlyozva, hogy nem értek hozzá, és lehet, hogy egy tanult kolléga majd elküld érte a búsba:

Még nem néztem bele mélyebben, de gyanítom, hogy ennél összetettebb programra lesz szükség. Mivel az a cél, hogy minél több 3-mal osztható tömbelem legyen, szerintem az eleve oszthatókat alapból ki kellene venni, hiszen az összeadásuk csökkenti ezt a mennyiséget. Ennek megfelelően a többi szám esetén is törekedni kellene az összeadások számának csökkentésére, vagyis lehetőleg találni neki egy párt, amivel az oszthatóság teljesül. Végül a maradékból kéne minél kevesebb összeadással 3-mal osztható tömbelemeket készíteni, amíg lehet. Nekem egyelőre ez a végjáték tűnik a legkellemetlenebbnek, de a gyakorlatban kiderülhet, hogy nem is olyan ijesztő, csak én vagyok túl fáradt ahhoz, hogy átgondoljam.

Lehet, hogy a HashSet helyett én egyszerűen egy másik tömböt használnék a megtalált tömbelemek kigyűjtésére, az eredeti tömbben pedig nulláznám a helyüket, a végén pedig összeszámolnám a másik tömb nullánál nagyobb elemeit.

A hárommal oszthatóakat békén hagyod.

Megszámolod mennyi olyan van ami 1-et, és mennyi olyan van ami 2-t ad maradékul.

Ha ez egyforma, akkor minden egyes maradékoshoz adsz egy kettes maradékost.

Ha különbözik, akkor a kisebbik mennyiséggel megcsinálod az előző műveletet. A nagyobbik mennyiségű maradékos számok ha több mint hárman vannak akkor hármasával összeadod.

hárommal_oszthatóak_a_végin = eleve_hárommal_oszthatóak + min(egyesmaradékosak, kettesmaradékosak) + floor(abs(egyesmaradékosak-kettesmaradékosak)/3)