201772026-01-03 21:16:17ercseferencDíjazás több helyezettnekcpp17Time limit exceeded 40/80600ms528 KiB
#include <bits/stdc++.h>
using namespace std;
int n,m; vector<int>a;
void megold(int i, int t, int s){
    if(i==n-1){a[i]=s;
        if(a[i]<=t && a[i]>0)
            {for(int j:a)cout<<j<<" "; cout<<endl;}}
    else{
        for(int k=t; k>=n-i; k--){
            a[i]=k;
            megold(i+1, k-1, s-k);}}}
int main()
{
    cin>>n>>m; a.resize(n);
    megold(0, m-n*(n-1)/2, m);
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted82ms500 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted2ms508 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask35/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms384 KiB
11Accepted1ms316 KiB
12Accepted2ms316 KiB
subtask415/15
13Accepted1ms352 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted3ms404 KiB
subtask515/15
18Accepted1ms316 KiB
19Accepted3ms316 KiB
20Accepted3ms528 KiB
21Accepted4ms316 KiB
22Accepted2ms316 KiB
subtask60/15
23Accepted1ms316 KiB
24Accepted82ms392 KiB
25Accepted1ms316 KiB
26Accepted3ms316 KiB
27Accepted3ms528 KiB
28Accepted4ms316 KiB
29Accepted2ms316 KiB
30Accepted21ms408 KiB
31Accepted35ms400 KiB
32Accepted1ms316 KiB
33Accepted3ms316 KiB
34Accepted158ms396 KiB
35Accepted1ms316 KiB
36Accepted4ms316 KiB
37Time limit exceeded517ms396 KiB
38Time limit exceeded600ms400 KiB
39Accepted4ms316 KiB
subtask70/25
40Accepted1ms316 KiB
41Accepted82ms392 KiB
42Accepted1ms316 KiB
43Accepted2ms508 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms384 KiB
50Accepted1ms316 KiB
51Accepted2ms316 KiB
52Accepted1ms352 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted3ms404 KiB
57Accepted1ms316 KiB
58Accepted3ms316 KiB
59Accepted3ms528 KiB
60Accepted4ms316 KiB
61Accepted2ms316 KiB
62Accepted21ms408 KiB
63Accepted35ms400 KiB
64Accepted1ms316 KiB
65Accepted3ms316 KiB
66Accepted158ms396 KiB
67Accepted1ms316 KiB
68Accepted4ms316 KiB
69Time limit exceeded517ms396 KiB
70Time limit exceeded600ms400 KiB
71Accepted4ms316 KiB
72Time limit exceeded575ms500 KiB
73Accepted26ms400 KiB
74Time limit exceeded577ms316 KiB
75Accepted1ms316 KiB
76Accepted1ms316 KiB
77Time limit exceeded600ms316 KiB
78Accepted1ms316 KiB
79Time limit exceeded600ms316 KiB
80Accepted8ms316 KiB
81Accepted189ms508 KiB