fork download
copy 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<bits/stdc++.h>
  3. #include<unordered_map>
  4. #define endl "\n"
  5. #define Ceil(x,y) ((x+y-1)/y)
  6. #define clr(arr, x) memset(arr, x, sizeof arr)
  7. #define all(v) v.begin(),v.end()
  8. #define allr(s) s.rbegin(),s.rend()
  9. #define watch(x) cout<<(#x)<<" = "<<x<<endl
  10. #define sz(s)	(int)(s.size())
  11.  #define int long long
  12. const int mod = 1e9 + 7;
  13. typedef long long ll;
  14. const int inf = 1e18+1000000;
  15. using namespace std;
  16. typedef long double ld;
  17. typedef unsigned long long ull;
  18. int dx[]{ -1, 0, 1, 0,  -1, 1, 1, -1 };
  19. int dy[]{  0, 1, 0,-1,   1, 1,-1, -1 };
  20. void file() {
  21. #ifndef ONLINE_JUDGE
  22.     freopen("input.txt", "r", stdin);
  23.     freopen("output.txt", "w", stdout);
  24. #endif
  25. }
  26.  
  27. void fast() {
  28.     ios::sync_with_stdio(0);
  29.     cin.tie(0);
  30.     cout.tie(0);
  31.  
  32. }
  33.  
  34. void solve() {
  35.  
  36.     int n , m ;
  37.     cin >>n>>m ;
  38.     vector<vector<int>>v(n,vector<int>(m)) ;
  39.     for (int i =0 ; i<n ; i++) {
  40.         for (int j =0 ; j<m ; j++) {
  41.             cin>>v[i][j] ;
  42.         }
  43.     }
  44.     vector<vector<int>>pre(n,vector<int>(m,0)) ;
  45.     for (int i =1 ; i<n ; i++) {
  46.         for (int j =0 ; j<m ; j++) {
  47.             if (v[i-1][j] <=v[i][j]) pre[i][j]=1 ;
  48.         }
  49.     }
  50.     for (int i =1 ; i<n ; i++) {
  51.         for (int j =0 ; j<m ; j++) {
  52.              pre[i][j]+=pre[i-1][j] ;
  53.         }
  54.     }
  55.  
  56.     int q ; cin >>q;
  57.     while (q--) {
  58.         int l , r ; cin >>l>>r ;
  59.         l-- , r--;
  60.         bool b=0;
  61.         for (int col=0 ; col<m ; col++) {
  62.             if (pre[r][col] - pre[l][col] ==r-l) {
  63.                 b=1; break;
  64.             }
  65.         }
  66.         if (!b) cout<<"No\n" ;
  67.         else cout <<"Yes\n" ;
  68.     }
  69.  
  70.  
  71. }
  72.  
  73.  
  74.  
  75.  
  76.  
  77. int32_t main() {
  78.  
  79.  
  80.     file();
  81.     fast();
  82.     int t = 1;
  83.     //cin >> t;
  84.     for (int tc = 1; tc <= t; tc++) {
  85.         solve();
  86.     }
  87. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/2dZG2I
language:
C++ (gcc 8.3)
created:
2 days 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!