Монетки
(Время: 1 сек. Память: 16 Мб Сложность: 8%)
В этой задаче нужно вычислить число монеток, которые лежат гербом и число монеток, лежащих решкой. После чего следует вывести наименьшее значение. Для этого не обязательно использовать массив, т.к. достаточно сначала считать в некоторую переменную n общее число монеток, а потом в цикле проводить чтение i-й монетки и в зависимости от ее значения увеличивать одну из двух переменных на единицу.
Приведем алгоритм решения этой задачи:
read(n);
s0=s1=0;
for i=1..n {
read(x);
if(x==0) s0++; else s1++;
}
write(min(s0,s1));
|