Задача 6-1. Дана лінійна таблиця розмірності N. Знайти суму від’ємних елементів.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – суму від’ємних чисел.
Вхідні дані
5
2 -3 -6 1 2
Вихідні дані
-9
Задача 6-2. Дана лінійна таблиця розмірності N. Знайти кількість непарних чисел.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – кількість непарних чисел.
Вхідні дані
5
2 -3 -6 1 2
Вихідні дані
2
Задача 6-3. Дана лінійна таблиця розмірності N, нумерація елементів починається з 1. Знайти кількість
непарних чисел, що мають парні індекси.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – кількість чисел.
Вхідні дані
5
2 3 5 1 2
Вихідні дані
2
Задача 6-4. Дана лінійна таблиця розмірності N, нумерація елементів починається з 1. Знайти індекс
останнього максимального числа.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – найбільший індекс максимального числа.
Вхідні дані
5
2 3 7 1 7
Вихідні дані
5
Задача 6-5. Дана лінійна таблиця розмірності N, нумерація елементів починається з 1. Знайти індекс
першого входження максимального числа.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – мінімальний індекс максимального числа.
Вхідні дані
5
2 3 7 1 7
Вихідні дані
3
Задача 6-6. Дана лінійна таблиця розмірності N, нумерація елементів починається з 1. Знайти суму
індексів всіх непарних чисел.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести одне число – сума індексів.
Вхідні дані
5
2 3 7 1 7
Вихідні дані
14
Задача 6-7. Дана лінійна таблиця розмірності N. Вивести спочатку всі парні числа, а потім – непарні.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести через пропуск N чисел відповідно до умови задачі.
Вхідні дані
5
1 2 3 4 5
Вихідні дані
2 4 1 3 5
Задача 6-8. Дана лінійна таблиця розмірності N. Вивести ці числа у оберненому порядку.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести через пропуск N чисел відповідно до умови задачі.
Вхідні дані
5
1 2 3 4 5
Вихідні дані
5 4 3 2 1
Задача 6-9. Дана лінійна таблиця розмірності N. Вивести «Yes», якщо числа впорядковані за зростанням і
«No» - в іншому випадку.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести «Yes» або «No».
Вхідні дані
5
1 2 3 4 5
Вихідні дані
Yes
Задача 6-10. Дана лінійна таблиця А розмірності N. Вивести кількість таких індексів і, для яких виконується така умова: A[i]>A[j] для всіх j<i.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел. У вихідний потік вивести кількість індексів.
Вхідні дані
5
1 1 1 4 5
Вихідні дані
3
Примітка. Перший елемент рахуємо як такий, що відповідає умові задачі.
Задача 6-11. Дана лінійна таблиця розмірності N. Впорядкувати ці числа за зростанням.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести через пропуск N впорядкованих чисел.
Вхідні дані
5
3 5 3 4 1
Вихідні дані
1 3 3 4 5
Задача 6-12. Дана лінійна таблиця розмірності N. Знайти найбільшу кількість елементів, що повторюються.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести через пропуск два числа: число і кількість його повторів. Якщо
таких чисел є кілька варіантів, то виводити те, що зустрілося у таблиці перше.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
3 4
Задача 6-13. Дана лінійна таблиця розмірності N. Назвемо «близькими» такі числа, що модуль різниці їх
індексів та модуль різниці самих чисел дорівнюють одиниці. Знайти кількість пар таких чисел.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік вивести кількість пар.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
3
Примітка. Пари «близьких» чисел в порядку їх слідування в таблиці: (3,4), (1,2), (2,3).
Задача 6-14. Дана лінійна таблиця розмірності N. Знайти кількість пар «близьких» чисел та самі пари цих
чисел.
ТУ. У першому рядку вхідного потоку задано N<100, у другому через пропуск N цілих чисел.
У вихідний потік у першому рядку вивести K - кількість пар. У наступних K рядках виводимо
по два числа через пропуск – пари «близьких» чисел.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
3
3 4
1 2
2 3
Задача 6-15. Дана лінійна таблиця розмірності N. Знайти та вивести всі прості числа, що є в даній таблиці.
ТУ. У першому рядку вхідного потоку задано N<10000, у другому через пропуск N цілих
чисел не більших 100000. У вихідний потік у першому рядку вивести кількість К простих
чисел, у другому – через пропуск самі прості числа.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
6
3 5 3 2 3 3
Задача 6-16. Дана лінійна таблиця розмірності N. Знайти та вивести всі прості числа, що є в даній таблиці.
Ті числа, що повторюються враховувати лише один раз.
ТУ. У першому рядку вхідного потоку задано N<10000, у другому через пропуск N цілих
чисел не більших 30000. У вихідний потік у першому рядку вивести кількість різних простих
чисел, у другому – через пропуск ці числа.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
3
3 5 2
Задача 6-17. Дана лінійна таблиця розмірності N. Знайти та вивести кількість елементів більших за
середнє арифметичне цих чисел.
ТУ. У першому рядку вхідного потоку задано N<10000, у другому через пропуск N цілих
чисел. У вихідний потік у першому рядку вивести кількість К таких чисел, у другому – через
пропуск самі числа.
Вхідні дані
10
3 5 3 4 1 1 2 3 1 3
Вихідні дані
6
3 5 3 4 3 3
Задача 6-18. Дана матриця розмірності N × M . Вивести рядок з максимальною сумою елементів.
ТУ. У першому рядку вхідного потоку міститься два числа N,M (0<N,M<=100). Далі у N рядках через пропуск міститься по М чисел. У вихідний потік вивести рядок з М чисел з максимальною сумою.
Вхідні дані
3 4
4 3 1 1
1 1 1 2
5 6 3 1
Вихідні дані
5 6 3 1
Задача 6-19. Дана матриця розмірності NxN. Знайти суму елементів, що знаходяться вище головної діагоналі.
ТУ. У першому рядку вхідного потоку міститься число N (0<N<=100). Дальше у N рядка через пропуск міститься по N чисел. У вихідний потік вивести суму.
Вхідні дані
3
4 3 1
1 1 1
5 6 3
Вихідні дані
5
Задача 6-20. Дана матриця розмірності N × M . Знайти суму «внутрішніх» елементів матриці. «Внутрішніми» елементами ми назвемо ті, що не знаходяться на крайньому рядку чи стовпцю.
ТУ. У першому рядку вхідного потоку міститься два числа N,M (0<N,M<=100). Далі у N рядках через пропуск міститься по М чисел. У вихідний потік вивести суму або 0 якщо таких елементів немає.
Вхідні дані
3 4
4 3 1 1
1 1 1 2
5 6 3 1
Вихідні дані
2
Задача 6-21. Дана матриця розмірності NxN. Перевірити, чи є вона магічним квадратом. Магічним квадратом називається матриця, у якої сума рядків, стовпців та діагоналей рівна.
ТУ. У першому рядку вхідного потоку міститься N (0<N<=100). Дальше у N рядка через пропуск міститься по N чисел. У вихідний потік вивести „Yes” або „No”.
Вхідні дані
3
1 1 1
1 1 1
1 1 1
Вихідні дані
Yes
Задача 6-22. Дана лінійна таблиця розмірності N (N<=100). Яку найменшу кількість елементів треба
видалити, щоб утворилася зростаюча послідовність.
ТУ. У вхідному потоці дано N+1 ціле число: перше число N, а за ним через пропуск слідують
інші числа. У вихідний потік вивести кількість чисел, які треба видалити.
Вхідні дані
5 1 1 2 2 3
Вихідні дані
2
Задача 6-23. Дано координати точок на площині. Вивести кількість різних трикутників, які можна
отримати взявши дані точки за вершини.
ТУ. У першому рядку міститься число N (3<=N<100). У наступних N рядках – пари чисел, що
є координатами точок Xi,Yi (-1000<=Xi,Yi<=1000). У вихідний потік вивести кількість
трикутників.
Вхідні дані
4
-1 1
0 0
1 1
0 2
Вихідні дані
4
Задача 6-24. Дана матриця розмірності N × N , елементами якої є 0 та 1. Групу одиничок, що межує по горизонталі та по вертикалі з нулями назвемо «островом». Знайти кількість «островів».
ТУ. У першому рядку вхідного потоку міститься N (0<N<=100). Дальше у N рядка через пропуск міститься по N чисел. У вихідний потік вивести кількість «островів».
Вхідні дані
4
1 0 0 1
0 1 1 0
1 1 1 1
1 1 1 1
Вихідні дані
3
Задача 6-25. Дана матриця розмірності NxN, елементами якої є 0 та 1. Знайти площу найбільшого «острова».
ТУ. У першому рядку вхідного потоку міститься N (0<N<=100). Дальше у N рядка через пропуск міститься по N чисел. У вихідний потік вивести ціле число – площу «острова».
Вхідні дані
4
1 0 0 1
0 1 1 0
1 1 1 1
0 0 0 0
Вихідні дані
6
Задача 6-26. Лабіринт задано матрицею з 0 та 1 розмірності NxM. Нулі показують проходи, а одинички перепони. Знайти довжину найкоротшого шляху з комірки (1,1) в комірку (N,M). Рухатися можна лише по горизонталі або вертикалі.
ТУ. У першому рядку вхідного потоку містяться N, M (0<N,M<=100). Дальше у N рядка через пропуск міститься по M чисел. У вихідний потік вивести довжину шляху або -1, якщо його не існує.
Вхідні дані
4 5
0 0 0 1 0
0 1 0 1 0
0 1 0 0 0
0 1 1 1 0
Вихідні дані
7
Задача 6-27. Дано N відрізків прямої. Знайти довжину їх спільної частини.
ТУ. У першому рядку вхідного потоку міститься N (0<N<=100). У наступних рядках вводиться по два цілих числа: координати лівого та правого кінця відрізку. Ліва координата завжди не більша правої. У вихідний потік вивести довжину спільної частини, або -1 якщо такої немає. Якщо спільною є лише точка, то виводити 0.
Вхідні дані
3
1 10
3 15
2 6
Вихідні дані
3
Задача 6-28. Дано N відрізків прямої. Знайти сумарну довжину частин прямої, покритої хоча би одним відрізком.
ТУ. У першому рядку вхідного потоку міститься N (0<N<=100). У наступних рядках вводиться по два додатні числа не більші 1000: координати лівого та правого кінця відрізку. Ліва координата завжди менша правої. У вихідний потік вивести довжину покриття.
Вхідні дані
3
1 10
11 12
2 6
Вихідні дані
10
Задача 6-29. Дано N цілих чисел. Треба знайти таких три числа, щоб їх добуток був максимальним.
ТУ. У першому рядку дано число N (3<=N<=100). У наступному рядку дано N чисел, кожне з
яких по модулю не перевищує 1000. У вихідний потік вивести три числа у порядку їх
слідування в таблиці.
Вхідні дані
9
10 3 5 1 7 9 0 9 -3
Вихідні дані
10 9 9
Задача 6-30. У початковий момент в лінійний масив записані числа від 1 до N (на і-му місці знаходиться число i ). З елементами масиву проробляють таку операцію: міняють місцями числа, що мають індекси i та j.
ТУ. У першому рядку дано число N (3<=N<=100), у другому рядку ціле число K (0<K<10000) – кількість операцій, дальше у K рядках знаходяться по два числа – індекси елементів масиву. Вивести в рядок всі елементи масиву після K таких операцій.
Вхідні дані
10
2
1 3
5 3
Вихідні дані
3 2 5 4 1 6 7 8 9 10
