Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- //#include <new>
- #include <stdio.h>
- using namespace std;
- int main()
- {
- freopen ("tnia.in", "r", stdin);
- freopen ("tnia.out", "w", stdout);
- int n, m;
- cin>>n>>m;
- int *h=new int [n];
- // int h[n];
- for(int i=1; i<=n; i++)
- cin>>h[i];
- int v[m][n];
- int j=1;
- while (j<=n)
- {
- for(int i=m; i>=1; i-- )
- {
- if(i>=1 && i<=h[j])
- v[i][j]=1;
- else
- v[i][j]=0;
- }
- j++;
- }
- int A, B, C, D;
- int q; cin>>q;
- for(int i=0; i<q; i++)
- {
- cin>>A>>B>>C>>D;
- int suma =0;
- for(int i=D; i>=B; i--)
- {
- for(int j=A; j<=C; j++)
- {
- suma+=v[i][j];
- }
- }
- cout<<suma<<"\n";
- }
- return 0;
- }
- ----------------------------
- 10 20
- 4 6 9 12 14 15 15 16 17 17
- 10
- 1 1 8 2
- 1 7 3 13
- 1 1 4 4
- 5 2 5 10
- 2 1 6 1
- 2 5 4 18
- 4 3 4 9
- 4 15 4 17
- 2 1 3 6
- 2 6 2 17
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement