314772026-09-02 18:11:29Kristof0306Díjazás több helyezettnekcpp17Hibás válasz 0/80600ms564 KiB
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pll = pair<ll,ll>;
using vll = vector<ll>;
using vi = vector<int>;
using pi = pair<int, int>;
using vpi = vector<pair<int, int>>;
using vai = vector<array<int, 3>>;

#define x first
#define y second
#define all(x) x.begin(), x.end()

int n;
void dfs(vi &ans, int rem) {
    if (ans.size() == n) {
        if (rem == 0) {
            for (int &i : ans) cout << i << " ";
            cout << "\n";
        }
    } if (rem == 0) return;
    int pos = n-ans.size();
    for (int i = min(rem, ans[ans.size()-1]-1); i >= rem-(pos*(pos+1))/2; i--) {
        ans.push_back(i);
        dfs(ans, rem-i);
        ans.pop_back();
    }
}

void solve() {
    int k; cin >> n >> k;
    vi ans;
    for (int i = k; i >= k-(n*(n+1))/2; i--) {
        ans.push_back(i);
        dfs(ans, k-i);
        ans.pop_back();
    }
}

int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);

    int t=1;
    //cin >> t;
    while (t--) {
        solve();
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz37ms564 KiB
subtask20/5
3Elfogadva1ms316 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms512 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
subtask30/5
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
subtask40/15
13Elfogadva1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms500 KiB
17Hibás válasz1ms316 KiB
subtask50/15
18Elfogadva1ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms508 KiB
22Hibás válasz2ms316 KiB
subtask60/15
23Elfogadva1ms332 KiB
24Hibás válasz35ms508 KiB
25Elfogadva1ms316 KiB
26Hibás válasz1ms316 KiB
27Hibás válasz1ms316 KiB
28Hibás válasz1ms508 KiB
29Hibás válasz2ms316 KiB
30Hibás válasz2ms316 KiB
31Hibás válasz8ms316 KiB
32Elfogadva13ms416 KiB
33Elfogadva21ms416 KiB
34Hibás válasz39ms424 KiB
35Elfogadva67ms416 KiB
36Elfogadva103ms416 KiB
37Hibás válasz190ms424 KiB
38Időlimit túllépés600ms316 KiB
39Időlimit túllépés577ms316 KiB
subtask70/25
40Elfogadva1ms332 KiB
41Hibás válasz35ms508 KiB
42Elfogadva1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms512 KiB
45Hibás válasz1ms316 KiB
46Hibás válasz1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Hibás válasz1ms316 KiB
50Hibás válasz1ms316 KiB
51Hibás válasz1ms316 KiB
52Elfogadva1ms316 KiB
53Hibás válasz1ms316 KiB
54Hibás válasz1ms316 KiB
55Hibás válasz1ms500 KiB
56Hibás válasz1ms316 KiB
57Elfogadva1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms508 KiB
61Hibás válasz2ms316 KiB
62Hibás válasz2ms316 KiB
63Hibás válasz8ms316 KiB
64Elfogadva13ms416 KiB
65Elfogadva21ms416 KiB
66Hibás válasz39ms424 KiB
67Elfogadva67ms416 KiB
68Elfogadva103ms416 KiB
69Hibás válasz190ms424 KiB
70Időlimit túllépés600ms316 KiB
71Időlimit túllépés577ms316 KiB
72Időlimit túllépés578ms316 KiB
73Időlimit túllépés578ms316 KiB
74Időlimit túllépés579ms316 KiB
75Időlimit túllépés579ms316 KiB
76Időlimit túllépés580ms500 KiB
77Időlimit túllépés580ms316 KiB
78Időlimit túllépés582ms316 KiB
79Időlimit túllépés582ms508 KiB
80Időlimit túllépés582ms316 KiB
81Időlimit túllépés580ms548 KiB