Ribari

U jednoj maloj zemlji uz more većina stanovništva se bavi ribarstvom. Svi gradovi se nalaze na pravocrtnoj obali. Ribari u gradovima ulove mnogo ribe, ali im ona više nije omiljena poslastica pa su nakon duljeg razmišljanja odlučili riješiti problem viška hrane tako da iz susjedne planinske, siromašne i prenapučene zemlje posvoje određeni broj gladne i promrznute djece bez roditelja i tako učine dobro djelo. Gradovi su povezani jednom cestom tako da je svaki grad direktno povezan s oba susjedna grada osim prvog i zadnjeg, koji su direktno povezani samo s po jednim gradom. Jedno dijete godišnje pojede tonu ribe. Količina ulovljene ribe iz svakog grada može se pojesti u tom gradu ili se može transportirati u druge gradove pri čemu se zbog pomahnitalih domorodaca sklonih pljački u transportu godišnje izgubi tona ribe po prijeđenom kilometru. Tako npr. ako tijekom jedne godine iz nekog grada šaljemo pošiljku od X tona ribe na put dugačak Y kilometara, na cilj će doći X-Y tona ribe. Želimo da svaki grad posvoji jednak broj siromašne djece. Napišite program koji će odrediti koliki je maksimalni mogući broj djece koju će svaki grad uz gore navedene uvjete moći prehraniti.