Submission #576665

#TimeUsernameProblemLanguageResultExecution timeMemory
576665Yazan_SAExam (eJOI20_exam)C++14
0 / 100
1067 ms1108 KiB
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
#define start cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
using namespace std;

int main()
{
    start
    //freopen("survive.in", "r", stdin);
    int t=1;
    //cin>>t;
    while(t--)
    {
        int n, arr[100000], arrb[100000];
        cin>>n;
        int ans=0;
        for(int i=0; i<n; cin>>arr[i++]);
        for(int i=0; i<n; cin>>arrb[i++]);
        for(int i=0; i<n; i++)
        {
            int mx=-1, mn=1e9;
            bool is=1;
            if(arr[i]>arrb[i])
                continue;
            if(arr[i]==arrb[i])
            {
                ans++;
                is=0;
                continue;
            }
            for(int j=i-1; j>=0&&is; j--)
            {
                mx=max(mx, arr[j]);
                mn=min(mn, arrb[j]);
                if(arrb[i]==arr[j] && mx<=mn || j==i-1 && arrb[i]==arr[j])
                {
                    ans++;
                    is=0;
                }
            }
            mx=-1;
            mn=1e9;
            for(int j=i+1; j<n&&is; j++)
            {
                mx=max(mx, arr[j]);
                mn=min(mn, arrb[j]);
                if(arrb[i]==arr[j] && mx<=mn || j==i+1 && arrb[i]==arr[j])
                {
                    ans++;
                    is=0;
                }
            }
        }
        cout<<ans;
    }
}

Compilation message (stderr)

exam.cpp: In function 'int main()':
exam.cpp:36:36: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   36 |                 if(arrb[i]==arr[j] && mx<=mn || j==i-1 && arrb[i]==arr[j])
      |                    ~~~~~~~~~~~~~~~~^~~~~~~~~
exam.cpp:48:36: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   48 |                 if(arrb[i]==arr[j] && mx<=mn || j==i+1 && arrb[i]==arr[j])
      |                    ~~~~~~~~~~~~~~~~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...