Submission #922708

#	Time	Username	Problem	Language	Result	Execution time	Memory
922708		Aiperiii	Wall (IOI14_wall)	C++14	8 / 100	3101 ms	18176 KiB

wall

#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);
}*/

• Subtask 1: 8 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 29
• Subtask 4: 0 / 39