176892025-09-13 15:33:03lalalaLCS of Permutationscpp17Időlimit túllépés 0/1004.099s262144 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.076s316 KiB
10/3
2Időlimit túllépés4.074s3572 KiB
3Futási hiba239ms262144 KiB
4Futási hiba237ms262144 KiB
5Futási hiba246ms262144 KiB
6Futási hiba248ms262144 KiB
7Időlimit túllépés4.084s19512 KiB
8Időlimit túllépés4.083s316 KiB
9Időlimit túllépés4.078s404 KiB
20/8
10Időlimit túllépés0/84.086s316 KiB
30/10
11Időlimit túllépés4.081s316 KiB
12Futási hiba245ms262144 KiB
13Futási hiba238ms262144 KiB
14Futási hiba239ms262144 KiB
15Futási hiba238ms262144 KiB
16Futási hiba199ms262144 KiB
17Futási hiba234ms262144 KiB
18Futási hiba236ms262144 KiB
19Futási hiba234ms262144 KiB
20Futási hiba197ms262144 KiB
21Futási hiba199ms262144 KiB
22Futási hiba252ms262144 KiB
23Futási hiba195ms262144 KiB
24Futási hiba199ms262144 KiB
25Futási hiba250ms262144 KiB
26Futási hiba201ms262144 KiB
27Időlimit túllépés4.093s104764 KiB
28Időlimit túllépés4.086s20276 KiB
29Futási hiba202ms262144 KiB
30Időlimit túllépés4.077s19700 KiB
31Időlimit túllépés4.086s1332 KiB
32Időlimit túllépés4.085s316 KiB
33Időlimit túllépés4.08s316 KiB
34Időlimit túllépés4.081s316 KiB
40/17
35Időlimit túllépés4.085s316 KiB
36Futási hiba241ms262144 KiB
37Futási hiba201ms262144 KiB
38Futási hiba244ms262144 KiB
39Futási hiba243ms262144 KiB
40Futási hiba237ms262144 KiB
41Futási hiba215ms262144 KiB
42Futási hiba245ms262144 KiB
43Futási hiba240ms262144 KiB
44Futási hiba202ms262144 KiB
45Futási hiba244ms262144 KiB
46Futási hiba209ms262144 KiB
47Futási hiba240ms262144 KiB
48Futási hiba211ms262144 KiB
49Futási hiba254ms262144 KiB
50Futási hiba200ms262144 KiB
51Időlimit túllépés4.09s104756 KiB
52Időlimit túllépés4.098s20420 KiB
53Futási hiba250ms262144 KiB
54Időlimit túllépés4.092s19508 KiB
55Időlimit túllépés4.073s1332 KiB
56Időlimit túllépés4.099s316 KiB
57Időlimit túllépés4.072s316 KiB
58Időlimit túllépés4.089s316 KiB
50/22
59Időlimit túllépés4.074s500 KiB
60Futási hiba234ms262144 KiB
61Időlimit túllépés4.085s2100 KiB
62Futási hiba209ms262144 KiB
63Időlimit túllépés4.083s2100 KiB
64Időlimit túllépés4.098s3636 KiB
65Futási hiba246ms262144 KiB
66Futási hiba246ms262144 KiB
67Futási hiba238ms262144 KiB
68Időlimit túllépés4.083s9780 KiB
69Futási hiba197ms262144 KiB
70Futási hiba245ms262144 KiB
71Futási hiba250ms262144 KiB
72Időlimit túllépés4.085s508 KiB
73Időlimit túllépés4.094s74804 KiB
74Időlimit túllépés4.08s1012 KiB
75Futási hiba216ms262144 KiB
76Futási hiba206ms262144 KiB
77Futási hiba256ms262144 KiB
78Időlimit túllépés4.08s6452 KiB
79Időlimit túllépés4.085s500 KiB
80Időlimit túllépés4.087s316 KiB
81Időlimit túllépés4.076s564 KiB
82Időlimit túllépés4.079s316 KiB
83Időlimit túllépés4.083s1340 KiB
84Időlimit túllépés4.073s316 KiB
85Időlimit túllépés4.081s316 KiB
86Időlimit túllépés4.081s408 KiB
60/40
87Időlimit túllépés0/404.099s316 KiB
88Időlimit túllépés0/04.081s3636 KiB
89Futási hiba0/0207ms262144 KiB
90Futási hiba0/0203ms262144 KiB
91Futási hiba0/0250ms262144 KiB
92Időlimit túllépés0/04.086s9780 KiB
93Futási hiba0/0202ms262144 KiB
94Futási hiba0/0241ms262144 KiB
95Futási hiba0/0244ms262144 KiB
96Időlimit túllépés0/04.078s508 KiB
97Időlimit túllépés0/04.093s74804 KiB
98Időlimit túllépés0/04.091s820 KiB
99Futási hiba0/0247ms262144 KiB
100Futási hiba0/0204ms262144 KiB
101Futási hiba0/0210ms262144 KiB
102Időlimit túllépés0/04.086s6456 KiB
103Időlimit túllépés0/04.086s508 KiB
104Időlimit túllépés0/04.08s316 KiB
105Időlimit túllépés0/04.087s564 KiB
106Időlimit túllépés0/04.089s316 KiB
107Időlimit túllépés0/04.084s1332 KiB
108Időlimit túllépés0/04.08s508 KiB
109Időlimit túllépés0/04.079s316 KiB
110Időlimit túllépés0/04.078s508 KiB