Артур дент узнал, что земля вскоре будет уничтожена. к сожалению, сообщивший ему эти
известия форд префект куда-то запропастился, оставив лишь карту порталов.
оказывается, если у тебя есть друг-инопланетянин, то в солнечной системе не 8 планет, а целых
n. планеты пронумерованы от 1 до n по удаленности от солнца. так совпало, что планета с номером
i имеет порталы на все планеты с номером, большим i, и не имеет ни одного портала на предыдущие
планеты. каждый портал контролируется одной из двух банд пришельцев.
считается, что система порталов конфликтная, если существует пара планет (a, b) такая, что с
планеты a можно добраться до планеты b как только по порталам первой банды, так и только по
порталам второй банды.
если система порталов оказывается конфликтной, банды спорят друг с другом, пока не устранят
разногласия. так как у обоих банд бессмертие уже является нормой, споры могут длиться бесконечно долго, причем всё это время все порталы системы функционировать не будут. если же система
порталов не конфликтная, по ней можно беспрепятственно перемещаться.
артуру хочется выяснить, сможет ли он использовать систему порталов для побега с земли,
либо ему следует начать паниковать.
формат входных данных
первая строка содержит целое число n (3 6 n 6 1000) — количество планет.
следующая n − 1 строка содержит описание порталов. в i-й из этих строк содержится n − i
символов, j-й из которых определяет принадлежность портала из планеты i в планету i + j и равен
r, если это портал первой банды, и b, если второй.
формат выходных данных
выведите «yes», если артур сможет используя систему порталов. если же использовать ее не получится, а артуру следует начинать паниковать, выведите «no».
#include <iostream>
int gg(int k, int p, double m)
{
p = (k >= p) ? p : p / k;
return (m * 2 * p);
}
int main()
{
int k, p;
double m;
std::cout << "Сколько котлет можно одновременно положить на сковороду ? ";
std::cin >> k;
std::cout << "Сколько минут жарится одна сторона котлеты ? ";
std::cin >> m;
std::cout << "Сколько котлет вы будете жарить ? ";
std::cin >> p;
std::cout << p << " котлет пожарятся с двух сторон минимум за " << gg(k, p, m) << " минут";
}
В общем случае для создания компьютерных сетей требуется наличие линии связи между компьютерами (канала передачи данных), специального аппаратного обеспечения (сетевого оборудования) и специального программного обеспечения (сетевых программных средств).
Компьютерные сети предназначены:
• для обмена данными между ПК;
• для совместного использования вычислительных ресурсов. Ресурсы бывают трех типов:
• аппаратные (принтер, емкости жестких дисков);
• программные;
• информационные.
Когда все участники небольшой компьютерной сети пользуются общим принтером, то они разделяют общий аппаратный ресурс. В сети может находиться один компьютер с увеличенной емкостью жесткого диска (файл-сервер), на котором участники сети хранят свои архивы и результаты работы. В этом случае аппаратным ресурсом является внешняя память сетевого компьютера. Другой распространенный пример: предоставление услуг хостинга - возможности размещенияweb-страниц и других пользовательских файлов на сервере в Интернет.
Пример совместного использования программных ресурсов: для выполнения очень сложных и продолжительных расчетов возможно подключение к удаленной большой ЭВМ, при этом существует возможность отправить на нее вычислительное задание, а по окончании расчетов точно так же получить результат обратно.
Информационные ресурсы образуют данные (текст, графические изображения, аудио- и видеоинформация), хранящиеся на удаленных компьютерах. Пример: Интернет воспринимается как гигантская информационно-справочная система.
Различают следующие виды компьютерных сетей:
• локальные, которые используются для обмена информацией между ПК, расположенными на ограниченной территории (удаленными на небольшие расстояния) в пределах одного здания или в рамках одной организации. При этом, как правило, используются проводные линии связи;
• региональные, связывающие компьютеры отдельной страны или экономического региона;
• глобальные, используемые для связи компьютеров разных стран, континентов.
Глобальная сеть Интернет - это всемирное объединение различных региональных и корпоративных компьютерных сетей, образующих единое информационное пространство благодаря использованию общих стандартных протоколов передачи данных.
Основной стандартный протокол в Интернете – TCP/IP(-InternetProtocol).
Протокол - совокупность правил и соглашений, регламентирующих формат и процедуру передачи данных между двумя или несколькими независимыми устройствами или процессами. Выбор протокола ТСРЛР был обусловлен исторически.