Submission #1365927

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

exam

#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++){
        unordered_map<int,int> c;
        c.clear();
        int mx=0;
        for(j=i;j>=1;j--){
            if(c.find(b[j])==c.end()) c[b[j]]=0;
            c[b[j]]++;
            mx=max(mx,a[j]);
            d[i]=max(d[i],d[j-1]+(c.find(mx)==c.end() ? 0 : c[mx]));
        }
    }
    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]);
      |                       ~~~~~^~~~~~~~~~~~

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