B1. настроение профессора
все персонажи и описываемые события являются вымышленными. любое совпадение с реальными людьми или событиями случайно.
завтра студенты первого курса пойдут сдавать анализ. экзамен будет принимать профессор ильдар.
экзамен будет проходить по старинке: студенты по одному подходят к профессору, отвечают на заданные им вопросы и получают свои оценки. результат экзамена сильно зависит от настроения профессора ильдара: если у него плохое настроение, то не важно, насколько хорошо вы подготовились, – он отправит вас на пересдачу.
пусть настроение профессора в некоторый момент времени равно x. после ответов отличника настроение профессора повышается и становится равно x+1. после ответов хорошиста настроение профессора не меняется. а если ответы явно не тянут на оценку 4, то профессор ставит 3 и его настроение падает до x−1.
но если завтра в какой-либо момент времени настроение профессора будет равно отрицательному числу, то после этого момента описанные выше закономерности перестают действовать и все студенты, что ещё не получили своих оценок, отправляются на пересдачу.
сегодня вы (неожиданно) – староста группы и хотите, чтобы никто из ваших студентов не отправился на пересдачу. порядок, в котором студенты будут подходить к профессору, уже сформирован и его изменить нельзя, но вы знаете, насколько хорошо подготовился каждый из студентов, и знаете про профессора ильдара ещё одну вещь – он любит шоколад.
вы можете купить шоколадку (а лучше не одну) и подарить её профессору сегодня вечером. каждая подаренная профессору шоколадка повышает его настроение на 1. что профессор делает с шоколадками, никому не известно.
какое минимальное количество шоколадок вам надо сегодня подарить профессору, чтобы завтра все студенты сдали экзамен?
формат входных данных
в первой строке вводятся два целых числа n и k (1≤n≤1000,−109≤k≤109) – количество студентов в вашей группе и настроение профессора сегодня вечером (настроение профессора до начала экзамена может измениться только вам).
во второй строке вводится строка из n символов ai (ai∈{a,b,c}). эта строка описывает порядок, в котором студенты будут подходить к профессору. каждый студент описывается одним символом. символом a обозначается отличник, символом b – хорошист, символом c – троечник или неподготовившийся к экзамену студент.
формат выходных данных
выведите одно целое число – искомое минимальное количество шоколадок.
sample input 1:
3 0
bca
sample output 1:
1
sample input 2:
3 3
aaa
sample output 2:
0
напишите программу. тестируется через stdin → stdout
time limit: 2 секунды
memory limit: 256 mb
var
a : array[1..10] of word;
max : word;
begin
randomize;
for I : byte := 1 to 10 do
a[i] := random(1, 60000);
max := 0;
for I : byte := 1 to 10 do
if a[i] > max then max := a[i];
writeln(max*3);
end.
Объяснение:
Добавлю и объяснение. Алгоритм заполняет целочисленный массив из десяти элементов случайными числами. Возможны диапазон числе: от 1 до 60000. Затем в следующем цикле выискивается максимальное число, которое выдал генератор случайных чисел. В строке writeln выводится значение этого числа умноженное на три.
ответ:ОБЪЯВЛЕНИЕ МАССИВА
Массивы в Паскале используются двух типов: одномерные и двумерные.
Определение одномерного массива в Паскале звучит так: одномерный массив — это определенное количество элементов, относящихся к одному и тому же типу данных, которые имеют одно имя, и каждый элемент имеет свой индекс — порядковый номер.
Описание массива в Паскале (объявление) и обращение к его элементам происходит следующим образом:
Описание массива в Паскале
Объявление массива
var dlina: array [1..3] of integer;
begin
dlina[1]:=500;
dlina[2]:=400;
dlina[3]:=150;
...
dlina — идентификатор (имя) массива;
для объявления используется служебное слово Array (в переводе с англ. «массив» или «набор»);
[1..3] — в квадратных скобках ставится номер (индекс) первого элемента, затем две точки и индекс последнего элемента массива, т.е. по сути, указывается количество элементов; количество элементов массива называется размерностью массива
of integer (с англ. «из целых чисел») — указывает, к какому типу относится массив, of здесь — служебное слово.
Объявить размер можно через константу:
размер массива через константу
ИНИЦИАЛИЗАЦИЯ МАССИВА
Кроме того, массив может быть сам константным, т.е. все его элементы в программе заранее определены. Описание такого массива выглядит следующим образом:
const a:array[1..4] of integer = (1, 3, 2, 5);
Заполнение последовательными числами:
заполнение массива
Результат:
A[1] = 8, A[2] = 9, A[3] = 10, ..., A[N] = A[N-1] + 1
Ввод с клавиатуры:
Пример: Рассмотрим, как происходит ввод массива в Паскале:
writeln ('введите кол-во элементов: ');
readln(n); {если кол-во заранее не известно, - запрашиваем его}
for i := 1 to n do begin
write('a[', i, ']=');
read(a[i]);
...
end;
...
Объяснение: