176572025-08-27 22:06:50PajerLeviLCS of Permutationscpp17Időlimit túllépés 0/1004.098s262144 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++){
						if(p[i-1]==q[j-1]) dp1[i][j]=max(dp1[i][j], dp1[i-1][j-1]+1);
						dp1[i][j]=max(dp1[i][j], max(dp1[i-1][j], dp1[i][j-1]));
					}
				}
				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++){
							if(p[i-1]==r[j-1]) dp2[i][j]=max(dp2[i][j], dp2[i-1][j-1]+1);
							dp2[i][j]=max(dp2[i][j], max(dp2[i-1][j], dp2[i][j-1]));
							if(q[i-1]==r[j-1]) dp3[i][j]=max(dp3[i][j], dp3[i-1][j-1]+1);
							dp3[i][j]=max(dp3[i][j], max(dp3[i-1][j], dp3[i][j-1]));
						}
					}
					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.081s1868 KiB
3Futási hiba203ms262144 KiB
4Futási hiba239ms262144 KiB
5Futási hiba207ms262144 KiB
6Futási hiba250ms262144 KiB
7Időlimit túllépés4.084s6812 KiB
8Időlimit túllépés4.098s316 KiB
9Időlimit túllépés4.085s508 KiB
20/8
10Időlimit túllépés0/84.08s316 KiB
30/10
11Időlimit túllépés4.073s316 KiB
12Futási hiba244ms262144 KiB
13Futási hiba244ms262144 KiB
14Futási hiba206ms262144 KiB
15Futási hiba204ms262144 KiB
16Futási hiba246ms262144 KiB
17Futási hiba200ms262144 KiB
18Futási hiba250ms262144 KiB
19Futási hiba201ms262144 KiB
20Futási hiba243ms262144 KiB
21Futási hiba206ms262144 KiB
22Futási hiba254ms262144 KiB
23Futási hiba245ms262144 KiB
24Futási hiba204ms262144 KiB
25Futási hiba259ms262144 KiB
26Futási hiba246ms262144 KiB
27Időlimit túllépés4.092s35240 KiB
28Időlimit túllépés4.085s7420 KiB
29Futási hiba250ms262144 KiB
30Időlimit túllépés4.083s7104 KiB
31Időlimit túllépés4.087s1060 KiB
32Időlimit túllépés4.085s316 KiB
33Időlimit túllépés4.085s500 KiB
34Időlimit túllépés4.085s316 KiB
40/17
35Időlimit túllépés4.079s316 KiB
36Futási hiba239ms262144 KiB
37Futási hiba202ms262144 KiB
38Futási hiba244ms262144 KiB
39Futási hiba203ms262144 KiB
40Futási hiba245ms262144 KiB
41Futási hiba241ms262144 KiB
42Futási hiba209ms262144 KiB
43Futási hiba244ms262144 KiB
44Futási hiba203ms262144 KiB
45Futási hiba246ms262144 KiB
46Futási hiba206ms262144 KiB
47Futási hiba243ms262144 KiB
48Futási hiba206ms262144 KiB
49Futási hiba250ms262144 KiB
50Futási hiba250ms262144 KiB
51Időlimit túllépés4.084s35240 KiB
52Időlimit túllépés4.083s7324 KiB
53Futási hiba247ms262144 KiB
54Időlimit túllépés4.089s6808 KiB
55Időlimit túllépés4.085s800 KiB
56Időlimit túllépés4.08s316 KiB
57Időlimit túllépés4.09s400 KiB
58Időlimit túllépés4.079s316 KiB
50/22
59Időlimit túllépés4.078s500 KiB
60Időlimit túllépés4.091s169364 KiB
61Időlimit túllépés4.077s1392 KiB
62Időlimit túllépés4.079s169212 KiB
63Időlimit túllépés4.074s1356 KiB
64Időlimit túllépés4.077s1588 KiB
65Futási hiba202ms262144 KiB
66Futási hiba243ms262144 KiB
67Futási hiba196ms262144 KiB
68Időlimit túllépés4.083s3564 KiB
69Futási hiba196ms262144 KiB
70Futási hiba197ms262144 KiB
71Futási hiba241ms262144 KiB
72Időlimit túllépés4.073s508 KiB
73Időlimit túllépés4.084s25392 KiB
74Időlimit túllépés4.076s1020 KiB
75Futási hiba202ms262144 KiB
76Futási hiba203ms262144 KiB
77Futási hiba209ms262144 KiB
78Időlimit túllépés4.085s2744 KiB
79Időlimit túllépés4.081s316 KiB
80Időlimit túllépés4.079s316 KiB
81Időlimit túllépés4.08s316 KiB
82Időlimit túllépés4.081s316 KiB
83Időlimit túllépés4.076s812 KiB
84Időlimit túllépés4.083s316 KiB
85Időlimit túllépés4.085s316 KiB
86Időlimit túllépés4.07s564 KiB
60/40
87Időlimit túllépés0/404.084s508 KiB
88Időlimit túllépés0/04.084s1536 KiB
89Futási hiba0/0207ms262144 KiB
90Futási hiba0/0246ms262144 KiB
91Futási hiba0/0202ms262144 KiB
92Időlimit túllépés0/04.089s3528 KiB
93Futási hiba0/0202ms262144 KiB
94Futási hiba0/0200ms262144 KiB
95Futási hiba0/0196ms262144 KiB
96Időlimit túllépés0/04.083s508 KiB
97Időlimit túllépés0/04.085s25528 KiB
98Időlimit túllépés0/04.078s768 KiB
99Futási hiba0/0206ms262144 KiB
100Futási hiba0/0203ms262144 KiB
101Futási hiba0/0209ms262144 KiB
102Időlimit túllépés0/04.078s2420 KiB
103Időlimit túllépés0/04.078s316 KiB
104Időlimit túllépés0/04.076s508 KiB
105Időlimit túllépés0/04.077s316 KiB
106Időlimit túllépés0/04.078s316 KiB
107Időlimit túllépés0/04.083s1064 KiB
108Időlimit túllépés0/04.087s316 KiB
109Időlimit túllépés0/04.087s316 KiB
110Időlimit túllépés0/04.087s316 KiB