176612025-08-27 23:12:47PajerLeviLCS of Permutationscpp17Hibás válasz 8/100273ms1244 KiB
#include<bits/stdc++.h>

using namespace std;

int main(){
	vector<vector<int>> oracle[7][7][7][7]{};
	for(int n=1;n<7;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);
		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);
				}
			}
			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);
						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);
					}
				}
				oracle[n][dp1[n][n]][dp2[n][n]][dp3[n][n]].resize(3);
				oracle[n][dp1[n][n]][dp2[n][n]][dp3[n][n]][0]=p;
				oracle[n][dp1[n][n]][dp2[n][n]][dp3[n][n]][1]=q;
				oracle[n][dp1[n][n]][dp2[n][n]][dp3[n][n]][2]=r;
			} while(next_permutation(r.begin(), r.end()));
		} while(next_permutation(q.begin(), q.end()));
	}
	int t;
	cin >> t;
	while(t--){
		int n, a, b, c, output;
		cin >> n >> a >> b >> c >> output;
		if(0<oracle[n][a][b][c].size()){
			cout << "YES\n";
			for(int x : oracle[n][a][b][c][0]) cout << x << ' ';
			cout << '\n';
			for(int x : oracle[n][a][b][c][1]) cout << x << ' ';
			cout << '\n';
			for(int x : oracle[n][a][b][c][2]) cout << x << ' ';
			cout << '\n';
		}
		else{
			cout << "NO\n";
		}
		/*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";
		}*/
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
00/0
1Hibás válasz0/0163ms472 KiB
10/3
2Futási hiba160ms316 KiB
3Futási hiba160ms316 KiB
4Futási hiba160ms508 KiB
5Futási hiba160ms316 KiB
6Futási hiba159ms316 KiB
7Futási hiba159ms500 KiB
8Futási hiba160ms476 KiB
9Futási hiba162ms480 KiB
28/8
10Elfogadva8/8273ms1244 KiB
30/10
11Futási hiba160ms316 KiB
12Futási hiba159ms488 KiB
13Futási hiba159ms504 KiB
14Futási hiba159ms500 KiB
15Futási hiba160ms472 KiB
16Futási hiba159ms316 KiB
17Futási hiba159ms316 KiB
18Futási hiba159ms476 KiB
19Futási hiba159ms316 KiB
20Futási hiba159ms316 KiB
21Futási hiba160ms316 KiB
22Futási hiba160ms392 KiB
23Futási hiba159ms316 KiB
24Futási hiba160ms316 KiB
25Futási hiba159ms316 KiB
26Futási hiba159ms316 KiB
27Futási hiba159ms464 KiB
28Futási hiba159ms316 KiB
29Futási hiba160ms316 KiB
30Futási hiba159ms476 KiB
31Futási hiba159ms316 KiB
32Futási hiba159ms476 KiB
33Futási hiba160ms508 KiB
34Futási hiba159ms476 KiB
40/17
35Futási hiba159ms472 KiB
36Futási hiba159ms508 KiB
37Futási hiba160ms316 KiB
38Futási hiba159ms316 KiB
39Futási hiba159ms508 KiB
40Futási hiba160ms480 KiB
41Futási hiba160ms316 KiB
42Futási hiba159ms316 KiB
43Futási hiba159ms316 KiB
44Futási hiba160ms472 KiB
45Futási hiba159ms476 KiB
46Futási hiba163ms508 KiB
47Futási hiba159ms508 KiB
48Futási hiba160ms468 KiB
49Futási hiba160ms500 KiB
50Futási hiba159ms316 KiB
51Futási hiba160ms560 KiB
52Futási hiba160ms316 KiB
53Futási hiba159ms316 KiB
54Futási hiba160ms316 KiB
55Futási hiba160ms508 KiB
56Futási hiba160ms476 KiB
57Futási hiba160ms468 KiB
58Futási hiba159ms500 KiB
50/22
59Futási hiba160ms468 KiB
60Futási hiba160ms316 KiB
61Futási hiba160ms500 KiB
62Futási hiba160ms328 KiB
63Futási hiba160ms316 KiB
64Futási hiba160ms472 KiB
65Futási hiba159ms316 KiB
66Futási hiba160ms480 KiB
67Futási hiba160ms476 KiB
68Futási hiba160ms480 KiB
69Futási hiba159ms500 KiB
70Futási hiba159ms728 KiB
71Futási hiba159ms316 KiB
72Futási hiba160ms316 KiB
73Futási hiba159ms480 KiB
74Futási hiba159ms316 KiB
75Futási hiba159ms472 KiB
76Futási hiba160ms316 KiB
77Futási hiba159ms480 KiB
78Futási hiba159ms316 KiB
79Futási hiba159ms316 KiB
80Futási hiba160ms472 KiB
81Futási hiba159ms316 KiB
82Futási hiba160ms316 KiB
83Futási hiba159ms476 KiB
84Futási hiba160ms316 KiB
85Futási hiba159ms480 KiB
86Futási hiba159ms316 KiB
60/40
87Futási hiba0/40160ms316 KiB
88Futási hiba0/0160ms316 KiB
89Futási hiba0/0160ms476 KiB
90Futási hiba0/0160ms316 KiB
91Futási hiba0/0163ms316 KiB
92Futási hiba0/0160ms476 KiB
93Futási hiba0/0159ms316 KiB
94Futási hiba0/0159ms316 KiB
95Futási hiba0/0159ms316 KiB
96Futási hiba0/0159ms316 KiB
97Futási hiba0/0160ms476 KiB
98Futási hiba0/0159ms316 KiB
99Futási hiba0/0160ms560 KiB
100Futási hiba0/0159ms476 KiB
101Futási hiba0/0159ms316 KiB
102Futási hiba0/0159ms316 KiB
103Futási hiba0/0159ms316 KiB
104Futási hiba0/0160ms464 KiB
105Futási hiba0/0159ms472 KiB
106Futási hiba0/0159ms316 KiB
107Futási hiba0/0160ms316 KiB
108Futási hiba0/0159ms480 KiB
109Futási hiba0/0159ms316 KiB
110Futási hiba0/0159ms316 KiB