제출 #751024

#제출 시각아이디문제언어결과실행 시간메모리
751024LucaLucaMExam (eJOI20_exam)C++17
12 / 100
89 ms3148 KiB
#include <bits/stdc++.h>

using namespace std;

const int NMAX = 1e5;

int n;
int a[NMAX + 5], b[NMAX + 5];
bitset<NMAX + 5>vis;

int main()
{
    cin >> n;
    for (int i=1; i<=n; i++)
        cin >> a[i];
    for (int i=1; i<=n; i++)
        cin >> b[i];
    /// b[1] = b[2] = ... = b[n]
    /// putem face a[i] = B?
    bool go = false;
    for (int i=1; i<=n; i++)
    {
        if (a[i] > b[1])
            go = false;
        else if (a[i] == b[1])
            go = true;
        if (go)
            vis[i] = true;
    }
    go = false;
    for (int i=n; i>0; i--)
    {
        if (a[i] > b[1])
            go = false;
        else if (a[i] == b[1])
            go = true;
        if (go)
            vis[i] = true;
    }
    cout << (int)vis.count();   
    return 0;
}
#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...