176902025-09-13 15:33:04lalalaLCS of Permutationscpp17Időlimit túllépés 0/1004.107s262144 KiB
#include<bits/stdc++.h>

using namespace std;

int main(){
	int t;
	cin >> t;
	while(t--){
		int n, a, b, c, output;
		cin >> n >> a >> b >> c >> output;
		/*if(b==n-c+1){
			cout << "YES\n";
			if(output){
				for(int i=0;i<n;i++) cout << n-i << ' ';
				cout << '\n';
				for(int i=0;i<n;i++) cout << i+1 << ' ';
				cout << '\n';
				for(int i=0;i<=n-c;i++) cout << n-c-i+1 << ' ';
				for(int i=n-c+1;i<n;i++) cout << i+1 << ' ';
				cout << '\n';
			}
		}
		else{
			cout << "NO\n";
		}*/
		vector<int> p(n), q(n), r(n);
		iota(p.begin(), p.end(), 1);
		iota(q.begin(), q.end(), 1);
		iota(r.begin(), r.end(), 1);
		bool found=false;
		vector<vector<int>> dp1(n+1, vector<int>(n+1)), dp2(n+1, vector<int>(n+1)), dp3(n+1, vector<int>(n+1));
		do{
			do{
				for(int i=1;i<=n;i++){
					for(int j=1;j<=n;j++){
						dp1[i][j]=max(dp1[i-1][j], dp1[i][j-1]);
						if(p[i-1]==q[j-1]) dp1[i][j]=max(dp1[i][j], dp1[i-1][j-1]+1);
						if(a<dp1[i][j]) continue;
					}
				}
				if(dp1[n][n]!=a) continue;
				do{
					for(int i=1;i<=n;i++){
						for(int j=1;j<=n;j++){
							dp2[i][j]=max(dp2[i-1][j], dp2[i][j-1]);
							if(p[i-1]==r[j-1]) dp2[i][j]=max(dp2[i][j], dp2[i-1][j-1]+1);
							if(b<dp2[i][j]) continue;
						}
					}
					if(dp2[n][n]!=b) continue;
					for(int i=1;i<=n;i++){
						for(int j=1;j<=n;j++){
							dp3[i][j]=max(dp3[i-1][j], dp3[i][j-1]);
							if(q[i-1]==r[j-1]) dp3[i][j]=max(dp3[i][j], dp3[i-1][j-1]+1);
							if(c<dp3[i][j]) continue;
						}
					}
					if(dp3[n][n]!=c) continue;
					cout << "YES\n";
					for(int x : p) cout << x << ' ';
					cout << '\n';
					for(int x : q) cout << x << ' ';
					cout << '\n';
					for(int x : r) cout << x << ' ';
					cout << '\n';
					found=true;
					break;
				} while(next_permutation(r.begin(), r.end()));
				if(found) break;
			} while(next_permutation(q.begin(), q.end()));
			if(found) break;
		} while(next_permutation(p.begin(), p.end()));
		if(!found) cout << "NO\n";
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Időlimit túllépés0/04.085s316 KiB
10/3
2Időlimit túllépés4.083s3380 KiB
3Futási hiba244ms262144 KiB
4Futási hiba202ms262144 KiB
5Futási hiba254ms262144 KiB
6Futási hiba256ms262144 KiB
7Időlimit túllépés4.087s19508 KiB
8Időlimit túllépés4.078s316 KiB
9Időlimit túllépés4.076s316 KiB
20/8
10Időlimit túllépés0/84.08s316 KiB
30/10
11Időlimit túllépés4.084s316 KiB
12Futási hiba202ms262144 KiB
13Futási hiba241ms262144 KiB
14Futási hiba204ms262144 KiB
15Futási hiba246ms262144 KiB
16Futási hiba202ms262144 KiB
17Futási hiba240ms262144 KiB
18Futási hiba202ms262144 KiB
19Futási hiba247ms262144 KiB
20Futási hiba203ms262144 KiB
21Futási hiba207ms262144 KiB
22Futási hiba209ms262144 KiB
23Futási hiba199ms262144 KiB
24Futási hiba197ms262144 KiB
25Futási hiba209ms262144 KiB
26Futási hiba202ms262144 KiB
27Időlimit túllépés4.107s104756 KiB
28Időlimit túllépés4.08s20468 KiB
29Futási hiba202ms262144 KiB
30Időlimit túllépés4.083s19560 KiB
31Időlimit túllépés4.084s1332 KiB
32Időlimit túllépés4.092s500 KiB
33Időlimit túllépés4.086s316 KiB
34Időlimit túllépés4.08s508 KiB
40/17
35Időlimit túllépés4.085s508 KiB
36Futási hiba239ms262144 KiB
37Futási hiba199ms262144 KiB
38Futási hiba194ms262144 KiB
39Futási hiba202ms262144 KiB
40Futási hiba244ms262144 KiB
41Futási hiba243ms262144 KiB
42Futási hiba241ms262144 KiB
43Futási hiba241ms262144 KiB
44Futási hiba202ms262144 KiB
45Futási hiba246ms262144 KiB
46Futási hiba206ms262144 KiB
47Futási hiba243ms262144 KiB
48Futási hiba203ms262144 KiB
49Futási hiba252ms262144 KiB
50Futási hiba199ms262144 KiB
51Időlimit túllépés4.097s104780 KiB
52Időlimit túllépés4.091s20276 KiB
53Futási hiba204ms262144 KiB
54Időlimit túllépés4.085s19700 KiB
55Időlimit túllépés4.078s1332 KiB
56Időlimit túllépés4.084s316 KiB
57Időlimit túllépés4.08s316 KiB
58Időlimit túllépés4.081s508 KiB
50/22
59Időlimit túllépés4.081s316 KiB
60Futási hiba208ms262144 KiB
61Időlimit túllépés4.098s2104 KiB
62Futási hiba209ms262144 KiB
63Időlimit túllépés4.085s2104 KiB
64Időlimit túllépés4.077s3640 KiB
65Futási hiba201ms262144 KiB
66Futási hiba202ms262144 KiB
67Futási hiba201ms262144 KiB
68Időlimit túllépés4.081s9964 KiB
69Futási hiba203ms262144 KiB
70Futási hiba246ms262144 KiB
71Futási hiba204ms262144 KiB
72Időlimit túllépés4.098s508 KiB
73Időlimit túllépés4.092s74804 KiB
74Időlimit túllépés4.083s824 KiB
75Futási hiba250ms262144 KiB
76Futási hiba248ms262144 KiB
77Futási hiba252ms262144 KiB
78Időlimit túllépés4.083s6644 KiB
79Időlimit túllépés4.083s316 KiB
80Időlimit túllépés4.08s508 KiB
81Időlimit túllépés4.074s756 KiB
82Időlimit túllépés4.085s316 KiB
83Időlimit túllépés4.085s1332 KiB
84Időlimit túllépés4.077s316 KiB
85Időlimit túllépés4.08s508 KiB
86Időlimit túllépés4.086s508 KiB
60/40
87Időlimit túllépés0/404.083s316 KiB
88Időlimit túllépés0/04.099s3636 KiB
89Futási hiba0/0248ms262144 KiB
90Futási hiba0/0246ms262144 KiB
91Futási hiba0/0202ms262144 KiB
92Időlimit túllépés0/04.087s9524 KiB
93Futási hiba0/0203ms262144 KiB
94Futási hiba0/0248ms262144 KiB
95Futási hiba0/0202ms262144 KiB
96Időlimit túllépés0/04.084s508 KiB
97Időlimit túllépés0/04.087s75000 KiB
98Időlimit túllépés0/04.076s1016 KiB
99Futási hiba0/0202ms262144 KiB
100Futási hiba0/0206ms262144 KiB
101Futási hiba0/0215ms262144 KiB
102Időlimit túllépés0/04.09s6452 KiB
103Időlimit túllépés0/04.091s316 KiB
104Időlimit túllépés0/04.076s316 KiB
105Időlimit túllépés0/04.09s568 KiB
106Időlimit túllépés0/04.071s316 KiB
107Időlimit túllépés0/04.083s1344 KiB
108Időlimit túllépés0/04.09s316 KiB
109Időlimit túllépés0/04.084s320 KiB
110Időlimit túllépés0/04.085s316 KiB