176592025-08-27 22:14:11PajerLeviLCS of Permutationscpp17Időlimit túllépés 0/1004.105s262144 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.078s500 KiB
10/3
2Időlimit túllépés4.087s3380 KiB
3Futási hiba203ms262144 KiB
4Futási hiba244ms262144 KiB
5Futási hiba206ms262144 KiB
6Futási hiba250ms262144 KiB
7Időlimit túllépés4.08s19508 KiB
8Időlimit túllépés4.099s316 KiB
9Időlimit túllépés4.076s408 KiB
20/8
10Időlimit túllépés0/84.085s316 KiB
30/10
11Időlimit túllépés4.084s316 KiB
12Futási hiba207ms262144 KiB
13Futási hiba246ms262144 KiB
14Futási hiba244ms262144 KiB
15Futási hiba202ms262144 KiB
16Futási hiba244ms262144 KiB
17Futási hiba241ms262144 KiB
18Futási hiba202ms262144 KiB
19Futási hiba239ms262144 KiB
20Futási hiba243ms262144 KiB
21Futási hiba202ms262144 KiB
22Futási hiba250ms262144 KiB
23Futási hiba238ms262144 KiB
24Futási hiba206ms262144 KiB
25Futási hiba209ms262144 KiB
26Futási hiba248ms262144 KiB
27Időlimit túllépés4.092s104756 KiB
28Időlimit túllépés4.087s20280 KiB
29Futási hiba208ms262144 KiB
30Időlimit túllépés4.084s19508 KiB
31Időlimit túllépés4.084s1332 KiB
32Időlimit túllépés4.086s316 KiB
33Időlimit túllépés4.077s316 KiB
34Időlimit túllépés4.087s316 KiB
40/17
35Időlimit túllépés4.086s508 KiB
36Futási hiba241ms262144 KiB
37Futási hiba202ms262144 KiB
38Futási hiba202ms262144 KiB
39Futási hiba202ms262144 KiB
40Futási hiba239ms262144 KiB
41Futási hiba225ms262144 KiB
42Futási hiba202ms262144 KiB
43Futási hiba245ms262144 KiB
44Futási hiba202ms262144 KiB
45Futási hiba216ms262144 KiB
46Futási hiba209ms262144 KiB
47Futási hiba239ms262144 KiB
48Futási hiba208ms262144 KiB
49Futási hiba207ms262144 KiB
50Futási hiba244ms262144 KiB
51Időlimit túllépés4.099s104748 KiB
52Időlimit túllépés4.084s20276 KiB
53Futási hiba202ms262144 KiB
54Időlimit túllépés4.085s19692 KiB
55Időlimit túllépés4.09s1332 KiB
56Időlimit túllépés4.079s316 KiB
57Időlimit túllépés4.099s316 KiB
58Időlimit túllépés4.078s404 KiB
50/22
59Időlimit túllépés4.089s500 KiB
60Futási hiba209ms262144 KiB
61Időlimit túllépés4.091s2100 KiB
62Futási hiba256ms262144 KiB
63Időlimit túllépés4.09s2284 KiB
64Időlimit túllépés4.078s3636 KiB
65Futási hiba246ms262144 KiB
66Futási hiba203ms262144 KiB
67Futási hiba241ms262144 KiB
68Időlimit túllépés4.08s9784 KiB
69Futási hiba201ms262144 KiB
70Futási hiba239ms262144 KiB
71Futási hiba244ms262144 KiB
72Időlimit túllépés4.099s316 KiB
73Időlimit túllépés4.105s74804 KiB
74Időlimit túllépés4.08s820 KiB
75Futási hiba202ms262144 KiB
76Futási hiba202ms262144 KiB
77Futási hiba207ms262144 KiB
78Időlimit túllépés4.099s6452 KiB
79Időlimit túllépés4.079s508 KiB
80Időlimit túllépés4.09s316 KiB
81Időlimit túllépés4.098s564 KiB
82Időlimit túllépés4.084s316 KiB
83Időlimit túllépés4.074s1332 KiB
84Időlimit túllépés4.078s316 KiB
85Időlimit túllépés4.098s316 KiB
86Időlimit túllépés4.078s404 KiB
60/40
87Időlimit túllépés0/404.08s500 KiB
88Időlimit túllépés0/04.083s3636 KiB
89Futási hiba0/0247ms262144 KiB
90Futási hiba0/0203ms262144 KiB
91Futási hiba0/0206ms262144 KiB
92Időlimit túllépés0/04.087s9780 KiB
93Futási hiba0/0202ms262144 KiB
94Futási hiba0/0203ms262144 KiB
95Futási hiba0/0204ms262144 KiB
96Időlimit túllépés0/04.087s508 KiB
97Időlimit túllépés0/04.085s75068 KiB
98Időlimit túllépés0/04.078s820 KiB
99Futási hiba0/0202ms262144 KiB
100Futási hiba0/0202ms262144 KiB
101Futási hiba0/0204ms262144 KiB
102Időlimit túllépés0/04.09s6452 KiB
103Időlimit túllépés0/04.079s316 KiB
104Időlimit túllépés0/04.085s316 KiB
105Időlimit túllépés0/04.098s564 KiB
106Időlimit túllépés0/04.078s316 KiB
107Időlimit túllépés0/04.087s1332 KiB
108Időlimit túllépés0/04.085s316 KiB
109Időlimit túllépés0/04.099s316 KiB
110Időlimit túllépés0/04.083s316 KiB