217912026-01-14 07:22:38vyrallDíjazás több helyezettnekpypy3Accepted 80/80167ms28548 KiB

h, eu = map(int, input().split())
v = h * [0]

def calc(e, n):
    s = n*(n-1)//2
    mx = e - s
    mn = mx // n + n - 1
    if mx % n > 0: mn += 1
    if n < h and mx >= v[h - n]: mx = v[h-n-1] - 1
    # print(f"mx={mx}, mn={mn}, range: {list(range(mx, mn - 1, -1))}, n: {n}, e: {e}, s: {s}, v: {v}")
    if mx > 0 and mn > 0:
        for k in range(mx, mn - 1, -1):
            v[h-n] = k
            # print(v, k, e, n)
            if n > 1:
                calc(e - k, n - 1)
            elif sum(v) == eu:
                print(' '.join(map(str, v)))


calc(eu, h)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19628 KiB
2Accepted108ms24808 KiB
subtask25/5
3Accepted43ms19392 KiB
4Accepted39ms19396 KiB
5Accepted39ms19652 KiB
6Accepted54ms21244 KiB
7Accepted52ms21548 KiB
subtask35/5
8Accepted43ms19384 KiB
9Accepted39ms19444 KiB
10Accepted39ms19564 KiB
11Accepted61ms21752 KiB
12Accepted89ms22632 KiB
subtask415/15
13Accepted39ms19604 KiB
14Accepted45ms19644 KiB
15Accepted45ms21232 KiB
16Accepted67ms21828 KiB
17Accepted90ms23528 KiB
subtask515/15
18Accepted43ms19588 KiB
19Accepted96ms23336 KiB
20Accepted71ms22232 KiB
21Accepted75ms23012 KiB
22Accepted52ms21128 KiB
subtask615/15
23Accepted43ms19592 KiB
24Accepted118ms24948 KiB
25Accepted43ms19588 KiB
26Accepted96ms23336 KiB
27Accepted71ms22232 KiB
28Accepted75ms23012 KiB
29Accepted52ms21128 KiB
30Accepted103ms23944 KiB
31Accepted101ms24808 KiB
32Accepted45ms19432 KiB
33Accepted50ms21036 KiB
34Accepted120ms25576 KiB
35Accepted43ms19432 KiB
36Accepted43ms21244 KiB
37Accepted128ms24008 KiB
38Accepted151ms27748 KiB
39Accepted48ms21108 KiB
subtask725/25
40Accepted43ms19592 KiB
41Accepted118ms24948 KiB
42Accepted43ms19392 KiB
43Accepted39ms19396 KiB
44Accepted39ms19652 KiB
45Accepted54ms21244 KiB
46Accepted52ms21548 KiB
47Accepted43ms19384 KiB
48Accepted39ms19444 KiB
49Accepted39ms19564 KiB
50Accepted61ms21752 KiB
51Accepted89ms22632 KiB
52Accepted39ms19604 KiB
53Accepted45ms19644 KiB
54Accepted45ms21232 KiB
55Accepted67ms21828 KiB
56Accepted90ms23528 KiB
57Accepted43ms19588 KiB
58Accepted96ms23336 KiB
59Accepted71ms22232 KiB
60Accepted75ms23012 KiB
61Accepted52ms21128 KiB
62Accepted103ms23944 KiB
63Accepted101ms24808 KiB
64Accepted45ms19432 KiB
65Accepted50ms21036 KiB
66Accepted120ms25576 KiB
67Accepted43ms19432 KiB
68Accepted43ms21244 KiB
69Accepted128ms24008 KiB
70Accepted151ms27748 KiB
71Accepted48ms21108 KiB
72Accepted167ms26924 KiB
73Accepted45ms21176 KiB
74Accepted129ms26288 KiB
75Accepted45ms19528 KiB
76Accepted45ms19684 KiB
77Accepted98ms24280 KiB
78Accepted39ms19436 KiB
79Accepted157ms28548 KiB
80Accepted39ms19952 KiB
81Accepted50ms21228 KiB