176602025-08-27 23:06:03PajerLeviLCS of Permutationscpp17Hibás válasz 0/1004.102s262144 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{
			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) cout << "NO\n";
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Hibás válasz0/04ms316 KiB
10/3
2Időlimit túllépés4.078s3380 KiB
3Futási hiba243ms262144 KiB
4Futási hiba246ms262144 KiB
5Futási hiba209ms262144 KiB
6Futási hiba206ms262144 KiB
7Időlimit túllépés4.086s19512 KiB
8Időlimit túllépés4.089s508 KiB
9Időlimit túllépés4.084s316 KiB
20/8
10Időlimit túllépés0/84.085s424 KiB
30/10
11Időlimit túllépés4.07s508 KiB
12Futási hiba203ms262144 KiB
13Futási hiba246ms262144 KiB
14Futási hiba201ms262144 KiB
15Futási hiba206ms262144 KiB
16Futási hiba201ms262144 KiB
17Futási hiba243ms262144 KiB
18Futási hiba202ms262144 KiB
19Futási hiba199ms262144 KiB
20Futási hiba241ms262144 KiB
21Futási hiba207ms262144 KiB
22Futási hiba206ms262144 KiB
23Futási hiba238ms262144 KiB
24Futási hiba201ms262144 KiB
25Futási hiba204ms262144 KiB
26Futási hiba246ms262144 KiB
27Időlimit túllépés4.085s104768 KiB
28Időlimit túllépés4.078s20276 KiB
29Futási hiba250ms262144 KiB
30Időlimit túllépés4.083s19508 KiB
31Időlimit túllépés4.08s1332 KiB
32Időlimit túllépés4.078s316 KiB
33Időlimit túllépés4.099s316 KiB
34Időlimit túllépés4.084s316 KiB
40/17
35Időlimit túllépés4.084s316 KiB
36Futási hiba201ms262144 KiB
37Futási hiba238ms262144 KiB
38Futási hiba202ms262144 KiB
39Futási hiba243ms262144 KiB
40Futási hiba202ms262144 KiB
41Futási hiba246ms262144 KiB
42Futási hiba208ms262144 KiB
43Futási hiba204ms262144 KiB
44Futási hiba250ms262144 KiB
45Futási hiba250ms262144 KiB
46Futási hiba203ms262144 KiB
47Futási hiba197ms262144 KiB
48Futási hiba248ms262144 KiB
49Futási hiba208ms262144 KiB
50Futási hiba203ms262144 KiB
51Időlimit túllépés4.098s104652 KiB
52Időlimit túllépés4.077s20220 KiB
53Futási hiba201ms262144 KiB
54Időlimit túllépés4.086s19508 KiB
55Időlimit túllépés4.086s1332 KiB
56Időlimit túllépés4.079s508 KiB
57Időlimit túllépés4.098s400 KiB
58Időlimit túllépés4.085s508 KiB
50/22
59Időlimit túllépés4.085s316 KiB
60Futási hiba210ms262144 KiB
61Időlimit túllépés4.085s2100 KiB
62Futási hiba212ms262144 KiB
63Időlimit túllépés4.08s2284 KiB
64Időlimit túllépés4.084s3832 KiB
65Futási hiba241ms262144 KiB
66Futási hiba241ms262144 KiB
67Futási hiba238ms262144 KiB
68Időlimit túllépés4.07s9780 KiB
69Futási hiba200ms262144 KiB
70Futási hiba219ms262144 KiB
71Futási hiba230ms262144 KiB
72Időlimit túllépés4.098s316 KiB
73Időlimit túllépés4.102s74940 KiB
74Időlimit túllépés4.086s824 KiB
75Futási hiba206ms262144 KiB
76Futási hiba246ms262144 KiB
77Futási hiba252ms262144 KiB
78Időlimit túllépés4.099s6456 KiB
79Időlimit túllépés4.084s316 KiB
80Időlimit túllépés4.098s316 KiB
81Időlimit túllépés4.085s564 KiB
82Időlimit túllépés4.085s316 KiB
83Időlimit túllépés4.078s1332 KiB
84Időlimit túllépés4.099s316 KiB
85Időlimit túllépés4.099s508 KiB
86Időlimit túllépés4.084s508 KiB
60/40
87Időlimit túllépés0/404.078s500 KiB
88Időlimit túllépés0/04.078s3636 KiB
89Futási hiba0/0208ms262144 KiB
90Futási hiba0/0245ms262144 KiB
91Futási hiba0/0206ms262144 KiB
92Időlimit túllépés0/04.085s9524 KiB
93Futási hiba0/0202ms262144 KiB
94Futási hiba0/0202ms262144 KiB
95Futási hiba0/0201ms262144 KiB
96Időlimit túllépés0/04.071s508 KiB
97Időlimit túllépés0/04.085s74804 KiB
98Időlimit túllépés0/04.078s820 KiB
99Futási hiba0/0247ms262144 KiB
100Futási hiba0/0250ms262144 KiB
101Futási hiba0/0254ms262144 KiB
102Időlimit túllépés0/04.086s6612 KiB
103Időlimit túllépés0/04.083s316 KiB
104Időlimit túllépés0/04.087s316 KiB
105Időlimit túllépés0/04.099s564 KiB
106Időlimit túllépés0/04.078s316 KiB
107Időlimit túllépés0/04.098s1332 KiB
108Időlimit túllépés0/04.085s596 KiB
109Időlimit túllépés0/04.099s316 KiB
110Időlimit túllépés0/04.085s316 KiB