დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 256 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
გამოსატანი მონაცემები: ერთი მთელი რიცხვი - საგნების მაქსიმალური ჯამური წონა, რომელიც შეიძლება ზურგჩანთაში ჩავატიოთ.
შესატანი მონაცემები
10 3 1 4 8 დაკოპირება
გამოსატანი მონაცემები
9 დაკოპირება