Submission #1260412

#	Time	Username	Problem	Language	Result	Execution time	Memory
1260412		stanirina	Exam (eJOI20_exam)	C++20	14 / 100	15 ms	328 KiB

exam

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> a(n),b(n);
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    vector<int> v;
    for(int i=0;i<n;i++){
        if(a[i]>b[i])continue;
        bool ok=false;
        for(int j=0;j<n;j++)if(b[i]==a[j])ok=true;
        if(!ok)continue;
        v.push_back(b[i]);
    }
    n=v.size();
    vector<int> lis(n+1,-1);
    lis[0]=1;
    for(int i=1;i<n;i++){
        for(int j=0;j<i;j++){
            if(v[j]<=v[i])lis[i]=max(lis[i],lis[j]+1);
        }
    }
    int ans=0;
    for(int i=0;i<n;i++)ans=max(ans,lis[i]);
    cout<<ans<<endl;


    return 0;
}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 12
• Subtask 3: 0 / 13
• Subtask 4: 0 / 23
• Subtask 5: 0 / 16
• Subtask 6: 0 / 22