Submission #1193795

#TimeUsernameProblemLanguageResultExecution timeMemory
1193795lopkusPilot (NOI19_pilot)C++20
40 / 100
1097 ms2376 KiB
#include <bits/stdc++.h> #define int int64_t void solve() { int n, q; std::cin >> n >> q; std::vector<int> a(n + 1); for(int i = 1; i <= n; i++) { std::cin >> a[i]; } std::vector<int> x(q + 1); for(int i = 1; i <= q; i++) { std::cin >> x[i]; } std::vector<int> ans(q + 1); for(int i = 1; i <= q; i++) { for(int l = 1; l <= n; l++) { int mx = 0; for(int r = l; r <= n; r++) { mx = std::max(mx, a[r]); if(mx <= x[i]) { ans[i] += 1; } } } } for(int i = 1; i <= q; i++) { std::cout << ans[i] << "\n"; } } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int t = 1; //std::cin >> t; while (t--) { solve(); } 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...