Участник:FominaAnna873/Herbs Farming — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «задача: https://www.codechef.com/problems/QLK02 посылка: https://www.codechef.com/viewsolution/46704441 <code-python> import numpy as np T = int(i…»)
 
 
Строка 17: Строка 17:
 
     print(int(a[N]))
 
     print(int(a[N]))
 
</code-python>
 
</code-python>
 +
 +
 +
[[Участник:StasFomin|StasFomin]] 15:32, 21 мая 2021 (MSK): Ошибка.
 +
[[File:Herbs Farming_2021-05-21_15-32-23_image0.png||400px]]

Текущая версия на 15:32, 21 мая 2021

задача: https://www.codechef.com/problems/QLK02

посылка: https://www.codechef.com/viewsolution/46704441

import numpy as np
 
T = int(input())
for i in range(T):
    N, M = map(int, input().split())
    a = np.zeros(N + 1)
    a[0] = 1
    for i in range(1, N + 1):
        for j in range(1, M + 1):
            if i - j >= 0:
                a[i] = (a[i] + a[i - j]) % 1000000007
    print(int(a[N]))


StasFomin 15:32, 21 мая 2021 (MSK): Ошибка. Herbs Farming 2021-05-21 15-32-23 image0.png