Задача A. Три бочки кваса Ограничение по времени: 2 секунды
Ограничение по памяти: 512 мегабайт
Есть три бочки объёмами 1, 2 и 3 милилитров, заполнен-
ные квасом на 1, 2 и 3 литров соответственно. Надо добиться
того, чтобы бочки были наполнены ровно на 1, 2 и 3 литров,
но при этом порядок бочек не важен. Переливания осуществ-
ляются по следующим правилам:
∙ за одно переливание можно перелить квас из одной бочки
в другую
∙ переливание происходит до тех пор, пока первая бочка не
опустеет, либо вторая бочка не наполнится до конца.
Напишите программу, которая определит, какое минималь-
ное количество переливаний нужно сделать.
Формат входных данных
В первой строке даны три целых числа 1, 2 и 3 − объемы
бочек (1 6 6 106
). Во второй строке даны три целых числа 1, 2 и 3 − текущие уровни кваса в бочках
(0 6 6 ). В третьей строке даны три целых числа 1, 2 и 3 − желаемые конечные уровни кваса в бочках
(0 6 6 106
).
Формат выходных данных
Выведите одно целое число − минимальное количество переливаний, за которое можно получить желае-
мые уровни кваса в бочках, или «-1», если это невозможно.
Пример
тест ответ
10 5 3
7 1 2
3 3 4
2
ответ: 1. Компьютерная сеть — система, обеспечивающая обмен данными между вычислительными устройствами — компьютерами, серверами, маршрутизаторами и другим оборудованием или программным обеспечением.
2. Локальная сеть состоит из следующего оборудования и технологий:
- концентраторы (HUB) – соединяет сетевые кабели и обеспечивает взаимодействие между подключенными к ним устройствами (компьютеры, принт-серверы и т. д.) ;
- управляемый коммутатор – концентратор, который предоставляет возможности начального администрирования конфигурации локальной сети;
- принт-сервер – специальное устройство, которое обеспечивает подключение принтера к компьютерной сети и дает возможность печати всем пользователям локальной сети;
- файл-сервер – один компьютер локальной сети, предоставляющий дисковое пространство для хранения информации с возможностью непрерывного доступа к ней пользователям;
- устройство беспроводного доступа – радиосигнал, позволяющий соединять локальные сети, расположенные в пределах прямой видимости на расстоянии до 25 км;
- сервер авторизации и доступа – основной сервер локальной сети, на котором происходит регистрация всех пользователей сети и организация доступа к ресурсам. Сервер выполняет следующие задачи: хранение используемых данных, распределение доступа к ресурсам, обеспечение работы выхода в сеть Интернет, защита сети от внешних вторжений.
Локальная сеть малого офиса (до 15 рабочих мест) предполагает создание одной рабочей группы пользователей с подключением к сети Интернет. Сетевой принтер используется для печати. Основная функция такой локальной сети – авторизация пользователей для выхода в сеть Интернет, защита локальной сети от внешних атак, тарификация Интернет трафика.
Локальна сеть масштаба предприятия (20-50 рабочих мест) базируется на основе проведения сети малого офиса. В такой локальной сети реализуется решение разграничения доступа между пользователями разных подразделений компании. В каждом подразделении пользователи объединены в отдельную подсеть. Так же рабочая группа может иметь собственный сервер. Коммутатор контролирует возможность доступа пользователей одной подсети в другую. Здесь существует возможность использования компонентов волоконно-оптических систем.
3. Глобальная сеть — любая сеть связи, которая охватывает всю Землю. Термин, используемый в данной статье, относится в более узком смысле к двунаправленным сетям связи, а также базе технологий сетей.
4. Это-Интернет. Интернет это всемирная сеть, объединяющая в себе большинство существующих в мире сетей.
соединения : шина,кольца,звезда,сетка,древо.
Самый короткий маршрут передачи информации между двумя пользователями : шина
Объяснение:
// PascalABC.NET 3.1, сборка 1198 от 11.03.2016
begin
var a:=ArrRandom(ReadInteger('n='),0,2); a.Println;
a.Sorted.Println
end.
Тестовое решение:
n= 15
1 2 0 2 2 0 2 0 2 0 0 1 0 0 2
0 0 0 0 0 0 0 1 1 2 2 2 2 2 2
2. Но, поскольку считается, что школьникам больше заняться нечем, их заставляют писать примерно в таком стиле (и время займет, и ощибок понаделают):
// PascalABC.NET 3.1, сборка 1198 от 11.03.2016
const
nn=100;
var
i,j,n,t:integer;
a:array[1..nn] of integer;
begin
Write('n='); Read(n);
Randomize;
for i:=1 to n do begin
a[i]:=Random(3);
Write(a[i],' ')
end;
Writeln;
for i:=1 to n-1 do
for j:=1 to n-1 do
if a[j]>a[j+1] then begin
t:=a[j]; a[j]:=a[j+1]; a[j+1]:=t
end;
for i:=1 to n do Write(a[i],' ');
Writeln;
end.
Тестовое решение:
n=15
0 1 1 0 2 1 0 2 1 2 1 0 0 2 0
0 0 0 0 0 0 1 1 1 1 1 2 2 2 2