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…

magamedaliev150 magamedaliev150    3   30.11.2019 21:03    444

Ответы
zaev1990 zaev1990  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++

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика