Submission #1365928

#TimeUsernameProblemLanguageResultExecution timeMemory
1365928kmath628Exam (eJOI20_exam)C++20
0 / 100
1095 ms588 KiB
#include <bits/stdc++.h>
using namespace std;
int a[100009],b[100009],d[100009];
int main(){
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    for(i=1;i<=n;i++) scanf("%d",&b[i]);
    for(i=1;i<=n;i++){
        int mx=0;
        for(j=i;j>=1;j--){
            mx=max(mx,a[j]);
            int cnt=0;
            for(int k=j;k<=i;k++){
                if(b[k]==mx) cnt++;
            }
            d[i]=max(d[j-1]+cnt,d[i]);
        }
    }
    printf("%d\n",d[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]);
      |                       ~~~~~^~~~~~~~~~~~
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...