Az alabbi feladatot kell megoldani egy heurisztikus algoritmussal. A programnak 1 perc futasi idon belul lehetsges megoldast kell visszadnia. A programot a teljes ertekeleshez majus 12-ig be kell nyujtani. A kesobb de meg majus 17-ig beadott programok maximum 15 pontot ernek, a majus 17 utan de meg a vizsgazas elott legalabb ket nappal beadott programok maximum 10 pontot ernek. A program beadasa egy jol dokumentalt (kommentalt) forraskod, es egy egyeb programok telepitese nelkul futtathato valtozat elkuldeset jelenti. A programmal egyutt be kell adni 3 darab tesztesetet is (javasolt olyat, amin fut a program), amibol az egyik legalabb 500 de mind maximum 1000 varos meretu legyen. ------------------------- A feladat: Adott egy n+1 varosbol allo ter, ahol a 0 pont a depo. Barmely ket pontra adott a tavolsaguk, ami egy pozitiv egesz. Minden pontnak van egy terfogat es egy suly igenye, amik pozitiv egeszek. Tovabba adott egy gepjarmu tipus, amit harom parameter ad meg (setup koltseg, terfogat korlat, sulykorlat). A cel az osszes targy beszallitasa a depobol indulva es oda visszaterve korutakban betartva a jarmuvek terfogat es sulykorlatait minimalizalva a megtett osszes ut hosszat plussz a hasznalt jarmuvek setupkoltsegenek osszeget. Az igenyek nem bonthatoak egy kliens igenye csak egy gepjarmube rakhato nem oszthato tobb fele. Input specifikacio: elso sor 3 pozitiv egesz a jarmutipus parameterei masodik sor egy n pozitiv egesz szam a depon kivuli varosok szama, legfeljebb 1000 harmadik sor n db pozitiv egesz az i-edik elem az i pontbol elszallitando aru terfogata negyedik sor n db pozitiv egesz az i-edik elem az i pontbol elszallitando aru tomege 5+i-dik sor (i=0,...,n): n+1 darab pozitiv egesz szam, az j-edik elem az i és j-1 pontok tavolsaga. Output: Elso sor: ketto szam i es j, az elso a hasznalt jarmuvek szama, a masodik a teljes koltseg 2,..,i+1-dik sor: a jarmuvek altal bejart korut varosai felsorolva, az utolso elem a korut koltsege Ertekeles: Fokent a beadott tesztesetekbol valasztott teszteken lesznek ertekelve a programok. Minden program, ami hataridore megerkezett, lehetseges megoldast ad es nem trivialis (tehat nem csak felepit egy moho megoldast hanem vegrehajt egy keresest a megoldasterben) legalabb 18 pontot er. A legjobb 5 teszteredmenyt elero program 25 pontot kap, a kovetkezo 5 program 22-ot, a tobbi 18-at. Az osszehasonlitas tesztesetenkenti rangsorolassal, es a helyezesek atlagolasaval lesz meghatarozva. Input pelda: 5 25 30 4 10 10 15 13 25 5 5 20 0 4 5 6 1 4 0 7 4 2 5 7 0 8 1 6 4 8 0 5 1 2 1 5 0 Egy output pelda 2 31 0 1 3 0 14 0 2 4 0 7 Az output a ket korutat jelenti az egyik 0-1-3-0 a masik 0-2-4-0, a koltseg 14+7+5+5.