SuitNdtie

Tower

Mar 29th, 2019
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int max(int a,int b){
  4.     return (a > b ? a : b);
  5. }
  6.  
  7.  
  8. int main()
  9. {
  10.     int n,m;
  11.     scanf("%d %d",&n,&m);
  12.     int land[n+1];for(int i=0;i<=n;i++)land[i] = 0;
  13.     for(int i=0;i<m;i++){
  14.         int l,r,h;
  15.         scanf("%d %d %d",&l,&r,&h);
  16.         for(int j=l;j<=r;j++)land[j] +=h;
  17.         int maxh = -2e9;
  18.         for(int j=1;j<=n;j++)maxh = max(maxh,land[j]);
  19.         int CountRange = 0;
  20.         bool isRange = false;
  21.         for(int j=1;j<=n;j++){
  22.             if(!isRange && land[j] == maxh){
  23.                 isRange = true;
  24.                 CountRange++;
  25.             }
  26.             else if(isRange && land[j] != maxh){
  27.                 isRange = false;
  28.             }
  29.         }
  30.         printf("%d %d\n",maxh,CountRange);
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment