fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int m, n, l, r, k;
  6. vector<string> res;
  7. unsigned long temp[100000], t;
  8. int main(){
  9.     cin >> n >> m;
  10.     int a[n+3][m+4];
  11.     for(int i = 0; i < m; ++i){
  12.         cin >> temp[i];
  13.         a[0][i] = 0;
  14.     }
  15.     for(int i = 1; i < n; ++i){
  16.         for(int j = 0; j < m; ++j){
  17.             cin >> t;
  18.             if(temp[j] <= t) a[i][j] = a[i-1][j] + 1;
  19.             else a[i][j] = 0;
  20.             temp[j] = t;
  21.         }
  22.     }
  23.  
  24.     for(int i = 0; i < n; ++i){
  25.         sort(a[i], a[i] + m, greater<int>());
  26.     }
  27.  
  28.     cin >> k;
  29.     for(int i = 0; i < k; ++i){
  30.         cin >> l >> r;
  31.         l--, r--;
  32.         if(l > r) swap(l, r);
  33.         if(r - a[r][0] <= l) res.push_back("Yes");
  34.         else res.push_back("No");
  35.     }
  36.  
  37.     for(int i = 0; i < k; ++i) cout << res[i] << endl;
  38.  
  39. //    for(int i = 0; i < n; ++i){
  40. //            cout << endl;
  41. //        for(int j = 0; j < m; ++j) cout << a[i][j] << " ";
  42. //    }
  43.  
  44.  
  45. }
  46.  
Success #stdin #stdout 0s 16848KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/1xq8O6
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!