请高手尽快帮我解决下列编程问题。谢谢！
1、  小明有一个最多只能装N（键盘输入）斤重东西的网袋。现有白菜5斤，猪肉2斤，鱼3.5斤，酱油连瓶1.7斤，白糖1斤，土豆5.1斤。设计一个程序使小明的网袋所装物品重量最大。即按顺序显示白菜，猪肉，鱼，酱油，白糖，土豆是否装入，装入打印1否则打印0。（注意：各物品不能分割，要么装，要么不装）
显示格式：只有一行
例如：101100                   {说明：表示装入  白菜，鱼，酱油。}

2、 和最大的问题
    有一组数共10个，其排列形式如下：11、19、9、12、5、20、1、18、4、16，且尾部的16和头部11相连，构成环形的一组数。任意输入10个整数，编程找出相邻的4个数，使其相加之和最大，并给出它们的起始位置。
显示格式：有两行。第一行显示最大和，第二行显示最大和这四各数的开始位置。