1547E - Air Conditioners - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;


bool f(vector<int>& a,int k){

   if(a[a.size()-k]>a[k-1]) return true;
   else return false;



}



int main(){


  int t;
  cin>>t;
  while(t--){

      int n,k;
      cin>>n>>k;
      vector<long long int> ac(n+1,INT_MAX);
      
      vector<int> ind;
      vector<int> vals;
      
      
      for(int i=0;i<k;i++){
          int u;
          cin>>u;
          
        ind.push_back(u);
      }
      for(int i=0;i<k;i++){
          int u;
          cin>>u;
          
        vals.push_back(u);
      }
      
      for(int i=0;i<ind.size();i++){
          ac[ind[i]]=(long long)vals[i];
      }
      
      
    //   for(int i=0;i<ac.size();i++){
    //       cout<<ac[i]<<" ";
    //   }
    //   cout<<endl;
      
      vector<long long int> l(n+1,INT_MAX);
      vector<long long int> r(n+1,INT_MAX);
      for(int i=1;i<=n;i++){
        l[i]=min(ac[i],l[i-1]+1);
      }  
      for(int i=n;i>=0;i--){
        if(i==n){
            r[i]=ac[i];

        }
        else{
            r[i]=min(ac[i],r[i+1]+1);
        }
      }
   
      
      
      
      
      for(int i=1;i<=n;i++){
        cout<<min(l[i],r[i])<<" ";
      }
      
      
      
      cout<<endl;


       

  }



        
}