Описание карты
в давние времена карт почти не было, поэтому о возможности проехать из одного города в другой можно было узнать только из описаний других путешественников.

всего было известно о существовании n городов, занумерованных числами от 1 до n. сначала о существовании путей о дорогах между не было известно ничего, затем стали приходить отчёты от путшественников о возможности или невозможности добраться от одного города до другого, а также запросы о возможности или невозможности добраться от одного города до другого. все дороги двусторонние, то есть если от одного города возможно (или невозможно) добраться до второго, то и от второго возможно (или невозможно) добраться до первого.

ученым, исследующим дорожную сеть давних времен, ответить на запросы. запросы следует обрабатывать в том порядке, как они задавались, используя только имеющуюся на момент запроса информацию. дорожная сеть в процессе работы не менялась, отчёты путешественников не содержат противоречий.

формат входных данных
в первой строке входных данных задаётся два числа: n и k (1 ≤ n, k ≤ 1) — количество городов и запросов.

в каждой из следующих k строк записан запрос одного из трех типов:

+ i j — существует путь по дорогам из города i в город j

- i j — не существует пути по дорогам из города i в город j

? i j — определить, существует ли путь по дорогам из города i в город j.

формат результата
на каждый запрос о существовании пути по дорогам выведите одну из трёх строк:

+ — если путь существует

- — если пути не существует

? — если по имеющимся на момент запроса отчётам нельзя точно определить существует или не существует путь между

примеры
входные данные
3 4
+ 1 2
? 1 3
+ 3 2
? 1 3
результат работы
?
+
входные данные
4 5
+ 1 2
+ 3 4
- 1 4
? 2 4
? 1 3
результат работы
-
-

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

Shaxnoza2509

16.11.2021 04:38

2. Банку требуется сообщить вкладчику, что его процент дохода при вкладе 500 000 тенге составит 12,5% в год, а при сумме 350 000 тенге и выше составит 13,2% в год.Запишите конструкцию...

KakЭтоTak

28.06.2020 15:06

ТАПСЫРМАНЫҢ МӘТІНІ Пайтон тілінде санның 9-ға еселік пе, әлде жоқ па анықтайтын программа кодын құр.программа коды скриншоты мен нәтиже скриншотын жүкте...

OmegaLULx

25.08.2021 18:06

Дан код программы ; print(((round(10.567)), int(9.243))). Какой результат будет выведен на экран; *...

Paris99

22.08.2022 12:21

Откуда мне можно скачать кряк FL studio?...

Khan11111

06.11.2022 17:28

Для каких имен ложно высказывание ((первая буква гласная) ∨ ( последняя буква согласная)) ∨ (третья буква согласная) 1)дмитрий 2)антон 3)екатерина 4)анатолий 5)роман 6)ксения 7)александр...

cat9913

31.12.2022 03:13

Для какого из чисел ложно высказывание: не (число 70) или (число четное) 1) 10 2)35 3)79 4)80...

Physic777

01.05.2023 06:11

Что узнал человек о строении Вселенной благодаря свету? Какие приборы человеку?...

карамелька5555

01.05.2023 06:11

Разделите перечисленные ниже источники света на естественные и искусственные и заполните таблицу. Источники: Солнце, свечка...

Досщнадоал

01.05.2023 06:11

Несет ли свет энергию? Обоснуйте свой ответ....

NastyaVoitelnicha

01.05.2023 06:11

Все ли «небесные светила» являются источниками света? Обоснуйте ваш ответ....

Ответ:

sevostyanova3064

18.03.2022 15:30

Var
    N, s, i: Integer;
    s1: real;

begin
    readln(N); {общий ввод для всех задач}

    if N < 0 then
        writeln('Задача 1. N=', 0)
    else writeln('Задача 1. N=', N + 4);

    s := 0;
    for i := 1 to n do
        s := s + i;
    writeln('Задача 7. 1+2+3+…+N=', s);

    write('Задача 9. Последовательность от N до 1 = ');
    for i := n downto 1 do
        write(i, ' ');
    writeln();

    s1 := 0;
    for i := 1 to n do
        s1 := s1 + i / 10;
    writeln('Задача 12. 0,1+0,2+0,3+..+N/10=', s1);

    write('Задача 13. Последовательность квадратов от 1 до N = ');
    for i := 1 to n do
        write(i * i, ' ');
    writeln();

    write('Задача 14. Последовательность первых N нечетных чисел = ');
    for i := 1 to n do
        write(2 * i - 1, ' ');
    writeln();

    if N > 0 then
        writeln('Задача 20. N степень 3 = ', frac(ln(n) / ln(3)) = 0);

    s := 0;
    for i := 1 to n do
        if n mod i = 0 then
            s := s + i;
    writeln('Задача 24. Сумма всех натуральных делителей числа N (сключая 1 и N) = ', s);
end.

0,0(0 оценок)

Ответ:

AlinaTishka

18.03.2022 15:30

ответ:Задание 4

summ, n = 0, int(input())

for _ in range (n):

summ += int(input())

float(summ)

print(summ / n)

Задание 5

summ, n = 0, int(input())

from random import randint

for _ in range (n):

summ += randint(0, 100)

float(summ)

print(summ / n)

Задание 2_6

for i in range(100,1000):

sum = 0

for s in range(0, 3):

i = str(i)

sum = sum + int(i[s]) ** 3

i = int(i)

if sum == i:

print(i)

Задание 2_7

n = int(input())

for i in range(n):

if i * i % (10 ** len(str(i))) == i :

print(i)

Объяснение:

В задании 5, в "random.randint(0,100)" необзательно эти числа, спроси у учителя какой должен быть интервал(тут от 0 до 100) и впиши нужные числа

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку