186652025-10-29 22:10:58ercseferencDíjazás több helyezettnekcpp17Wrong answer 0/80600ms508 KiB
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector<int>a; int s=1;
vector<vector<int>>megold;
void dijaz(int x){
    if(x>0){
        if(x!=n-1){
            if(m-s>a[x-1]+1){
                a[x]=a[x-1]+1; s+=a[x-1]+1;
                dijaz(x+1);}
            else if(x>1){
                s-=a[x-1]; x-=2; a[x]++; s++;
                dijaz(x+1);}}
        else{
            if(m-s>=a[x-1]+1){ a[x]=m-s; s+=m-s;
                megold.push_back(a);
                s-=a[x]; x--; s++;
                a[x]++; dijaz(x+1);}
            else{s-=a[x-1]; x-=2; s++;
            a[x]++; dijaz(x+1);}}
    }}
int main()
{
    cin>>n>>m; a.resize(n);
    a[0]=1;
    dijaz(1);
    //cout<<megold.size();
    for(int i=0; i<megold.size(); i++){
        for(int j=n-1; j>=0; j--)cout<<megold[i][j]<<" ";
        cout<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer3ms508 KiB
subtask20/5
3Runtime error1ms316 KiB
4Runtime error1ms316 KiB
5Runtime error1ms316 KiB
6Runtime error1ms316 KiB
7Runtime error1ms500 KiB
subtask30/5
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Wrong answer1ms500 KiB
11Wrong answer1ms316 KiB
12Wrong answer2ms316 KiB
subtask40/15
13Accepted1ms316 KiB
14Wrong answer1ms500 KiB
15Wrong answer1ms316 KiB
16Wrong answer1ms316 KiB
17Wrong answer3ms316 KiB
subtask50/15
18Accepted1ms508 KiB
19Wrong answer2ms316 KiB
20Wrong answer2ms316 KiB
21Wrong answer2ms316 KiB
22Wrong answer1ms316 KiB
subtask60/15
23Accepted1ms316 KiB
24Wrong answer3ms316 KiB
25Accepted1ms508 KiB
26Wrong answer2ms316 KiB
27Wrong answer2ms316 KiB
28Wrong answer2ms316 KiB
29Wrong answer1ms316 KiB
30Wrong answer3ms476 KiB
31Wrong answer3ms316 KiB
32Accepted1ms316 KiB
33Wrong answer1ms316 KiB
34Wrong answer4ms316 KiB
35Accepted1ms316 KiB
36Wrong answer2ms408 KiB
37Wrong answer4ms316 KiB
38Wrong answer7ms476 KiB
39Wrong answer4ms316 KiB
subtask70/25
40Accepted1ms316 KiB
41Wrong answer3ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms316 KiB
44Runtime error1ms316 KiB
45Runtime error1ms316 KiB
46Runtime error1ms500 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Wrong answer1ms500 KiB
50Wrong answer1ms316 KiB
51Wrong answer2ms316 KiB
52Accepted1ms316 KiB
53Wrong answer1ms500 KiB
54Wrong answer1ms316 KiB
55Wrong answer1ms316 KiB
56Wrong answer3ms316 KiB
57Accepted1ms508 KiB
58Wrong answer2ms316 KiB
59Wrong answer2ms316 KiB
60Wrong answer2ms316 KiB
61Wrong answer1ms316 KiB
62Wrong answer3ms476 KiB
63Wrong answer3ms316 KiB
64Accepted1ms316 KiB
65Wrong answer1ms316 KiB
66Wrong answer4ms316 KiB
67Accepted1ms316 KiB
68Wrong answer2ms408 KiB
69Wrong answer4ms316 KiB
70Wrong answer7ms476 KiB
71Wrong answer4ms316 KiB
72Wrong answer90ms508 KiB
73Wrong answer43ms508 KiB
74Wrong answer254ms444 KiB
75Accepted71ms392 KiB
76Accepted287ms316 KiB
77Time limit exceeded598ms316 KiB
78Time limit exceeded600ms316 KiB
79Time limit exceeded578ms316 KiB
80Time limit exceeded582ms316 KiB
81Time limit exceeded587ms316 KiB