Домашна работа

Решете следните 10 задачи и ги изпратете в последните 2 тренировки (23 и 24) в SPOJ на адрес: http://dev.bfu.bg/spoj/

A. В някои спортове крайната оценка се получава, като от съдийските оценки се пренебрегват най-ниската и най-високата (по една) и се намира средното аритметично от останалите. Съдийските оценки са числа в интервала от 1 до 10. Напишете програма, реализираща този начин на оценяване.

51 2 3 4 5 3

B. Даден е масив А, съдържащ N произволни цели числа. Напишете програма, която определя колко от елементите на масива са точни квадрати.

61 2 4 12 20 36 3

C. Даден е масив А, съдържащ 10 произволни цели числа. Напишете програма, която намира броя на елементите на масива, които са в интервала [0, 100].

748 67 204 45 53 86 586 6 379 579 5

D. В масив М е записано цяло пет цифрено число, като всеки елемент на масива представлява съответна цифра на числото. Напишете програма, която присвоява на променливата N стойността на числото умножено по две и го извежда на екрана.

1 2 3 4 5 24690

E. Дадени са масивите А и В, съдържащи по 5 произволни цели числа. Напишете програма, която конструира трети масив С, всеки елемент на който съдържа по-големия от съответните елементи на масивите А и В и намира произведението от елементите му.

1 2 3 4 55 4 3 2 1 1200

F. Даден е масив А, съдържащ 9 произволни числа. Напишете програма, която намира сумата на положителните елементи от масива , ако са повече от отрицателните или намира сумата на отрицателните елементи , ако те са повече от положителните. В масива не присъства цифрата 0.

-1 -2 -3 -4 1 2 3 4 5 15

Обяснение: Броя на положителните числа в масива е 5 , а на отрицателните – 4 , следователно извеждаме сумата на положителните елементи , която е 1 + 2 + 3 + 4 + 5 и е равна на 15.

G. Напишете програма, която извежда броя еднакви максимални елементи в зададен масив A , състоящ се от X на брой цели положителни числа , които са в интервала [m,n].

157 2 2 5 3 5 1 3 3 4 4 5 3 6 5

1 12

2

Обяснение: Максималния елемент в интервала [1,12] е 5 и той се среща точно 2 пъти в него.Не забравяйте ,че 1вия елемент на масив винаги е с индекс 0.

H. Всяка редица от равни числа в едномерен сортиран масив, се нарича площадка. Да се напише програма, която намира началото и дължината на най-дългата площадка в даден сортиран във възходящ ред едномерен масив.

131 1 1 2 2 3 3 3 3 4 4 4 4 5 4 

Обяснение: „Площадката започва от 5тия елемент и има дължина 4. Не забравяйте ,че 1вия елемент на масив има индекс 0.

I. Даден е масив A с N елемента – естествени числа и цяло число S.Да се намери броя на всички суми на два елемента на масива, които са равни на S.

61 2 3 4 5 6

7

3

Обяснение: Сумите са 1+6 , 2+5 и 3+4.

J. Даден е едномерен масив съдържащ цели числа. Всички четни елементи на масива, разположени преди елемента с минимална стойност да се умножят с тази стойност. Предполага се, че минималният елемент е единствен. Да се изведе новият масив.

66 5 4 2 3 4 120 

Обяснение: Минималния елемент в масива е 2 – Умножаваме 6 * 5 * 4 и получаваме отговора 120.

Tренировка на АТП в SPOJ от 23.02.2013 г.

На 23.02.2013 г. се проведе тренивовка на АТП в състезателната система SPOJ на АТП.
Условия на задачите: Група 1 и Група 2. Табло на решенията: Група 1 и Група 2

Условия и Решения на задачите от тренировката.

Tренировка на АТП в SPOJ от 16.02.2013 г.

На 16.02.2013 г. се проведе тренивовка на АТП в състезателната система SPOJ на АТП.
Условия на задачите: Група 1 и Група 2. Табло на решенията: Група 1 и Група 2

Условия и Решения на задачите от тренировката.

Какво се случва в АТП през месец февруари ?

bgcoder.com
bgcoder.com

На 16 февруари 2013 се проведе вътрешен турнир на АТП в http://dev.bfu.bg/spoj/ с 15 задачи за 210 минути.

Топ 6 участника в първа група от 10:00 до 13:00, както следва: Кристиан Минчев (14/24), Пламен Станчев (14/29), Пламен Берберов (10/16), Любомир Марински (8/12), Стефан Георгиев (6/12), Йордан Христов (6/18). Пълно класиране на първа група е достъпно в Интернет на адрес: http://dev.bfu.bg/spoj/board.pl?contest_id=18

Топ 5 участника във втора група от 14:00 до 17:00, както следва: Виктор Балтин (15/19), Орлин Кучумбов (15/16), Михаил Спасов (14/18), Любомир Шойлев (10/13), Даниел Николов (8/9). Пълно класиране на втора група е достъпно в Интернет на адрес: http://dev.bfu.bg/spoj/board.pl?contest_id=19

На 17 февруари 2013 от 9:00 до 12:00, АТП участва на национално ниво в bgcoder.com. Участниците от снимката по ред отляво-надясно, са както следва: Стефан Георгиев (5 клас), Пламен Берберов (5 клас), Виктор Балтин (5 клас), Любомир Марински (4 клас), Михаил Спасов (6 клас), Димитър Минчев (ръководител на АТП), Орлин Кучумбов (6 клас).

Класиране на ученици с ненулеви точки: Любомир Марински (250), Виктор Балтин (199), Пламен Берберов (174), Орлин Кучумбов (122), Стефан Георгиев (50). Пълното класиране от това състезание е достъпно в Интернет на адрес: http://www.bgcoder.com