$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Counting and summing

It is a very common case that we are only interested in some of the data from a collection. Here we will practice how to count and, if necessary, sum numbers that are of interest to us, or that fulfill some condition.

Counting

The general form of a program (algorithm) by which we count the elements of a collection that meet a given condition looks like this:

num = 0
for x in collection:
    if (x meets the condition):
        num += 1
print(num)

The statement x + = a increases the value of the variable x by a. This is actually an abbreviated form of the statement x = x + a, which assigns the value x + a to the variable x.

The statement x -= a decreases the value of the variable x by a. This is an abbreviated form of the statement x = x - a, which assigns the value x - a to the variable x.

In our example, the statement br += 1 increases the value of the variable br by 1.

Examples and tasks

Example - meeting:

The team leader has offered two options for the time of the meeting to be held tomorrow. Each team member wrote in the table which term would be more appropriate for him (1 for the first term, 2 for the second). This information was transferred to the first line of the program.

Complete the program - script, so that the given data on voting of team members, it prints how many voted for the first and how many for the second term.

For example, we can count the number of team members who voted for the first term, and calculate the rest at the end.

Another way is to count the votes for both the first term and the second term.

or, assuming the data is “clean”, that is, there are no values other than 1 and 2:

In case the information is not known in advance but should be entered, we could write a program like this:

At the beginning of this program, we load the number of votes n, then use the for loop to repeat loading and counting one vote n times.

Task - written test:

Several people passed the traffic proficiency test, which is a prerequisite for taking the practical part of the exam. A test is considered passed if the number of incorrect answers is less than or equal to 3.

At the beginning of the script are given the test results of one group of candidates (number of incorrect answers for each person who took the test). Complete the script by listing how many candidates have passed the test.

Task - swimming pool

A visit to the pool is being prepared for a group of children. Anyone less than 160 centimeters can only go into the smaller pool. The organizer is interested in how many children are below 160 centimeters in order to plan the groups.

Children’s heights are given at the beginning of the program. Complete the program to print the number of children less than 160 centimeters.

Task - humidity

In a botanical garden, soil moisture is measured once a day for rare and sensitive species. Humidity is expressed in numbers from 0 to 1, and conditions for the development of bottles are considered to be good when the humidity is between 0.3 and 0.7 (including boundaries).

Values of humidity (measured over a period of time) are given at the beginning of the script. Complete the script by printing the number of days when the humidity was not good.

Summing

In one big group of practical problems, we come to the result by gradually building (accumulating) it as we go through the data. For example, if we need the sum of some numbers, we can get to it in this general way:

total = 0
for num in collection:
    total += num
print(total)

When we are computing the sum of all the elements of a collection, we get the same result by calling the sum function:

print(sum(collection))

We will use gradual formation of results when we need only some elements from the collection, that is, those that fulfill the given condition. In this case, the algorithm for calculating the sum would generally look like this:

total = 0
for num in collection:
    if (num meets the condition):
        total += num
print(total)

In order to obtain the mean of the data that fulfills a condition, it is necessary to count and add up such data, and then divide their sum by their number. In the general case it looks like this:

total = 0
counter = 0
for num in collection:
    if (num meets the condition):
        total += num
        counter += 1
print(total / counter)

Examples and tasks

Example - Average IQ test result:

The results of an IQ test for a group of people are given. A score of -1 means that the person did not take the test. Complete the program by printing the mean obtained on the test.

We can write the program like this:

Task - on duty:

In Company X, all employees occasionally remain on duty. The norm for the previous period is 20 hours on duty. Every extra hour (over 20 hours) on duty is additionally paid. The number of on-call hours for each employee is given, and the director wants to know the total number of on-call hours over the norm.

Complete the program by computing and printing the total number of overtime hours on duty.

If you solve the task correctly, you should get a score of 25 for the data given, since \((21-20)+(23-20)+(34-20)+(25-20)+(22-20)=25\).

Task - average yield:

In one orchard after the third year, plum yield per tree is monitored. Trees with yields below 3 kilograms are considered damaged or diseased and will be taken out.

The yield of all the trees in the orchard is given. Complete the program by calculating and printing the average yield of healthy trees (with yields of 3 kilograms or more).

You should get a result of approximately 14.757 for the given data.