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…
Answers & Comments
Ответ:#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++