Submission #1365932

#	Time	Username	Problem	Language	Result	Execution time	Memory
1365932		kmath628	Exam (eJOI20_exam)	C++20	0 / 100	1096 ms	23524 KiB

exam

#include <bits/stdc++.h>
using namespace std;
int a[100009],b[100009],dp[5009][5009];
int main(){
    int n,i,j,l,r,d;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    for(i=1;i<=n;i++) scanf("%d",&b[i]);
    for(d=0;d<n;d++){
        for(l=1;l<=n-d;l++){
            r=l+d;
            int opt=l;
            for(i=l;i<=r;i++){
                if(a[i]>a[opt]) opt=i;
            }
            int cnt=0;
            for(i=opt;i>=l;i--){
                if(a[opt]==b[i]) cnt++;
                int cnt2=cnt;
                for(j=opt;j<=r;j++){
                    if(j>opt && a[opt]==b[j]) cnt2++;
                    dp[l][r]=max(dp[l][r],dp[l][i-1]+dp[j+1][r]+cnt2);
                }
            }
        }
    }
    printf("%d\n",dp[1][n]);
    return 0;
}

Compilation message (stderr)

exam.cpp: In function 'int main()':
exam.cpp:6:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
exam.cpp:7:28: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |     for(i=1;i<=n;i++) scanf("%d",&a[i]);
      |                       ~~~~~^~~~~~~~~~~~
exam.cpp:8:28: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     for(i=1;i<=n;i++) scanf("%d",&b[i]);
      |                       ~~~~~^~~~~~~~~~~~

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