Submission #1173963

#TimeUsernameProblemLanguageResultExecution timeMemory
1173963ezzzayPilot (NOI19_pilot)C++20
40 / 100
1095 ms584 KiB
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
const int N=1e6+5;
int a[N];
signed main(){
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(q--){
        int x;
        cin>>x;
        int t=0;
        for(int i=1;i<=n;i++){
            int p=n;
            for(int j=i;j<=n;j++){
                if(a[j]>x){
                    p=j-1;
                    break;
                }
            }
            t+= p-i+1;
            
        }
        cout<<t<<endl;
    }
}
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...