Advertisement
askarulytarlan

Untitled

Feb 25th, 2017
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. vector <vector <int> > a;
  6.  
  7. int main() {
  8.  
  9. cin >> n >> m;
  10.  
  11. a.resize(n + 1);
  12.  
  13. for (int i = 1; i <= n; i++) {
  14. a[i].resize(m + 1);
  15. L[i] = i;
  16. for (int j = 1; j <= m; j++)
  17. cin >> a[i][j];
  18. }
  19.  
  20. for (int j = 1; j <= m; j++) {
  21. int last = 1000000000, last_pos = 0;
  22. for (int i = 1; i <= n; i++) {
  23. if (last > a[i][j]) last_pos = i;
  24. last = a[i][j];
  25. L[i] = min(L[i], last_pos);
  26. }
  27. }
  28.  
  29. cin >> q;
  30.  
  31. for (int i = 1, l, r; i <= q; i++) {
  32. cin >> l >> r;
  33. if (L[r] <= l)
  34. cout << "Yes";
  35. else
  36. cout << "No";
  37. }
  38.  
  39. return 0;
  40.  
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement