diff options
feat(Week06): Add exercises and solutions
18 files changed, 738 insertions, 0 deletions
| -rw-r--r-- | Week06/Exercise01.cpp | 15 | ||||
| -rw-r--r-- | Week06/Exercise02.cpp | 25 | ||||
| -rw-r--r-- | Week06/Exercise03.cpp | 40 | ||||
| -rw-r--r-- | Week06/Exercise04.cpp | 27 | ||||
| -rw-r--r-- | Week06/Exercise05.cpp | 31 | ||||
| -rw-r--r-- | Week06/Exercise06.cpp | 22 | ||||
| -rw-r--r-- | Week06/Exercise07.cpp | 21 | ||||
| -rw-r--r-- | Week06/Exercise08.cpp | 30 | ||||
| -rw-r--r-- | Week06/Exercise09.cpp | 25 | ||||
| -rw-r--r-- | Week06/Exercise10.cpp | 46 | ||||
| -rw-r--r-- | Week06/Exercise11.cpp | 24 | ||||
| -rw-r--r-- | Week06/Exercise12.cpp | 20 | ||||
| -rw-r--r-- | Week06/Exercise13.cpp | 14 | ||||
| -rw-r--r-- | Week06/Exercise14.cpp | 19 | ||||
| -rw-r--r-- | Week06/Exercise15.cpp | 21 | ||||
| -rw-r--r-- | Week06/Exercise17.cpp | 19 | ||||
| -rw-r--r-- | Week06/Exercise18.cpp | 28 | ||||
| -rw-r--r-- | Week06/README.md | 311 |
diff --git a/Week06/Exercise01.cpp b/Week06/Exercise01.cpp new file mode 100644 index 0000000..a876a53 --- /dev/null +++ b/Week06/Exercise01.cpp @@ -0,0 +1,15 @@ +#include <iostream> + +int main() { + unsigned int result = 0; + + for (unsigned int integer = 1; result == 0; integer++) { + unsigned int square = integer * integer; + if (square % 1000000 == 269696) + result = integer; + } + + std::cout << result << std::endl; + + return 0; +} diff --git a/Week06/Exercise02.cpp b/Week06/Exercise02.cpp new file mode 100644 index 0000000..24ced19 --- /dev/null +++ b/Week06/Exercise02.cpp @@ -0,0 +1,25 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 8; + + unsigned int nums[SIZE]; + for (unsigned int i = 0; i < SIZE; i++) + std::cin >> nums[i]; + + unsigned int divisor = nums[0]; + while (divisor > 1) { + bool is_gcd = true; + + for (unsigned int i = 0; i < SIZE && is_gcd; i++) + if (nums[i] % divisor != 0) + is_gcd = false; + + if (is_gcd) break; + divisor--; + } + + std::cout << divisor << std::endl; + + return 0; +} diff --git a/Week06/Exercise03.cpp b/Week06/Exercise03.cpp new file mode 100644 index 0000000..e85d358 --- /dev/null +++ b/Week06/Exercise03.cpp @@ -0,0 +1,40 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + const unsigned int DIGITS = 10; + unsigned char counts[DIGITS] = { 0 }; + + unsigned int temp_number = number, number_length = 0; + while (temp_number > 0) { + counts[temp_number % 10]++; + temp_number /= 10; + number_length++; + } + + unsigned int most_common = 0; + for (unsigned int digit = 1; digit < DIGITS; digit++) { + if (counts[digit] >= counts[most_common]) + most_common = digit; + } + + unsigned int shifter = 1; + for (unsigned int i = 0; i < number_length - 1; i++) { + shifter *= 10; + } + + while (shifter > 0) { + if ((number / shifter) % 10 == most_common) + temp_number *= 10; + else + temp_number = temp_number * 10 + (number / shifter) % 10; + + shifter /= 10; + } + + std::cout << temp_number << std::endl; + + return 0; +} diff --git a/Week06/Exercise04.cpp b/Week06/Exercise04.cpp new file mode 100644 index 0000000..c7a490e --- /dev/null +++ b/Week06/Exercise04.cpp @@ -0,0 +1,27 @@ +#include <iostream> + +int main() { + const unsigned int SIZE_FIRST = 15, SIZE_SECOND = 5; + int first[SIZE_FIRST], second[SIZE_SECOND]; + + for (unsigned int i = 0; i < SIZE_FIRST; i++) + std::cin >> first[i]; + for (unsigned int i = 0; i < SIZE_SECOND; i++) + std::cin >> second[i]; + + unsigned int counts[SIZE_SECOND] = { 0 }; + for (unsigned int i = 0; i < SIZE_FIRST; i++) { + for (unsigned int j = 0; j < SIZE_SECOND; j++) { + if (first[i] == second[j]) { + counts[j]++; + break; + } + } + } + + for (unsigned int i = 0; i < SIZE_SECOND; i++) + std::cout << counts[i] << ' '; + std::cout << std::endl; + + return 0; +} diff --git a/Week06/Exercise05.cpp b/Week06/Exercise05.cpp new file mode 100644 index 0000000..6d1d7da --- /dev/null +++ b/Week06/Exercise05.cpp @@ -0,0 +1,31 @@ +#include <iostream> + +int main() { + double x, y; + std::cin >> x >> y; + + bool below_top_left_corner = (x > -4) && (y < 2); + bool above_bottom_left_corner = (x > -4) && (y > -1); + + /* Уравнение на правата: + * y = mx + b + * Където m е наклон. + * m = (промяна в y) / (промяна в x) + * ОБАЧЕ знакът на m е отрицателен, когато наклонът е на дясно (от горе в ляво до долу в дясно) + * Правата "отива нагоре" с 1 и на дясно с 1, следвателно m = 1/1 = 1 + * Когато x = 0, тогава y = 1, следователно b = 1 + * + * Уравнението за нашата права е: + * y = x + 1 + * + * Точка е над правата, когато y > x + 1 (и под правата когато y < x + 1) + */ + bool is_above_line = y > x + 1; + + if (below_top_left_corner && above_bottom_left_corner && is_above_line) + std::cout << "Inside" << std::endl; + else + std::cout << "Outside" << std::endl; + + return 0; +} diff --git a/Week06/Exercise06.cpp b/Week06/Exercise06.cpp new file mode 100644 index 0000000..5656229 --- /dev/null +++ b/Week06/Exercise06.cpp @@ -0,0 +1,22 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + while (number != 4 && number != 1) { + unsigned int temp_number = 0; + while (number > 0) { + temp_number += (number % 10) * (number % 10); + number /= 10; + } + number = temp_number; + } + + if (number == 1) + std::cout << "Happy" << std::endl; + else + std::cout << "Not happy" << std::endl; + + return 0; +} diff --git a/Week06/Exercise07.cpp b/Week06/Exercise07.cpp new file mode 100644 index 0000000..987c42d --- /dev/null +++ b/Week06/Exercise07.cpp @@ -0,0 +1,21 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 6; + double numbers[SIZE]; + for (int i = 0; i < SIZE; i++) + std::cin >> numbers[i]; + + double prefix_sums[SIZE] = { 0 }; + double rolling_sum = 0; + for (int i = 0; i < SIZE; i++) { + rolling_sum += numbers[i]; + prefix_sums[i] = rolling_sum; + } + + for (int i = 0; i < SIZE; i++) + std::cout << prefix_sums[i] << ' '; + std::cout << std::endl; + + return 0; +} diff --git a/Week06/Exercise08.cpp b/Week06/Exercise08.cpp new file mode 100644 index 0000000..d9fced9 --- /dev/null +++ b/Week06/Exercise08.cpp @@ -0,0 +1,30 @@ +#include <iostream> + +int main() { + const double PI = 3.14159; + + double x, y; + std::cin >> x >> y; + + /* Уравнение на окръжността: + * (x - a) ^^ 2 + (y - b) ^^ 2 = r ^^ 2 + * където ^^ представлява операцията степенуване (само за обяснението, няма такава в C++), + * a и b са координати на центъра на окръжността, + * r е радиуса на окръжността. + * + * Очевидно, ако имаме <, тогава сме в кръга, и ако имаме >, сме извън. + */ + + const double BLUE_X = 1, BLUE_Y = 0, BLUE_R = 3; + bool inside_blue = (x - BLUE_X) * (x - BLUE_X) + (y - BLUE_Y) * (y - BLUE_Y) < BLUE_R * BLUE_R; + + const double RED_X = 0, RED_Y = -1, RED_R = 3; + bool outside_red = (x - RED_X) * (x - RED_X) + (y - RED_Y) * (y - RED_Y) > RED_R * RED_R; + + if (inside_blue && outside_red) + std::cout << "Inside" << std::endl; + else + std::cout << "Outside" << std::endl; + + return 0; +} diff --git a/Week06/Exercise09.cpp b/Week06/Exercise09.cpp new file mode 100644 index 0000000..80d126c --- /dev/null +++ b/Week06/Exercise09.cpp @@ -0,0 +1,25 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 10; + int numbers[SIZE]; + + for (int i = 0; i < SIZE; i++) + std::cin >> numbers[i]; + + bool found = false; + for (int i = 0; i < SIZE && !found; i++) { + for (int j = i + 1; j < SIZE && !found; j++) { + for (int k = j + 1; k < SIZE && !found; k++) { + found = numbers[i] + numbers[j] + numbers[k] == 0; + } + } + } + + if (found) + std::cout << "Exists" << std::endl; + else + std::cout << "Doesn't exist" << std::endl; + + return 0; +} diff --git a/Week06/Exercise10.cpp b/Week06/Exercise10.cpp new file mode 100644 index 0000000..99049ad --- /dev/null +++ b/Week06/Exercise10.cpp @@ -0,0 +1,46 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 4; + + unsigned long numbers[SIZE]; + for (int i = 0; i < SIZE; i++) + std::cin >> numbers[i]; + + unsigned long max_number = 0; + + /* Това решение е ГРОЗНО! + * Има по-добри начини да се реализира, но тук се показва + * доста видно комбинаториката, т.е. как се избират индексите. + */ + + // 4 избора за първото число + for (int i = 0; i < SIZE; i++) { + + // 3 избора за второто число + for (int j = 0; j < SIZE; j++) { + if (j == i) continue; + + // 2 избора за третото число + for (int k = 0; k < SIZE; k++) { + if (k == j || k == i) continue; + + // 1 избор за четвъртото число + for (int l = 0; l < SIZE; l++) { + if (l == k || l == j || l == i) continue; + + unsigned long current_number = numbers[i] * 1000000000 + + numbers[j] * 1000000 + + numbers[k] * 1000 + + numbers[l]; + if (current_number > max_number) + max_number = current_number; + } + } + } + } + + std::cout << max_number << std::endl; + + return 0; +} diff --git a/Week06/Exercise11.cpp b/Week06/Exercise11.cpp new file mode 100644 index 0000000..d9e421b --- /dev/null +++ b/Week06/Exercise11.cpp @@ -0,0 +1,24 @@ +#include <iostream> + +int main() { + const double PI = 3.14159; + + double x, y; + std::cin >> x >> y; + + const double RED_X = 1.0, RED_Y = -0.5, RED_R = 2.0; + bool outside_red = (x - RED_X) * (x - RED_X) + (y - RED_Y) * (y - RED_Y) > RED_R * RED_R; + + /* Представяме трите страни на триъгълника като наклонени прави. + */ + bool below_left_side = y < (5.0 / 3.0) * x + 3.833; + bool below_right_side = y < (1.0 / 3.5) * -x + 2.857; + bool above_bottom_side = y > (4.0 / 6.5) * x + 0.154; + + if (outside_red && below_left_side && below_right_side && above_bottom_side) + std::cout << "Inside" << std::endl; + else + std::cout << "Outside" << std::endl; + + return 0; +} diff --git a/Week06/Exercise12.cpp b/Week06/Exercise12.cpp new file mode 100644 index 0000000..5735f54 --- /dev/null +++ b/Week06/Exercise12.cpp @@ -0,0 +1,20 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + unsigned int temp_number = number, digit_sum = 0, digit_prod = 1; + while (temp_number > 0) { + digit_sum += temp_number % 10; + digit_prod *= temp_number % 10; + temp_number /= 10; + } + + if (number == digit_sum * digit_prod) + std::cout << "Sum-product number" << std::endl; + else + std::cout << "Not a sum-product number" << std::endl; + + return 0; +} diff --git a/Week06/Exercise13.cpp b/Week06/Exercise13.cpp new file mode 100644 index 0000000..1b9445e --- /dev/null +++ b/Week06/Exercise13.cpp @@ -0,0 +1,14 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + for (unsigned int divisor = 1; divisor <= number; divisor++) { + if (number % divisor == 0) + std::cout << divisor << ' '; + } + std::cout << std::endl; + + return 0; +} diff --git a/Week06/Exercise14.cpp b/Week06/Exercise14.cpp new file mode 100644 index 0000000..86e3a32 --- /dev/null +++ b/Week06/Exercise14.cpp @@ -0,0 +1,19 @@ +#include <iostream> + +int main() { + unsigned int base, tetration; + std::cin >> base >> tetration; + + unsigned long long product = 1, pow = base; + for (unsigned int tetr = 0; tetr < tetration - 1; tetr++) { + for (unsigned int i = 0; i < pow; i++) { + product *= base; + } + pow = product; + product = 1; + } + + std::cout << pow << std::endl; + + return 0; +} diff --git a/Week06/Exercise15.cpp b/Week06/Exercise15.cpp new file mode 100644 index 0000000..7c5202d --- /dev/null +++ b/Week06/Exercise15.cpp @@ -0,0 +1,21 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 8; + unsigned int numbers[SIZE]; + + for (unsigned int i = 0; i < SIZE; i++) + std::cin >> numbers[i]; + + for (int i = 1; i < SIZE; i++) { + for (unsigned int lcm = numbers[i]; true; lcm++) { + if (lcm % numbers[i - 1] == 0 && lcm % numbers[i] == 0) { + std::cout << lcm << ' '; + break; + } + } + } + std::cout << std::endl; + + return 0; +} diff --git a/Week06/Exercise17.cpp b/Week06/Exercise17.cpp new file mode 100644 index 0000000..b308f1d --- /dev/null +++ b/Week06/Exercise17.cpp @@ -0,0 +1,19 @@ +#include <iostream> + +int main() { + unsigned int a, b; + std::cin >> a >> b; + + unsigned int c = b / a, gcd = c; + // Към какво може да се опрости долния булев израз? + while (!(a % gcd == 0 && c % gcd == 0)) { + gcd--; + } + + if (b % a == 0 && gcd == 1) + std::cout << "Unitary divisor" << std::endl; + else + std::cout << "Not a unitary divisor" << std::endl; + + return 0; +} diff --git a/Week06/Exercise18.cpp b/Week06/Exercise18.cpp new file mode 100644 index 0000000..8c5cb64 --- /dev/null +++ b/Week06/Exercise18.cpp @@ -0,0 +1,28 @@ +#include <iostream> + +int main() { + const unsigned int SIZE = 10; + float numbers[SIZE]; + + for (unsigned int i = 0; i < SIZE; i++) { + std::cin >> numbers[i]; + } + + double max_sum = numbers[0]; + for (unsigned int length = 1; length <= SIZE; length++) { + for (unsigned int start = 0; start <= SIZE - length; start++) { + double sum = 0.0; + + for (unsigned int i = start; i < length; i++) { + sum += numbers[i]; + } + + if (sum > max_sum) + max_sum = sum; + } + } + + std::cout << max_sum << std::endl; + + return 0; +} diff --git a/Week06/README.md b/Week06/README.md new file mode 100644 index 0000000..fab794b --- /dev/null +++ b/Week06/README.md @@ -0,0 +1,311 @@ +# Задачи + +<https://syndamia.com/teaching/upp-2025/week06/> + +## За решаване + +### Задача 1 + +През 1837 година, [Чарлз Бабидж](https://en.wikipedia.org/wiki/Charles_Babbage) пита въпроса: + +.quote +What is the smallest positive integer whose square ends in the digits 269,696? + +Според него това число е 99736 (чиито квадрат е 9947269696). +Напишете програма, която **намира** най-малкото число, отговарящо на въпроса. + +|Вход|Изход| +|---|---| +| |25264| + +### Задача 2 + +От входа получавате 8 цели положителни числа. +Трябва да изкарате най-голямото общо делимо между всички тези числа. + +|Вход|Изход| +|---|---| +|8 8 8 8 8 8 8 8|8| +|2 6 14 8 20 4 12 14|2| +|318 577 200 235 72 333 947 37|1| + +### Задача 3 + +Получавате цяло положително число. +В него трябва да замените всички срещания на най-срещаната цифра с 0. + +Ако има няколко такива цифри, трябва да замените само най голямата от тях. + +|Вход|Изход| +|---|---| +|1|0| +|5|0| +|10|0| +|15|10| +|99|0| +|9988|88| +|138783|130703| +|535735737|535035030| + +### Задача 4 + +Получавате една редица от 15 цели числа и след това втора редица с 5 цели уникални числа. +Трябва да върнете броя срещания в първата редица на всяко от числата във втората редица. + +|Вход|Изход| +|---|---| +|1 2 3 4 5 6 7 8 9 10 11 12 13 14 15<br>1 2 3 4 5|1 1 1 1 1| +|1 2 2 1 1 2 0 2 1 1 0 2 2 1 1<br>-9 0 1 2 300|0 2 7 6 0| + +### Задача 5 + +От входа получавате две реални числа: координати на точка в равнината. +Спрямо следното изображение: + + + +изкарайте дали точката е в защрихованата област или не. +Областта **не** включва правата и правоъгълника! + +Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. + +|Вход|Изход| +|---|---| +|0 0|Outside| +|-1 0|Outside| +|-1.1 0|Inside| +|-2 1|Inside| +|-4 2|Outside| +|-3.9 1.9|Inside| +|-4 -1|Outside| +|-3.9 -0.9|Inside| +|1 2|Outside| +|0.9 2|Outside| +|1 1.9|Outside| +|0.9 1.9|Outside| +|0.8 1.9|Inside| + +### Задача 6 + +От входа получавате цяло положително число. +Трябва да върнете дали то е [щастливо](https://en.wikipedia.org/wiki/Happy_number). + +Нека да вземем нашето число и да го заменим със сумата на всички свои цифри, повдигнати на квадрат. +Оригиналното число е щастливо, ако след краен брой прилагания на тази операция, получим числото 1. + +Когато число не е щастливо, влизаме в безкрайния цикъл 4, 16, 37, 58, 89, 145, 42, 20, 4, 16, ... +Това е единствения възможен цикъл в който нещастно число може да попадне. + +|Вход|Изход| +|---|---| +|1|Happy| +|7|Happy| +|14|Not happy| +|28|Happy| +|318|Not happy| +|319|Happy| +|320|Happy| +|888|Happy| + +### Задача 7 + +От входа получавате 6 реални числа. +Пресметнете съответните 6 [префиксни суми](https://en.wikipedia.org/wiki/Prefix_sum) и ги изкарайте. + +Това са сумите на всички числа до сега. +Тоест, префиксната сума на второто число е сумата на първото и второто число. +Префиксата сума на третото число е сумата на първото, второто и третото число. + +|Вход|Изход| +|---|---| +|1 2 3 4 5 6|1 3 6 10 15 21| +|30.86 967.214 85 515.27 -453 -37.79|30.86 998.074 1083.07 1598.34 1145.34 1107.55| + +### Задача 8 + +От входа получавате две реални числа: координати на точка в равнината. +Спрямо следното изображение: + + + +изкарайте дали точката е в защрихованата област или не. +Областта **не** включва самите окръжности! + +Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. + +|Вход|Изход| +|---|---| +|1 1|Outside| +|-1.5 -2.5|Outside| +|0 2|Outside| +|0 2.1|Inside| +|-1 2|Inside| +|4 0|Outside| +|3.9 0|Inside| +|3 0|Inside| +|3 -1|Outside| +|3 -2|Inside| +|2.586 -2.5356|Inside| +|2.5356 -2.586|Outside| +|-1.54 1.584|Inside| +|-1.55 1.55|Outside| + +### Задача 9 + +От входа получавате 10 цели числа. +Трябва да върнете дали сред тях същестуват три числа (на различни позиции), чиято сума е равна на 0. + +|Вход|Изход| +|---|---| +|1 -2 3 -4 5 -6 7 -8 9 -10|Exists| +|2 4 45 6 -10 5 -45 8 23 11|Exists| +|1 4 45 6 -11 4 -45 8 23 11|Doesn't exist| + +### Задача 10 + +От входа получавате четири трицифрени цели неотрицателн числа. +Трябва да върнете най-голямото възможно цяло число, което се получава след "слепване" на тези числа. + +*Не е нужно да използвате сортиращ алгоритъм!* + +|Вход|Изход| +|---|---| +|100 200 300 400|400300200100| +|552 285 732 937|937732552285| +|492 352 289 382|492382352289| + +### Задача 11 + +От входа получавате две реални числа: координати на точка в равнината. +Спрямо следното изображение: + + + +Областта **не** включва правата и правоъгълника! + +Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица. + +|Вход|Изход| +|---|---| +|-1 1|Inside| +|-1 -1|Outside| +|-2 -1|Inside| +|2 2|Inside| +|3 2|Outside| +|2.9 2|Inside| +|0 1.5|Inside| +|1 1.5|Outside| +|2 1.5|Inside| +|2 1.1|Outside| +|-3.354 -1.831|Inside| +|1.864 1.356|Inside| +|1.73 1.287|Outside| + +## За самоподготовка + +### Задача 12 + +От входа получавате цяло неотрицателно число. +Трябва да върнете дали е [число на "сума-произведение"](https://en.wikipedia.org/wiki/Sum-product_number). + +С други думи, дали е равно на сумата на цифрите си, умножено по умнежнието на цифрите. + +|Вход|Изход| +|---|---| +|0|Sum-product number| +|2|Not a sum-product number| +|22|Not a sum-product number| +|135|Sum-product number| +|1337|Not a sum-product number| + +### Задача 13 + +От входа получавате цяло положително число. +Трябва да върнете всички негови делители. + +|Вход|Изход| +|---|---| +|5|1 5| +|15|1 3 5| +|16|1 2 4 8 16| +|137|1 137| +|864|1 2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 864| + +### Задача 14 + +От входа получавате две цели неотрицателни числа. +Трябва да намерите [тетрацията](https://en.wikipedia.org/wiki/Tetration) на първото числото на степен второто число. + +Както нормалното степенуване е повторено умножение, така тетрацията е повторено степенуване. +Число на тетрация "степен" озачава, че числото се повдига на нормална степен себе си, тетрация степен на брой пъти. + +Тетрацията расте бързо, използвайте най-големия възможен тип. + +|Вход|Изход| +|---|---| +|2 4|65536| +|3 1|3| +|3 2|27| +|3 3|7625597484987| +|8 2|16777216| + +### Задача 15 + +От входа получавате 8 цели неотрицателни числа. +Трябва да върнете най-малкото общо кратно на всеки две съседни числа. + +Най-малко общо кратно е най-малкото число, което се дели без остатък на двете числа. + +|Вход|Изход| +|---|---| +|1 2 3 4 5 6 7 8|2 6 12 20 30 42 56| +|4 6 9 389 13 13 2 8|12 18 3501 5057 13 26 8| + +### Задача 16 + +От входа получавате две реални числа: координати на точка в равнината. +Спрямо следното изображение: + + + +изкарайте дали точката е в защрихованата област или не. + +Зачитайте, че всяка сива права отбелязва брой единици разстояние от нулата. + +|Вход|Изход| +|---|---| +|0 0|Outside| +|-1 -1|Outside| +|-0.5 -0.5|Inside| +|0 0.75|Inside| +|2 0|Outside| +|1.5 0|Outside| +|1.5 0.1|Inside| +|1 0.5|Outside| + +### Задача 17 + +От входа получавате две естествени числа, `a` и `b`. +Трябва да върнете дали `a` е [унитарен делител](https://en.wikipedia.org/wiki/Unitary_divisor) на `b`. + +Това е изпълнено, когато `a` е делител на `b` и най-големия общ делител на `a` и `b / a` е 1. + +|Вход|Изход| +|---|---| +|5 60|Unitary divisor| +|6 60|Not a unitary divisor| +|5 10|Unitary divisor| +|4 12|Unitary divisor| +|6 12|Not a unitary divisor| + +### Задача 18 + +От входа получавате 10 реални числа. +Трябва да върнете най-голямата възможна сума, получена чрез събиране на колкото и дълга **последователна** редица от елементи. + +|Вход|Изход| +|---|---| +|1 2 3 4 5 6 7 8 9 10|55| +|-2 -1 0 1 2 3 4 5 6 7|28| +|-2 1 -3 4 -1 2 1 -5 4 -9|6| +|-4 13.3 5.5 7 -6.5 10 0 -15 2.1 3|29.3| |
