AsterXML
03.10.2022 05:07

Жила-была девочка катя, и было у неё много-много денег. и подруг. ну как

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

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

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

формат входных данных

в первой строке заданы числа n и m (1≤n,m≤1000).

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

в следующих n строках – списки любимых фильмов девочек. первый фильм в тройке считается лучше второго, а второй – лучше третьего.

записи кати непротиворечивы. каждая пара фильмов в записях кати встречается не более одного раза.

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

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

формат выходных данных

выведите n строк, в i-ой из которых должно быть написано honest, если список любимых фильмов из i-го бланка не противоречит записям кати, или liar, если противоречит.

не выводите лишние пробелы в конце или начале строк - это будет считаться за ошибку.

пояснение к примеру

тройка фильмов 1 2 4 противоречит записям кати, так как по записям кати фильм 5 лучше фильма 4, но его нет в тройке.

тройка фильмов 1 3 2 противоречит, так как по записям кати фильм 2 лучше фильма 3, а в тройке фильм 3 стоит до фильма 2.

тройка фильмов 5 4 8 противоречит, так как по записям кати фильм 2 лучше фильма 4, но его нет в тройке.

sample input:

5 8
1 3
1 2
2 3
2 4
4 8
5 4
5 6
7 6
1 2 3
1 2 4
1 3 2
5 4 8
5 7 6
sample output:

honest
liar
liar
liar
honest
напишите программу. тестируется через stdin → stdout
time limit: 1 секунда
memory limit: 256 mb

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
Ученик132312
22.09.2022 14:27

#include <iostream>

int main() {

const int SIZE = 10;

bool isSence = false;

int sum = 0;

int count = 0;

int arr[SIZE];

for (int i = 0; i < SIZE; i++)

{

 arr[i] = rand() % 20 - 10; // "рандомно" заполняем массив от -10 до 10

 std::cout << arr[i] << "\t"; // выводим массив в консоль

 if (arr[i] >= 0)

  isSence = true;

}

for (int i = 0; i < SIZE; i++)

{

 if ((isSence) && (arr[i] > 0))

  sum += arr[i]; //sum = sum + arr[i];

  count++;

}

if (isSence)

 std::cout << "\nсреднее арифметическое положительных чисел = " << double(sum) / count << std::endl; // явное приведение типов

else

 std::cout << "\nВ массиве нету положительных чисел или нету нулей и/или отрицательных чисел" << std::endl;

return 0;

}

0,0(0 оценок)
Ответ:
robiya86
22.07.2020 13:22
Только программа, блок-схему не знаю
#include <iostream>
#include <iomanip>
#include <vector>
#include <ctime>
int main()
{
    using namespace std;

    const int n = 5;
    int A[n][n];
    int D[n][n];
    vector<int> B(n);
    vector<int> C(n);
    vector<int> S(n);   //результирующий вектор

    //как-нибудь заполняем исходные матрицы и вектора
    srand(time(0));
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            A[i][j] = rand() % (n * n) - n * n / 2;
            D[i][j] = rand() % (n * n) - n * 2;
        }
        B[i] = rand() % (n * n) - n;
        C[i] = rand() % (n * n) - n * n + n;
    }

    //выведем исходные данные на экран
    cout << "matrix A:\n";
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
            cout << setw(5) << A[i][j];
        cout << endl;
    }

    cout << "\nmatrix D:\n";
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
            cout << setw(5) << D[i][j];
        cout << endl;
    }

    cout << "\nvector B:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << B[i] << endl;

    cout << "\nvector C:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << C[i] << endl;

    //вычислим требуемое
    for (int i = 0; i < n; ++i)
    {
        S[i] = 0;
        for (int j = 0; j < n; ++j)
            S[i] += D[i][j] * C[j];
        S[i] += 3 * B[i];
    }

    //выведем результат на экран
    cout << "\nvector S = D * C + 3 * B:\n";
    for (int i = 0; i < n; ++i)
        cout << setw(5) << S[i] << endl;

    return 0;
}
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота