Решение задачи Кегельбан с Mccme

Без пояснения   Просмотров: 45


N кеглей выставили в один ряд, занумеровав их слева направо числами от 1 до N. Затем по этому ряду бросили K шаров, при этом i-й шар сбил все кегли с номерами от l[i] до r[i] включительно. Определите, какие кегли остались стоять на месте.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k, l, r;
    cin >> n >> k;
    vector<char> a;
    for(int i = 0; i < n; ++i){
        a.push_back('I');
    }
    for(int i = 0; i < k; ++i){
        cin >> l >> r;
        for(int j = l - 1; j < r; ++j)
            a[j] = '.';
    }
    for(auto i: a)
        cout << i;
    return 0;
}

         

Администратор Photo Автор: Администратор


Код

n, k = map(int, input().split())
s  = 'I' * n
s = list(s)
for i in range(k):
    l, r = map(int, input().split())
    for i in range(l - 1, r):
        s[i] = '.'
for i in s:
    print(i, end="")

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться