Submission #1316393

#TimeUsernameProblemLanguageResultExecution timeMemory
1316393djsksbrbfPilot (NOI19_pilot)C++20
55 / 100
1095 ms1364 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair <ll, ll> pii; #define fi first #define se second #define pb push_back const int MOD = 1e9; const int MAX = 3e5 + 5; const int dx[4] = {0, 0, 1, -1}; const int dy[4] = {1, -1, 0, 0}; #define int ll signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n, q; cin >> n >> q; int a[n + 5]; for(int i = 1 ; i <= n ; i++)cin >> a[i]; while(q--){ int x; cin >> x; int ans = 0; int cur = 0; for(int i = 1 ; i <= n ; i++){ if(a[i] <= x)cur++; else{ ans += cur*(cur - 1) / 2 + cur; cur = 0; } } ans += cur*(cur - 1) / 2 + cur; cout << ans << '\n'; } 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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...