Question

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…

Answer 1

Ответ:#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++