поедание крыс
кратос и атрей решили поесть жареных крыс. чтобы разнообразить процесс, кратос приготовил 2k крыс и предложил устроить соревнование по скоростному поеданию.
и кратос и атрей будут есть по k жареных крыс. все закончилось также быстро, как и началось. фрейя тайно наблюдала за этим состязанием и заметила несколько особенностей:
оба участника состязания съели ровно по k крыс.
за одно действие кратос либо атрей съедали либо одну, либо две крысы.
каждый раз, когда кто-то из них делал действие, он записывал сколько крыс съедал.
после того, как кратос с атреем ушли, фрейя нашла их "протокол". к сожалению, для каждого действия записано, сколько крыс было съедено, но не записано, кто именно их ел.
фрейя помнит, что кратос в некоторый момент состязания выглядел безоговорочным лидером, так как съел крыс сильно больше чем атрей. она просит вас по данному протоколу, определить, какой наибольший отрыв мог быть у кратоса на протяжении состязания.
входные данные
в первой строке заданы два целых числа n и k (2 ≤ n ≤ 105, 1 ≤ k ≤ n) - число записей в протоколе и число крыс, съеденных каждым из участников.
во второй строке заданы n чисел ai (1 ≤ ai ≤ 2) - данные протокола. гарантируется, что протокол корректен: можно разделить ai на два множества так, чтобы сумма чисел в обоих множествах была равна k.
выходные данные
выведите одно целое число - наибольший отрыв кратоса на протяжении состязания.
входные данные #1
3 2
1 2 1
выходные данные #1
1
var s:string; m1,m2,m3:integer;
begin
writeln('- Привет! Я компьютер, а как тебя зовут?');
write('- '); readln(s);
writeln('- ',s,', введи свои оценки по 3 предметам');
write('- '); readln(m1,m2,m3);
writeln('- ',s,', твой средний ', (m1+m2+m3)/3);
end.
Пример:
- Привет! Я компьютер, а как тебя зовут?
- Алёна
- Алёна, введи свои оценки по 3 предметам
- 4 4 4
- Алёна, твой средний 4
2.
var a,b:integer;
begin
write('a = '); readln(a);
b:=(a div 100)*100 + (a mod 10)*10 + (a div 10 mod 10);
writeln('b = ',b);
end.
Пример:
a = 123
b = 132
Дисковод (накопитель) - устройство записи/считывания информации. Накопители имеют собственное имя – буква латинского алфавита, за которой следует двоеточие. Для подключения к компьютеру одного или несколько дисководов и управления их работой нужен Дисковый контроллер
Носитель информации (носитель записи) – материальный объект хранить информацию. Информация записывается на носитель посредством изменения физических, химических и механических свойств запоминающей среды
По типу доступа к информации внешнюю память делят на два класса:
Устройства прямого (произвольного) доступа – время обращения к информации не зависит от места её расположения на носителе;
Устройство последовательного доступа – такая зависимость существует
В состав внешней памяти входят: 1) накопители на жестких магнитных дисках (НЖМД); 2) накопители на гибких магнитных дисках (НГМД); 3) накопители на магнитооптических компакт дисках; 4) накопители на оптических дисках (CD-ROM); 5) накопители на магнитной ленте и др.