Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- ifstream in("rosii_mici.in");
- ofstream out("rosii_mici.out");
- #define cin in
- #define cout out
- int main() {
- ios_base::sync_with_stdio(false);
- cin.tie(0);
- int n, m, q;
- cin >> n >> m >> q;
- vector<vector<int>> lines;
- for(int i = 0; i < n; ++i) {
- vector<int> line;
- for(int j = 0; j < m; ++j) {
- int x;
- cin >> x;
- line.push_back(x);
- }
- sort(line.begin(), line.end());
- lines.push_back(line);
- }
- vector<pair<int,int>> queries;
- for(int i = 0; i < q; ++i) {
- int x;
- cin >> x;
- queries.push_back(make_pair(x, i));
- }
- sort(queries.begin(), queries.end());
- vector<int> ans(q);
- for(int i = 0; i < n; ++i) {
- int L = 0;
- for(int j = 0; j < q; ++j) {
- int x = queries[j].first, ind = queries[j].second;
- while(L < m && lines[i][L] <= x) {
- L++;
- }
- ans[ind] = max(ans[ind], (i + 1) * L);
- }
- }
- for(auto it: ans) {
- cout << it << '\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment