Могут ли Алиса и Боб честно разделить все конфеты так, чтобы их общий вес был одинаковым? Обратите внимание, что нельзя

Задача: Могут ли Алиса и Боб честно разделить все конфеты так, чтобы их общий вес был одинаковым? Обратите внимание, что нельзя разрезать конфеты пополам. Требуется разработать универсальный алгоритм для проверки этого.

Пояснение: Чтобы узнать, могут ли Алиса и Боб честно разделить все конфеты так, чтобы их общий вес был одинаковым, мы должны сравнить общий вес всех конфет. Если общий вес всех конфет нечетный, то не получится разделить их одинаково, так как нельзя разделить конфеты пополам без использования инструментов для разрезания.

Алгоритм для проверки этого представляет следующие шаги:
1. Сложите все веса конфет вместе.
2. Если общий вес конфет четный, переходите к шагу 4.
3. Если общий вес конфет нечетный, то разделить их одинаково не получится. Алиса и Боб не смогут разделить их поровну.
4. Разделите общий вес конфет на 2.
5. Просмотрите все конфеты и поочередно складывайте их веса, пока сумма не достигнет половины общего веса конфет.
6. Если сумма весов конфет равна половине общего веса конфет, то Алиса и Боб могут честно разделить все конфеты так, чтобы их общий вес был одинаковым. В противном случае, это не возможно.

Например:
Алиса и Боб имеют следующие конфеты:
- Конфета 1 весит 10 г.
- Конфета 2 весит 20 г.
- Конфета 3 весит 15 г.

Общий вес всех конфет: 10 + 20 + 15 = 45 г.

45 - это нечетное число, поэтому Алиса и Боб не смогут честно разделить все конфеты так, чтобы их общий вес был одинаковым.

Совет: Если вы столкнулись с задачей, требующей разделения предметов на равные части, обратите внимание на общие характеристики этих предметов, такие как весы, длины или объемы. Это поможет вам определить, возможно ли разделить предметы поровну, или необходимо использовать другой подход для разделения.

Дополнительное упражнение:
Алиса и Боб решили разделить конфеты следующим образом:
- Конфета 1 весит 8 г.
- Конфета 2 весит 12 г.
- Конфета 3 весит 18 г.
- Конфета 4 весит 14 г.

Проверьте, могут ли Алиса и Боб честно разделить все конфеты так, чтобы их общий вес был одинаковым. Если это возможно, опишите, как они это сделают, если нет, объясните, почему.