Submission #922708

#TimeUsernameProblemLanguageResultExecution timeMemory
922708AiperiiiWall (IOI14_wall)C++14
8 / 100
3101 ms18176 KiB
#include <bits/stdc++.h>
#include "wall.h"
//#define int long long
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
using namespace std;

void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
   vector <int> ans(n);
   for(int i=0;i<k;i++){
      for(int j=left[i];j<=right[i];j++){
         if(op[i]==1)ans[j]=max(ans[j],height[i]);
         else ans[j]=min(ans[j],height[i]);
      }
   }
   for(int j=0;j<n;j++){
      finalHeight[j]=ans[j];
   }
  return;
}
/*
signed main(){
   ios_base::sync_with_stdio();
   cin.tie(0);cout.tie(0);
   int n,q;
   cin>>n>>q;
   int type[q],l[q],r[q],h[q],res[q];
   for(int i=0;i<q;i++){
      cin>>type[i]>>l[i]>>r[i]>>h[i];
   }
   buildWall(n,q,type,l,r,h,res);
}*/
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...