Skaičių išskirstymas

Sveiki, taigi biškį iškilo loginė problema, taigi reikia susikirstyti skaičių į dvi grupes, kuris susidaro iš 10 dalių.

Tai yra imkim pvz šiuos skaičius:

150
600
50
200
300
450
500
300
100
200

ir visus sudėjus gauname 2850, dabar reikia išskirstyti juos į dvi grupes, kad abiejų suma būtų kuo panašesnė (1425) (Reikia jog būtų po 5 skaičius grupėje).

Galvojau jog pasidaryti mažėjančia tvarka, ir išrinkti į pirmą grupę

galvojau jog susirašyti mažėjančia tvarka, ir tada kas antrą imti, bet vistiek netoks lygus gaunasi, šiaip išrinkus savo galva tai reiktų į vieną grupę imti štai šiuos skaičius (150+600+200+300+200 = 1450) o kita grupė lieka (50+300+450+500+100 = 1400) Mano galva lygiau neišeina padaryti, bet reikia lygties ar sprendimo būdo.

Tokia viena mintis toptelėjo, bet bijau kad tinka tik šitam atvejui. Na bet surašysiu. Sudėlioji didėjimo tvarka. Gautą imtį dalini per pusę ir turi:

 n, n+1, n+2, n+3, n+4 , t.y. 50, 100, 150, 200, 200,
o kita pusė bus m, m+1, m+2, m+3, m+4, t.y. 300, 300, 450, 500, 600.

SUMA1: n + (n+2) + (n+4) + (m+2) + (m+4) , t.y. 50 + 150 + 200 +450 + 600 = 1450
SUMA2: m + (m+1) + (m+3) + (n+1) + (m+3), t.y. 300+300+500+100+200 = 1400

Nežinau ar toks variantas tinka, bet sistema kažkokia yra, tik reikia tikrinti, ar nes su kitom sekom jau gali nesigauti. Čia tik šiaip pamintijimai prie kavos, tai jei labai ne į temą, prašau man atleisti. :)

Na kiek paskaičiavau tai labai nepanašūs abu rezultatai gaunasi, arba blogai paskaičiavau. Gal kokių kitų sprendinių kas pasiųlys ?

Na pas mane gaunasi 1450 ir 1400 :) Artimesnio rezultato negausi niekaip.

P.S. Pridėjau į ankstesnę žinutę savo suskaičiuotas sumas.

Aš šį uždavinį spręsčiau su rekursija. Nežinau ar tau reikia jį suprogramuoti ir jei taip, tai kokia kalba, bet galėčiau su C++ sprendimą parašyti.

Esmė tokia, kad reikia išbandyti visas įmanomas kombinacijas ir rasti artimiausią pusei, o tai daroma su rekursija. :)

man šito reikia suprogramuoti su pawn, nu svarbiausia esmę pagauti, o ten paskui suprogramuoti nėra sunku manau.

pabandyk :) gali aišku reikti korekcijų, nes vienu žingsniu atgal nuo _sum < medium, skaicius gali buti labai didelis

array(150, 600, 50, 200, 300, 450, 500, 300, 100, 200)

sum += each of array
medium = sum / count array

a = array
b = array

_sum = 0
foreach array as item   
   _sum += item
   if _sum < medium
       a push item
   else
       b push item