Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
3 / 3 / 1
Регистрация: 09.07.2021
Сообщений: 34

Кинотеатр

28.07.2022, 15:41. Показов 1907. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продан, число 0 — что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос.

Входные данные

Программа получает на вход числа n⩽30 и m⩽30. Далее идут n строк, содержащих m чисел (0 или 1), разделённых пробелами. Затем дано число k.

Выходные данные

Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0.

Примеры
Ввод
2 4
1 1 0 0
0 0 1 1
4
Вывод
0

Здравствуйте. У меня как-то совсем не идёт эта задача, сижу с ней уже пять часов. За это время решение стало проходить все тесты, кроме последнего, но при этом превратилось в монстра на 60 строк из, пардон, г*вна и палок, так что смысла его прикреплять не вижу, там всё равно ничего не понятно. Буду очень признательна, если поможете.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.07.2022, 15:41
Ответы с готовыми решениями:

с++ кинотеатр
Здравствуйте не могли бы вы помочь мне написать программу на C++ "Кинотеатр" , программа будет в курсавой работе сам не сильно шарю в C++ ....

Задача Кинотеатр
Задача Кинотеатр X мальчиков и Y девочек пошли в кинотеатр и купили билеты на подряд идущие места в одном ряду. Напишите программу,...

Кинотеатр (перевод кода с js на C++)
Добрый день! Уважаемые коллеги, помогите пожалуйста перенести код написанные на js в c++. Заранее большое спасибо! ...

6
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
28.07.2022, 16:16
Могут быть ошибки, протестируйте.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
bool isHave(int ** arr, int n, int m, int need)
{
    int max = 0, seriya = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            if(!arr[i][j]) seriya++;
            else
            {
                max = max < seriya ? seriya : max;
                seriya = 0;
            }
        }
        max = max < seriya ? seriya : max;
        seriya = 0;
    }
        
    return max >= need;
}
int main()
{
    int n, m;
    std::cin >> n >> m;
    int **arr = new int*[n];
    for(int i = 0; i < n; i++)
    {
        arr[i] = new int[m];
        for(int j = 0; j < m; j++)
        {
            std::cin >> arr[i][j];
        }
    }
    int need;
    std::cin >> need;
    std::cout << isHave(arr, n, m, need);
    for(int i = 0; i < n; i++)
    {
        delete [] arr[i];
    }
    delete [] arr;
    return 0;
}
1
3 / 3 / 1
Регистрация: 09.07.2021
Сообщений: 34
28.07.2022, 16:47  [ТС]
Проверяющая система Вас прямо на первом тесте валит. Сама я тоже попробовала разные вводы, не работает, к примеру, на:
4 1
1
0
0
1
1
Вывод: 1.
Но я уверена, что первый тест не такой. Странно короче это всё(
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
28.07.2022, 16:54
А в чем именно ошибка? Если рядов 4 по 1 месту и есть одно свободное место, должно же вывести 1 - истина?
0
3 / 3 / 1
Регистрация: 09.07.2021
Сообщений: 34
28.07.2022, 16:57  [ТС]
Программа должна вывести номер подходящего ряда, а не ложь-истину
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
28.07.2022, 17:08
Лучший ответ Сообщение было отмечено Ludwig Larsson как решение

Решение

Цитата Сообщение от Ludwig Larsson Посмотреть сообщение
Определите, можно ли выполнить такой запрос
ввел в заблуждение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
int isHave(int** arr, int n, int m, int need)
{
    int max = 0, seriya = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (!arr[i][j]) seriya++;
            else
            {
                max = max < seriya ? seriya : max;
                seriya = 0;
            }
        }
        max = max < seriya ? seriya : max;
        if (max >= need) return i+1;
        seriya = 0;
    }
 
    return 0;
}
int main()
{
    int n, m;
    std::cin >> n >> m;
    int** arr = new int* [n];
    for (int i = 0; i < n; i++)
    {
        arr[i] = new int[m];
        for (int j = 0; j < m; j++)
        {
            std::cin >> arr[i][j];
        }
    }
    int need;
    std::cin >> need;
    std::cout << isHave(arr, n, m, need);
    for (int i = 0; i < n; i++)
    {
        delete[] arr[i];
    }
    delete[] arr;
    return 0;
}
0
3 / 3 / 1
Регистрация: 09.07.2021
Сообщений: 34
28.07.2022, 17:16  [ТС]
Огромное Вам спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.07.2022, 17:16
Помогаю со студенческими работами здесь

Задача Кинотеатр. Runtime error
Тестирующая программа выдаёт ошибку Failed test #6 of 15. Runtime error Error: main: malloc.c:2406: sysmalloc: Assertion...

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

Задача "Кинотеатр"
Здравствуйте! Для проверки нового метода прохода по матрице решил попытать счастье на сайте &quot;Дистанционная подготовка&quot;....

Задача "Кинотеатр"
В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное...

Кинотеатр
Кинотеатр В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru