В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
hamzmxn66
hamzmxn66
18.05.2023 16:13 •  Информатика

Nкеглей выставили в один ряд, занумеровав их слева направо числами от 1 до n. затем по этому ряду бросили k шаров, при этом i-й шар сбил все кегли с номерами от l_i до r_i включительно. определите, какие кегли остались стоять на месте.

входные данные

программа получает на вход количество кеглей n и количество бросков k. далее идет k пар чисел l_i, r_i, при этом 1\le l_i\le r_i \le n\le 100.

выходные данные

программа должна вывести последовательность из n символов, где j-й символ есть “i”, если j-я кегля осталась стоять, или “.”, если j-я кегля была сбита.

примеры

ввод
10 3
8 10
2 5
3 6

вывод
i…..i…

Показать ответ
Ответ:
nastya200302033
nastya200302033
10.10.2020 17:22

ответ:#include <iostream>

#include <vector>

using namespace std;

int main() {

int n,k,l,r;

cin >> n >> k;

vector <char> a(n,'I');

for (int i = 0; i < k; i++) {

cin >> l >> r;

for (int j = l-1; j < r; j++) {

a[j] = '.';

}

}

for (auto now: a) {

cout << now;

}

return 0;

}

Объяснение: ну, вот так как-то, если на c++

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