Submission #173013

#	Time	Username	Problem	Language	Result	Execution time	Memory
173013		juggernaut	Longest beautiful sequence (IZhO17_subsequence)	C++14	23 / 100	112 ms	636 KiB

subsequence

//Just try and the idea will come!
#include<bits/stdc++.h>
#define int long long int
using namespace std;
int n,i,a[5001],k[5001],dp[5001],j,path[5001],mx,ind;
vector<int>ans;
main(){
    scanf("%lld",&n);
    for(i=1;i<=n;i++)scanf("%lld",&a[i]);
    for(i=1;i<=n;i++)scanf("%lld",&k[i]),dp[i]=1;
    for(i=1;i<=n;i++){
        for(j=1;j<i;j++)
            if(__builtin_popcount(a[i]&a[j])==k[i]&&dp[j]+1>dp[i]){
                dp[i]=dp[j]+1;
                path[i]=j;
            }
        if(dp[i]>mx){
            mx=dp[i];
            ind=i;
        }
    }
    do{
        ans.push_back(ind);
        ind=path[ind];
    }while(ind!=0);
    reverse(ans.begin(),ans.end());
    printf("%lld\n",(int)(ans.size()));
    for(int res:ans)printf("%lld ",res);
}

Compilation message (stderr)

subsequence.cpp:7:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
subsequence.cpp: In function 'int main()':
subsequence.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&n);
     ~~~~~^~~~~~~~~~~
subsequence.cpp:9:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++)scanf("%lld",&a[i]);
                      ~~~~~^~~~~~~~~~~~~~
subsequence.cpp:10:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++)scanf("%lld",&k[i]),dp[i]=1;
                      ~~~~~~~~~~~~~~~~~~~^~~~~~~~

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