Алёна собирает вещи в отпуск. С собой в самолёт она может взять ручную кладь и багаж. Для ручной клади у Алёны есть рюкзак, а для багажа – огромный чемодан. По правилам перевозки масса ручной клади не должна превосходить S кг, а багаж может быть любой массы (за сверхнормативный багаж Алёна готова доплатить). Разумеется, наиболее ценные вещи – ноутбук, фотоаппарат, документы и т. д. – Алёна хочет положить в ручную кладь. Алёна разложила все свои вещи в порядке уменьшения их ценности и начинает складывать наиболее ценные вещи в рюкзак. Она действует следующим образом – берёт самый ценный предмет, и если его масса не превосходит S, то кладёт его в рюкзак, иначе кладёт его в чемодан. Затем она берёт следующий по ценности предмет, если его можно положить в рюкзак, то есть если его масса вместе с массой уже положенных в рюкзак вещей не превосходит S, то кладёт его в рюкзак, иначе в чемодан, и таким же образом процесс продолжается для всех предметов в порядке убывания их ценности. Определите вес рюкзака и чемодана после того, как Алёна сложит все вещи. Первая строка входных данных содержит число S – максимально разрешённый вес рюкзака. Во второй строке входных данных записано число N – количество предметов.
Ввод:20,5,6,10,5,2,3
Вывод:18,8
Примечание:Максимально возможная масса рюкзака 20 кг. Дано 5 предметов весом 6, 10, 5, 2, 3. Сначала предмет весом 6 кладётся в рюкзак, затем предмет весом 10 тоже кладётся в рюкзак. Предмет весом 5 нельзя положить в рюкзак, так как тогда вес рюкзака станет 21 кг, поэтому предмет весом 5 кладётся в чемодан. Затем предмет весом 2 кладётся в рюкзак, а предмет весом 3 – в чемодан. Вес рюкзака 6 + 10 + 2 = 18, вес чемодана 5 + 3 = 8.
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int max = scan.nextInt();
int[] backpuck = new int[max];
int suitcase = 0;
int N = scan.nextInt();
for (int i = 1; i < N; i++) {
int cennost1 = scan.nextInt();
if(cennost1 < max) {
backpuck = cennost1;
}else{
suitcase = cennost1;
}
int cennost2 = scan.nextInt();
if(cennost2 < max) {
backpuck += cennost2;
}else{
suitcase = cennost2;
}
int cennost3 = scan.nextInt();
if(cennost3 < max) {
backpuck += cennost3;
}else{
suitcase = cennost3;
}
int cennost4 = scan.nextInt();
if(cennost4 < max) {
backpuck += cennost4;
}else{
suitcase = cennost4;
int cennost5 = scan.nextInt();
if(cennost5 < max) {
backpuck += cennost5;
}else{
suitcase = cennost5;
}
}
System.out.println(buckpuck);
System.out.println(suitcase);
}
}
}
Error: The operator += is undefined for the argument type(s) int,int