217912026-01-14 07:22:38vyrallDíjazás több helyezettnekpypy3Elfogadva 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19628 KiB
2Elfogadva108ms24808 KiB
subtask25/5
3Elfogadva43ms19392 KiB
4Elfogadva39ms19396 KiB
5Elfogadva39ms19652 KiB
6Elfogadva54ms21244 KiB
7Elfogadva52ms21548 KiB
subtask35/5
8Elfogadva43ms19384 KiB
9Elfogadva39ms19444 KiB
10Elfogadva39ms19564 KiB
11Elfogadva61ms21752 KiB
12Elfogadva89ms22632 KiB
subtask415/15
13Elfogadva39ms19604 KiB
14Elfogadva45ms19644 KiB
15Elfogadva45ms21232 KiB
16Elfogadva67ms21828 KiB
17Elfogadva90ms23528 KiB
subtask515/15
18Elfogadva43ms19588 KiB
19Elfogadva96ms23336 KiB
20Elfogadva71ms22232 KiB
21Elfogadva75ms23012 KiB
22Elfogadva52ms21128 KiB
subtask615/15
23Elfogadva43ms19592 KiB
24Elfogadva118ms24948 KiB
25Elfogadva43ms19588 KiB
26Elfogadva96ms23336 KiB
27Elfogadva71ms22232 KiB
28Elfogadva75ms23012 KiB
29Elfogadva52ms21128 KiB
30Elfogadva103ms23944 KiB
31Elfogadva101ms24808 KiB
32Elfogadva45ms19432 KiB
33Elfogadva50ms21036 KiB
34Elfogadva120ms25576 KiB
35Elfogadva43ms19432 KiB
36Elfogadva43ms21244 KiB
37Elfogadva128ms24008 KiB
38Elfogadva151ms27748 KiB
39Elfogadva48ms21108 KiB
subtask725/25
40Elfogadva43ms19592 KiB
41Elfogadva118ms24948 KiB
42Elfogadva43ms19392 KiB
43Elfogadva39ms19396 KiB
44Elfogadva39ms19652 KiB
45Elfogadva54ms21244 KiB
46Elfogadva52ms21548 KiB
47Elfogadva43ms19384 KiB
48Elfogadva39ms19444 KiB
49Elfogadva39ms19564 KiB
50Elfogadva61ms21752 KiB
51Elfogadva89ms22632 KiB
52Elfogadva39ms19604 KiB
53Elfogadva45ms19644 KiB
54Elfogadva45ms21232 KiB
55Elfogadva67ms21828 KiB
56Elfogadva90ms23528 KiB
57Elfogadva43ms19588 KiB
58Elfogadva96ms23336 KiB
59Elfogadva71ms22232 KiB
60Elfogadva75ms23012 KiB
61Elfogadva52ms21128 KiB
62Elfogadva103ms23944 KiB
63Elfogadva101ms24808 KiB
64Elfogadva45ms19432 KiB
65Elfogadva50ms21036 KiB
66Elfogadva120ms25576 KiB
67Elfogadva43ms19432 KiB
68Elfogadva43ms21244 KiB
69Elfogadva128ms24008 KiB
70Elfogadva151ms27748 KiB
71Elfogadva48ms21108 KiB
72Elfogadva167ms26924 KiB
73Elfogadva45ms21176 KiB
74Elfogadva129ms26288 KiB
75Elfogadva45ms19528 KiB
76Elfogadva45ms19684 KiB
77Elfogadva98ms24280 KiB
78Elfogadva39ms19436 KiB
79Elfogadva157ms28548 KiB
80Elfogadva39ms19952 KiB
81Elfogadva50ms21228 KiB