Решение задачи Квадрат из 0 и 1 с Яндекс Контест

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


Требуется в каждую клетку квадратной таблицы размером NxN поставить ноль или единицу так, чтобы в любом квадрате размера KxK было ровно S единиц.


Код

n, k, s = map(int, input().split())
d = []
for i in range(k):
    d.append([0] * k)
sum = 0
for i in range(len(d)):
    for j in range(len(d[i])):
        if sum == s:
            break
        d[i][j] = 1
        sum += 1
for i in range(n // k):
        for ii in range(len(d)):
            print(*(n // k * d[ii]), sep=" ", end=" ")
            print(*d[ii][0:n % k], sep=" ")
for i in range(n % k):
    print(*(n // k * d[i]), sep=" ", end=" ")
    print(*d[i][0:n % k], sep=" ")
# 1 1 1 1 1 1
# 1 1 1 0 1 1
# 0 0 0 0 0 0
# 0 0 0 0 0 0
# 1 1 1 1 1 1
# 1 1 1 0 1 1

         

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



Комментарии

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



Заявка на расчет