176582025-08-27 22:09:36PajerLeviLCS of Permutationscpp17Időlimit túllépés 0/1004.1s262144 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;
		do{
			do{
				vector<vector<int>> dp1(n+1, vector<int>(n+1));
				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{
					vector<vector<int>> dp2(n+1, vector<int>(n+1)), dp3(n+1, vector<int>(n+1));
					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;
							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(dp2[n][n]!=b) 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.081s316 KiB
10/3
2Időlimit túllépés4.083s1460 KiB
3Futási hiba206ms262144 KiB
4Futási hiba247ms262144 KiB
5Futási hiba254ms262144 KiB
6Futási hiba212ms262144 KiB
7Időlimit túllépés4.08s6956 KiB
8Időlimit túllépés4.083s316 KiB
9Időlimit túllépés4.09s316 KiB
20/8
10Időlimit túllépés0/84.086s316 KiB
30/10
11Időlimit túllépés4.083s316 KiB
12Futási hiba202ms262144 KiB
13Futási hiba241ms262144 KiB
14Futási hiba199ms262144 KiB
15Futási hiba202ms262144 KiB
16Futási hiba241ms262144 KiB
17Futási hiba199ms262144 KiB
18Futási hiba199ms262144 KiB
19Futási hiba196ms262144 KiB
20Futási hiba239ms262144 KiB
21Futási hiba246ms262144 KiB
22Futási hiba209ms262144 KiB
23Futási hiba197ms262144 KiB
24Futási hiba202ms262144 KiB
25Futási hiba257ms262144 KiB
26Futási hiba203ms262144 KiB
27Időlimit túllépés4.085s35244 KiB
28Időlimit túllépés4.073s7268 KiB
29Futási hiba250ms262144 KiB
30Időlimit túllépés4.085s6992 KiB
31Időlimit túllépés4.084s1332 KiB
32Időlimit túllépés4.086s316 KiB
33Időlimit túllépés4.078s316 KiB
34Időlimit túllépés4.09s408 KiB
40/17
35Időlimit túllépés4.084s316 KiB
36Futási hiba201ms262144 KiB
37Futási hiba245ms262144 KiB
38Futási hiba246ms262144 KiB
39Futási hiba202ms262144 KiB
40Futási hiba238ms262144 KiB
41Futási hiba241ms262144 KiB
42Futási hiba203ms262144 KiB
43Futási hiba244ms262144 KiB
44Futási hiba239ms262144 KiB
45Futási hiba202ms262144 KiB
46Futási hiba256ms262144 KiB
47Futási hiba202ms262144 KiB
48Futási hiba254ms262144 KiB
49Futási hiba215ms262144 KiB
50Futási hiba245ms262144 KiB
51Időlimit túllépés4.091s35240 KiB
52Időlimit túllépés4.085s7204 KiB
53Futási hiba207ms262144 KiB
54Időlimit túllépés4.078s6848 KiB
55Időlimit túllépés4.087s1052 KiB
56Időlimit túllépés4.084s508 KiB
57Időlimit túllépés4.077s508 KiB
58Időlimit túllépés4.084s316 KiB
50/22
59Időlimit túllépés4.085s500 KiB
60Időlimit túllépés4.1s169192 KiB
61Időlimit túllépés4.085s1532 KiB
62Időlimit túllépés4.096s169184 KiB
63Időlimit túllépés4.083s860 KiB
64Időlimit túllépés4.08s1668 KiB
65Futási hiba241ms262144 KiB
66Futási hiba200ms262144 KiB
67Futási hiba200ms262144 KiB
68Időlimit túllépés4.081s3640 KiB
69Futási hiba201ms262144 KiB
70Futási hiba200ms262144 KiB
71Futási hiba245ms262144 KiB
72Időlimit túllépés4.087s508 KiB
73Időlimit túllépés4.077s25536 KiB
74Időlimit túllépés4.065s844 KiB
75Futási hiba207ms262144 KiB
76Futási hiba202ms262144 KiB
77Futási hiba204ms262144 KiB
78Időlimit túllépés4.084s2588 KiB
79Időlimit túllépés4.081s316 KiB
80Időlimit túllépés4.086s316 KiB
81Időlimit túllépés4.085s316 KiB
82Időlimit túllépés4.083s508 KiB
83Időlimit túllépés4.077s860 KiB
84Időlimit túllépés4.081s508 KiB
85Időlimit túllépés4.081s316 KiB
86Időlimit túllépés4.09s508 KiB
60/40
87Időlimit túllépés0/404.085s316 KiB
88Időlimit túllépés0/04.085s1532 KiB
89Futási hiba0/0246ms262144 KiB
90Futási hiba0/0204ms262144 KiB
91Futási hiba0/0250ms262144 KiB
92Időlimit túllépés0/04.076s3724 KiB
93Futási hiba0/0250ms262144 KiB
94Futási hiba0/0246ms262144 KiB
95Futási hiba0/0243ms262144 KiB
96Időlimit túllépés0/04.078s340 KiB
97Időlimit túllépés0/04.086s25544 KiB
98Időlimit túllépés0/04.077s616 KiB
99Futási hiba0/0202ms262144 KiB
100Futási hiba0/0202ms262144 KiB
101Futási hiba0/0202ms262144 KiB
102Időlimit túllépés0/04.084s2440 KiB
103Időlimit túllépés0/04.079s316 KiB
104Időlimit túllépés0/04.083s316 KiB
105Időlimit túllépés0/04.083s316 KiB
106Időlimit túllépés0/04.086s316 KiB
107Időlimit túllépés0/04.077s804 KiB
108Időlimit túllépés0/04.085s500 KiB
109Időlimit túllépés0/04.085s316 KiB
110Időlimit túllépés0/04.068s408 KiB