Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int sky[30010];
- int max(int a,int b){
- return (a>b?a:b);
- }
- int main()
- {
- int n;
- scanf("%d",&n);
- int maxlen = -1;
- for(int i=0;i<n;i++){
- int l,r,h;
- scanf("%d %d %d",&l,&r,&h);
- maxlen = max(maxlen,r);
- for(int j=l;j<r;j++){
- sky[j] = max(sky[j],h);
- }
- }
- for(int i=1;i<= maxlen+1;i++){
- // printf("%d ",sky[i]);
- if(sky[i] > sky[i-1])printf("%d %d\n",i,sky[i]);
- else if(sky[i] < sky[i-1])printf("%d %d\n",i,sky[i]);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement