Реклама на заборе

@angelo4ek576 · Регистрация: 13.02.2022

Author24 — интернет-сервис помощи студентам

Помогите решить задачку)

Иван живет в небольшом симпатичном домике в деревне. Вдоль его участка расположен забор,
который недавно был выкрашен в красный цвет. Но тут в деревню к Ивану пришла цивилизация
в лице рекламного агента, расклеивающего всюду свои объявления. И его забор постигла та же
участь.
Каждый день на его забор приклеивают новое объявление. Таким образом за последние n дней на
забор наклеено уже n объявлений и Ивану кажется, что рекламой заклеен уже весь забор, состоящий
из m досок. Доски пронумерованы вдоль забора от 1 до m.
Оказалось, что в каждый из n дней когда приходил рекламный агент и приклеивал объявление,
сосед Ивана Петр записывал, какие доски оказывались заклеены этим объявлением. А именно,
выяснилось что в i-й день очередное объявление было наклеено таким образом, что занимало доски
с li-й по ri-ю включительно. При этом рекламный агент вполне мог заклеить новым объявлением
полностью или частично свое же собственное объявление.
Для составления жалобы в администрацию деревни Ивану необходимо удостовериться, что
рекламой заклеен весь забор. Помогите ему выяснить, так ли это.

Ввод:
В первой строке входного файла даны два натуральных числа m и n — число досок в заборе и
число дней, в течение которых вел свои наблюдения Петр (1 ≤ m ≤ 10 000, 1 ≤ n ≤ 1000). Далее,
в n строках заданы целые числа li
, ri (1 ≤ li ≤ ri ≤ m), i-я пара чисел описывает отрезок забора,
который заклеивались объявлением в i-й день.

Вывод:
Выведите «YES», если весь забор был заклеен объявлениями, и «NO» в противном случае.

Пример ввода:
3 3
1 1
2 3
3 3

Пример вывода:
YES

@John Prick · 13.03.2022, 10:56

https://onlinegdb.com/H_6_78jSw

C++

#include <iostream>
#include <iomanip>
#include <fstream>
 
int main()
{
    std::ifstream input("input.txt");
    if (!input.is_open()) {
        std::cout << "Can't open file!\n";
        return 0;
    }
    
    int m, n;
    input >> m >> n;
    
    std::cout << "Fence  ";
    for (int i = 0; i < m; ++i)
        std::cout << "|";
    std::cout << "\n";
    
    bool * fence = new bool[m] { false };
    for (int i = 0; i < n; ++i) {
        int l, r;
        input >> l >> r;
        
        std::cout << "Day " << std::setw(2) << i + 1 << " ";
        for (int j = 0; j < m; ++j) {
            std::cout << ((j >= l - 1 && j <= r - 1) ? "*" : " ");
            fence[j] |= (j >= l - 1 && j <= r - 1);
        }
        std::cout << "\n";
    }
    
    bool total = true;
    std::cout << "Total  ";
    for (int i = 0; i < m; ++i) {
        std::cout << (fence[i] ? "*" : " ");
        total &= fence[i];
    }
    std::cout << "\n" << (total ? "YES" : "NO");
    
    return 0;
}

Код

Код

Fence  |||
Day  1 *  
Day  2  **
Day  3   *
Total  ***
YES

@angelo4ek576 · 13.03.2022, 17:41 **[ТС]**

А можно код где чисто выводится YES или NO, пожалуйста)

@John Prick · 13.03.2022, 18:23

Сообщение от angelo4ek576

А можно код где чисто выводится YES или NO, пожалуйста)

Убери все строки с std::cout кроме самой последней.

@angelo4ek576 · 13.03.2022, 18:54 **[ТС]**

Спасибо)

Добавлено через 22 минуты
Как понять 21 строчку, что здесь происходит?)

@John Prick · 13.03.2022, 19:13

Сообщение от angelo4ek576

Как понять 21 строчку

Ты про эту?

C++

1	bool * fence = new bool[m] { false };

Тут объявляется массив булевых значений, в которых будут храниться признаки того, была доска с соответствующим номером заклеена или нет. Начальное значение всех элементов массива = false.

@angelo4ek576 0 / 0 / 0 Регистрация: 13.02.2022 Сообщений: 36
		1
	Реклама на заборе 13.03.2022, 10:05. Показов 709. Ответов 5 Метки нет (Все метки) Помогите решить задачку) Иван живет в небольшом симпатичном домике в деревне. Вдоль его участка расположен забор, который недавно был выкрашен в красный цвет. Но тут в деревню к Ивану пришла цивилизация в лице рекламного агента, расклеивающего всюду свои объявления. И его забор постигла та же участь. Каждый день на его забор приклеивают новое объявление. Таким образом за последние n дней на забор наклеено уже n объявлений и Ивану кажется, что рекламой заклеен уже весь забор, состоящий из m досок. Доски пронумерованы вдоль забора от 1 до m. Оказалось, что в каждый из n дней когда приходил рекламный агент и приклеивал объявление, сосед Ивана Петр записывал, какие доски оказывались заклеены этим объявлением. А именно, выяснилось что в i-й день очередное объявление было наклеено таким образом, что занимало доски с li-й по ri-ю включительно. При этом рекламный агент вполне мог заклеить новым объявлением полностью или частично свое же собственное объявление. Для составления жалобы в администрацию деревни Ивану необходимо удостовериться, что рекламой заклеен весь забор. Помогите ему выяснить, так ли это. Ввод: В первой строке входного файла даны два натуральных числа m и n — число досок в заборе и число дней, в течение которых вел свои наблюдения Петр (1 ≤ m ≤ 10 000, 1 ≤ n ≤ 1000). Далее, в n строках заданы целые числа li , ri (1 ≤ li ≤ ri ≤ m), i-я пара чисел описывает отрезок забора, который заклеивались объявлением в i-й день. Вывод: Выведите «YES», если весь забор был заклеен объявлениями, и «NO» в противном случае. Пример ввода: 3 3 1 1 2 3 3 3 Пример вывода: YES 0

@angelo4ek576 0 / 0 / 0 Регистрация: 13.02.2022 Сообщений: 36
	13.03.2022, 17:41 [ТС]	3
	А можно код где чисто выводится YES или NO, пожалуйста) 0

@John Prick 2337 / 1825 / 753 Регистрация: 27.07.2012 Сообщений: 5,400
	13.03.2022, 18:23	4
	Сообщение от angelo4ek576 А можно код где чисто выводится YES или NO, пожалуйста) Убери все строки с std::cout кроме самой последней. 0

@angelo4ek576 0 / 0 / 0 Регистрация: 13.02.2022 Сообщений: 36
	13.03.2022, 18:54 [ТС]	5
	Спасибо) Добавлено через 22 минуты Как понять 21 строчку, что здесь происходит?) 0

	13.03.2022, 19:13