oj.uz

Submission #956092

# Submission time Handle Problem Language Result Execution time Memory
956092 2024-04-01T04:03:04 Z Trisanu_Das Longest beautiful sequence (IZhO17_subsequence) C++17
23 / 100
 6000 ms 2396 KB 
#include<bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n; cin >> n;
	pair<int, int> ans;
	vector<int> a(n), b(n), dp(n), par(n, -1);
	for(int &p : a) cin >> p;
	for(int &p : b) cin >> p;
	for(int i=0; i<n; i++) {
		for(int j=0; j<i; j++) if(__builtin_popcount(a[i]&a[j])==b[i]) if(dp[j]>dp[i]) dp[i]=dp[j], par[i]=j;
		ans=max(ans, {++dp[i], i});
	}
	deque<int> lbs;
	cout << ans.first << '\n';
	int idx=ans.second;
	while(idx!=-1) {
		lbs.push_front(idx);
		idx=par[idx];
	}
	for(int p : lbs) cout << p+1 << ' '; cout << '\n';
}

Compilation message

subsequence.cpp: In function 'int main()':
subsequence.cpp:21:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   21 |  for(int p : lbs) cout << p+1 << ' '; cout << '\n';
      |  ^~~
subsequence.cpp:21:39: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   21 |  for(int p : lbs) cout << p+1 << ' '; cout << '\n';
      |                                       ^~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB answer = 4
2 Correct 0 ms 348 KB answer = 1
3 Correct 0 ms 348 KB answer = 2
4 Correct 0 ms 348 KB answer = 1
5 Correct 0 ms 348 KB answer = 2
6 Correct 0 ms 456 KB answer = 1
7 Correct 0 ms 348 KB answer = 1
8 Correct 0 ms 460 KB answer = 3
9 Correct 0 ms 348 KB answer = 2
10 Correct 0 ms 348 KB answer = 3
11 Correct 0 ms 348 KB answer = 2
12 Correct 1 ms 604 KB answer = 3
13 Correct 0 ms 348 KB answer = 2
14 Correct 1 ms 344 KB answer = 1
15 Correct 0 ms 348 KB answer = 1
16 Correct 1 ms 348 KB answer = 1
17 Correct 0 ms 348 KB answer = 1
18 Correct 0 ms 348 KB answer = 1
19 Correct 0 ms 348 KB answer = 1
20 Correct 0 ms 344 KB answer = 1
21 Correct 0 ms 344 KB answer = 1

Subtask #2
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB answer = 4
2 Correct 0 ms 348 KB answer = 1
3 Correct 0 ms 348 KB answer = 2
4 Correct 0 ms 348 KB answer = 1
5 Correct 0 ms 348 KB answer = 2
6 Correct 0 ms 456 KB answer = 1
7 Correct 0 ms 348 KB answer = 1
8 Correct 0 ms 460 KB answer = 3
9 Correct 0 ms 348 KB answer = 2
10 Correct 0 ms 348 KB answer = 3
11 Correct 0 ms 348 KB answer = 2
12 Correct 1 ms 604 KB answer = 3
13 Correct 0 ms 348 KB answer = 2
14 Correct 1 ms 344 KB answer = 1
15 Correct 0 ms 348 KB answer = 1
16 Correct 1 ms 348 KB answer = 1
17 Correct 0 ms 348 KB answer = 1
18 Correct 0 ms 348 KB answer = 1
19 Correct 0 ms 348 KB answer = 1
20 Correct 0 ms 344 KB answer = 1
21 Correct 0 ms 344 KB answer = 1
22 Correct 42 ms 592 KB answer = 358
23 Correct 39 ms 344 KB answer = 336
24 Correct 39 ms 348 KB answer = 339
25 Correct 39 ms 344 KB answer = 357
26 Correct 42 ms 348 KB answer = 354
27 Correct 36 ms 344 KB answer = 333
28 Correct 37 ms 348 KB answer = 314
29 Correct 42 ms 600 KB answer = 322
30 Correct 39 ms 348 KB answer = 339
31 Correct 38 ms 348 KB answer = 351
32 Correct 31 ms 344 KB answer = 1
33 Correct 32 ms 348 KB answer = 1
34 Correct 29 ms 344 KB answer = 1
35 Correct 31 ms 344 KB answer = 1
36 Correct 33 ms 344 KB answer = 1
37 Correct 31 ms 348 KB answer = 1
38 Correct 30 ms 344 KB answer = 1
39 Correct 30 ms 348 KB answer = 1
40 Correct 34 ms 344 KB answer = 1

Subtask #3
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB answer = 4
2 Correct 0 ms 348 KB answer = 1
3 Correct 0 ms 348 KB answer = 2
4 Correct 0 ms 348 KB answer = 1
5 Correct 0 ms 348 KB answer = 2
6 Correct 0 ms 456 KB answer = 1
7 Correct 0 ms 348 KB answer = 1
8 Correct 0 ms 460 KB answer = 3
9 Correct 0 ms 348 KB answer = 2
10 Correct 0 ms 348 KB answer = 3
11 Correct 0 ms 348 KB answer = 2
12 Correct 1 ms 604 KB answer = 3
13 Correct 0 ms 348 KB answer = 2
14 Correct 1 ms 344 KB answer = 1
15 Correct 0 ms 348 KB answer = 1
16 Correct 1 ms 348 KB answer = 1
17 Correct 0 ms 348 KB answer = 1
18 Correct 0 ms 348 KB answer = 1
19 Correct 0 ms 348 KB answer = 1
20 Correct 0 ms 344 KB answer = 1
21 Correct 0 ms 344 KB answer = 1
22 Correct 42 ms 592 KB answer = 358
23 Correct 39 ms 344 KB answer = 336
24 Correct 39 ms 348 KB answer = 339
25 Correct 39 ms 344 KB answer = 357
26 Correct 42 ms 348 KB answer = 354
27 Correct 36 ms 344 KB answer = 333
28 Correct 37 ms 348 KB answer = 314
29 Correct 42 ms 600 KB answer = 322
30 Correct 39 ms 348 KB answer = 339
31 Correct 38 ms 348 KB answer = 351
32 Correct 31 ms 344 KB answer = 1
33 Correct 32 ms 348 KB answer = 1
34 Correct 29 ms 344 KB answer = 1
35 Correct 31 ms 344 KB answer = 1
36 Correct 33 ms 344 KB answer = 1
37 Correct 31 ms 348 KB answer = 1
38 Correct 30 ms 344 KB answer = 1
39 Correct 30 ms 348 KB answer = 1
40 Correct 34 ms 344 KB answer = 1
41 Execution timed out 6048 ms 2396 KB Time limit exceeded
42 Halted 0 ms 0 KB -

Subtask #4
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB answer = 4
2 Correct 0 ms 348 KB answer = 1
3 Correct 0 ms 348 KB answer = 2
4 Correct 0 ms 348 KB answer = 1
5 Correct 0 ms 348 KB answer = 2
6 Correct 0 ms 456 KB answer = 1
7 Correct 0 ms 348 KB answer = 1
8 Correct 0 ms 460 KB answer = 3
9 Correct 0 ms 348 KB answer = 2
10 Correct 0 ms 348 KB answer = 3
11 Correct 0 ms 348 KB answer = 2
12 Correct 1 ms 604 KB answer = 3
13 Correct 0 ms 348 KB answer = 2
14 Correct 1 ms 344 KB answer = 1
15 Correct 0 ms 348 KB answer = 1
16 Correct 1 ms 348 KB answer = 1
17 Correct 0 ms 348 KB answer = 1
18 Correct 0 ms 348 KB answer = 1
19 Correct 0 ms 348 KB answer = 1
20 Correct 0 ms 344 KB answer = 1
21 Correct 0 ms 344 KB answer = 1
22 Correct 42 ms 592 KB answer = 358
23 Correct 39 ms 344 KB answer = 336
24 Correct 39 ms 348 KB answer = 339
25 Correct 39 ms 344 KB answer = 357
26 Correct 42 ms 348 KB answer = 354
27 Correct 36 ms 344 KB answer = 333
28 Correct 37 ms 348 KB answer = 314
29 Correct 42 ms 600 KB answer = 322
30 Correct 39 ms 348 KB answer = 339
31 Correct 38 ms 348 KB answer = 351
32 Correct 31 ms 344 KB answer = 1
33 Correct 32 ms 348 KB answer = 1
34 Correct 29 ms 344 KB answer = 1
35 Correct 31 ms 344 KB answer = 1
36 Correct 33 ms 344 KB answer = 1
37 Correct 31 ms 348 KB answer = 1
38 Correct 30 ms 344 KB answer = 1
39 Correct 30 ms 348 KB answer = 1
40 Correct 34 ms 344 KB answer = 1
41 Execution timed out 6048 ms 2396 KB Time limit exceeded
42 Halted 0 ms 0 KB -