Advertisement
Dani_info

gugu

Mar 19th, 2018
127
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. //#include <new>
  3. #include <stdio.h>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     freopen ("tnia.in", "r", stdin);
  10.     freopen ("tnia.out", "w", stdout);
  11.     int n, m;
  12.     cin>>n>>m;
  13.     int *h=new int [n];
  14.    // int h[n];
  15.     for(int i=1; i<=n; i++)
  16.         cin>>h[i];
  17.     int v[m][n];
  18.     int j=1;
  19.     while (j<=n)
  20.     {
  21.         for(int i=m; i>=1; i-- )
  22.         {
  23.             if(i>=1 && i<=h[j])
  24.                 v[i][j]=1;
  25.             else
  26.                 v[i][j]=0;
  27.         }
  28.         j++;
  29.     }
  30.  
  31.     int A, B, C, D;
  32.     int q; cin>>q;
  33.     for(int i=0; i<q; i++)
  34.     {
  35.         cin>>A>>B>>C>>D;
  36.         int suma =0;
  37.         for(int i=D; i>=B; i--)
  38.         {
  39.             for(int j=A; j<=C; j++)
  40.  
  41.                {
  42.                    suma+=v[i][j];
  43.                }
  44.         }
  45.         cout<<suma<<"\n";
  46.     }
  47.     return 0;
  48. }
  49. ----------------------------
  50. 10 20
  51. 4 6 9 12 14 15 15 16 17 17
  52. 10
  53. 1 1 8 2
  54. 1 7 3 13
  55. 1 1 4 4
  56. 5 2 5 10
  57. 2 1 6 1
  58. 2 5 4 18
  59. 4 3 4 9
  60. 4 15 4 17
  61. 2 1 3 6
  62. 2 6 2 17
Advertisement
RAW Paste Data Copied
Advertisement