CSCB324

Задачи 2023

Задача 15. Сандъци20 [8.2.2]
Сандъци с различно тегло трябва да се разпределят справедливо в два еднакви камиона. Да се направи такова разпределяне, че |a - b| да има най-малка стойност, където a е общото тегло на сандъците в първия камион, а  b - теглото на сандъците във втория камион.

Вход:
На входа се задават теглата на сандъците на един ред. Входът съдържа много примери.

Изход:

За всеки пример на нов ред се отпечатват числата  a и b.

Ограничения:
0 < a <= b < 100
Сандъците са по-малко от 25.

Пример:
3 2 3 2 2 77 89 23 90 11

Решение на примера:
136 166

Бележка: Разделяне:
11 + 90 + 23 + 2 + 2 + 3 + 2 + 3 = 136
89 + 77  = 166

Задача 16. Най-дълга20 [8.2.7]
Да се напише програма за намиране на най-дългата ненамаляваща подредица.

Вход:
На входа се задава числото n - брой на елемнтите на редицата  и след това стойностите на самите елементи - цели числа в интервала [-100, 100].  Входът съдържа много примери.

Изход:

За всеки пример на отделен ред се отпечатва цяло число - дължината на най-дългата ненамаляваща подредица.

Пример:
6
6 6 6 2 2 7
6
1 1 1 1 1 2
15
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1
3
4 3 2


Решение на примера:
4
6
8
1

Бележка: Редиците са 6 6 6 7; 1 1 1 1 1 2; 1 2 2 2 2 2 2 2 (има и друга); 4.