Submission #502246

#	Time	Username	Problem	Language	Result	Execution time	Memory
502246		luka1234	Longest beautiful sequence (IZhO17_subsequence)	C++14	23 / 100	6074 ms	160636 KiB

subsequence

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
using namespace std;
int n;
int a[100001],b[100001];
int dp[100001];
vector<int> ans[100001];
int main(){
	cin>>n;
	for(int k=1;k<=n;k++)
	    cin>>a[k];
	for(int k=1;k<=n;k++)
	    cin>>b[k];
	dp[1]=1;
	ans[1].push_back(1);
	for(int k=2;k<=n;k++){
		int cnt=1;
		int indexi=k;
		for(int i=k-1;i>=1;i--){
			int f=a[k]&a[i];
			f=__builtin_popcount(f);
			if(f==b[k]){
				if(dp[i]+1>cnt){
					cnt=dp[i]+1;
					indexi=i;
				}
			}
		}
		dp[k]=cnt;
		if(indexi==k)
		   ans[k].push_back(k);
		else{
			ans[k]=ans[indexi];
			ans[k].push_back(k);
		}
	}
	int mx=0;
	int ind=0;
	for(int k=1;k<=n;k++){
		if(dp[k]>mx){
			mx=dp[k];
			ind=k;
		}
	}
	cout<<mx<<"\n";
	for(int k=0;k<ans[ind].size();k++)
	    cout<<ans[ind][k]<<' ';
	return 0;
}

Compilation message (stderr)

subsequence.cpp: In function 'int main()':
subsequence.cpp:48:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |  for(int k=0;k<ans[ind].size();k++)
      |              ~^~~~~~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 16 / 16
• Subtask 3: 0 / 17
• Subtask 4: 0 / 60