#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <cstdlib>
#include <iterator>
#include <cmath>
#include <iomanip>
#include <bitset>
#include <cctype>
using namespace std;
//#pragma GCC optimize(3)
//#pragma comment(linker, "/STACK:102400000,102400000")  //c++
#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back
#define pq priority_queue



typedef long long ll;
typedef unsigned long long ull;

typedef pair<ll ,ll > pll;
typedef pair<int ,int > pii;
typedef pair<int ,pii> p3;
//priority_queue<int> q;//这是一个大根堆q
//priority_queue<int,vector<int>,greater<int> >q;//这是一个小根堆q
#define fi first
#define se second
//#define endl ''\n''

#define OKC ios::sync_with_stdio(false);cin.tie(0)
#define FT(A,B,C) for(int A=B;A <= C;++A)  //用来压行
#define REP(i , j , k)  for(int i = j ; i <  k ; ++i)
//priority_queue<int ,vector<int>, greater<int> >que;

const ll mos = 0x7FFFFFFFLL;  //2147483647
const ll nmos = 0x80000000LL;  //-2147483648
const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3fLL; //18
const double PI=acos(-1.0);

template<typename T>
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<''0''||ch>''9'') f|=(ch==''-''),ch=getchar();
    while (ch>=''0''&&ch<=''9'') x=x*10+ch-''0'',ch=getchar();
    return x=f?-x:x;
}
// #define _DEBUG;         //*//
#ifdef _DEBUG
freopen("input", "r", stdin);
// freopen("output.txt", "w", stdout);
#endif
/*-----------------------show time----------------------*/

            const int maxn = 1e5+9;
            struct node
            {
                int s,p;
            }a[maxn];
            bool cmp(const node &a,const node &b){
                return a.p > b.p;
            };
            int sum[maxn],mx,h[maxn]; 
int main(){ 
            int n;
            scanf("%d", &n);
            for(int i=1; i<=n; i++)scanf("%d", &a[i].s);
            for(int i=1; i<=n; i++)scanf("%d", &a[i].p);
            sort(a+1,a+1+n,cmp);

            for(int i=1; i<=n; i++){
                sum[i] = sum[i-1] + a[i].p;
            }
            for(int i=n; i>=1; i--){
                h[i] = max(h[i+1],a[i].s * 2 + a[i].p);
            }

            for(int i=1; i<=n; i++){
                if(mx < a[i].s) mx = a[i].s;
                int tmp = sum[i] + 2 * mx;
                tmp = max(tmp , sum[i-1] + h[i]);
                printf("%d\n", tmp);
            }
            return 0;    
}

/**
 * Called when the Animate To "Go To Analog Stick" button is clicked.
 */
public void onGoToVrController(View view) {

    if (!checkReady()) {
        return;
    }

    changeCamera(CameraUpdateFactory.newCameraPosition(vrControllerCameraPos),new CancelableCallback() {
        @Override
        public void onFinish() {
            Toast.makeText(getBaseContext(),"Animation to Analog Stick complete",Toast.LENGTH_SHORT)
                    .show();
        }

        @Override
        public void onCancel() {
            Toast.makeText(getBaseContext(),"Animation to Analog Stick canceled",Toast.LENGTH_SHORT)
                    .show();
        }
    });
}

@Override
public boolean onMyLocationButtonClick() {
    if (location != null) {
        LatLng latLng = new LatLng(location.getLatitude(),location.getLongitude());
        float zoom = map.getCameraPosition().zoom < 15 ? 15 : map.getCameraPosition().zoom;
        map.animateCamera(CameraUpdateFactory.newLatLngZoom(latLng,zoom),new CancelableCallback() {

            @Override
            public void onCancel() {
                mapWrapper.setonMapPanListener(MapFragment.this);
                followMe = true;
            }

            @Override
            public void onFinish() {
                mapWrapper.setonMapPanListener(MapFragment.this);
                followMe = true;
            }
        });
    }
    return true;
}

public void setLocation(final double latitude,final double longitude,final int zoom) {
    CameraUpdate update;
    if (-1 == zoom) {
        update = CameraUpdateFactory.newLatLng(new LatLng(latitude,longitude));
    } else {
        update = CameraUpdateFactory.newLatLngZoom(new LatLng(latitude,longitude),zoom);
    }

    mMap.animateCamera(update,1000,new CancelableCallback() {
        @Override
        public void onFinish() {
            completeSetLocation(latitude,longitude,zoom);
        }

        @Override
        public void onCancel() {
        }
    });
}

/**
 * Called when the Animate To Sydney button is clicked.
 */
public void onGoToSydney(View view) {
    if (!checkReady()) {
        return;
    }

    changeCamera(CameraUpdateFactory.newCameraPosition(SYDNEY),"Animation to Sydney complete","Animation to Sydney canceled",Toast.LENGTH_SHORT)
                    .show();
        }
    });
}

/**
 * Called when the Animate To Sydney button is clicked.
 */
public void onGoToSydney(View view) {
    if (!checkReady()) {
        return;
    }

    changeCamera(CameraUpdateFactory.newCameraPosition(SYDNEY),Toast.LENGTH_SHORT)
                    .show();
        }
    });
}

/**
 * Called when the Animate To Sydney button is clicked.
 */
public void onGoToSydney(View view) {
    if (!checkReady()) {
        return;
    }

    changeCamera(CameraUpdateFactory.newCameraPosition(SYDNEY),Toast.LENGTH_SHORT)
                    .show();
        }
    });
}

/**
 * Change the camera position by moving or animating the camera depending on the state of the
 * animate toggle button.
 */
private void changeCamera(CameraUpdate update,CancelableCallback callback) {
    boolean animated = ((CompoundButton) findViewById(R.id.animate)).isChecked();
    if (animated) {
        mMap.animateCamera(update,callback);
    } else {
        mMap.moveCamera(update);
    }
}

@Override
public void onMapReady(GoogleMap googleMap) {
    map = googleMap;

    map.setMapType(GoogleMap.MAP_TYPE_NONE);

    map.setonInfoWindowClickListener(this);
    map.setonMapClickListener(this);
    map.setonMarkerClickListener(this);
    map.setonMapLongClickListener(this);

    LatLng latLng = new LatLng(0.0,0.0);
    float zoom = map.getCameraPosition().zoom < 1 ? 1 : map.getCameraPosition().zoom;
    map.animateCamera(CameraUpdateFactory.newLatLngZoom(latLng,new CancelableCallback() {
        @Override
        public void onCancel() {
            // Todo
        }
        @Override
        public void onFinish() {
            // Todo
        }
    });

    offlineMap = new OfflineMap(map);
    offlineMap.setVisible(true);

    geoPackageMapOverlays = new GeoPackageMapOverlays(getActivity(),mapView,map);

    refreshMapMarkers();
}

/**
 * Change the camera position by moving or animating the camera depending on the state of the
 * animate toggle button.
 */
private void changeCamera(CameraUpdate update,CancelableCallback callback) {
    if (mAnimatetoggle.isChecked()) {
        if (mCustomDurationToggle.isChecked()) {
            int duration = mCustomDurationBar.getProgress();
            // The duration must be strictly positive so we make it at least 1.
            mMap.animateCamera(update,Math.max(duration,1),callback);
        } else {
            mMap.animateCamera(update,callback);
        }
     } else {
        mMap.moveCamera(update);
    }
}

/**
 * Change the camera position by moving or animating the camera depending on the state of the
 * animate toggle button.
 */
private void changeCamera(CameraUpdate update,callback);
        }
    } else {
        mMap.moveCamera(update);
    }
}

/**
 * Change the camera position by moving or animating the camera depending on
 * input parameter.
 */
private void changeCamera(CameraUpdate update,CancelableCallback callback,boolean instant) {

    if (instant) {
        mMap.animateCamera(update,1,callback);
    } else {
        mMap.animateCamera(update,4000,callback);
    }
}

public boolean showMarkerInfoWindow(ContactsItem contact,boolean animate) {
    if (mMap == null || contact == null) {
        return false;
    }
    final Marker marker = mContactMarkerHashMap.get(contact.hashCode());
    if (marker == null) {
        return false;
    }
    if (animate) {
        mMap.animateCamera(
            CameraUpdateFactory.newCameraPosition(
                new CameraPosition.Builder()
                    .target(marker.getPosition())
                    .zoom(15.5f)
                    .build()
            ),new CancelableCallback() {
                @Override
                public void onCancel() {
                }

                @Override
                public void onFinish() {
                    marker.showInfoWindow();
                }
            }
        );
    } else {
        marker.showInfoWindow();
    }
    return true;
}

/**
 * Show the InfoWindow for the passed Marker and ClusterPoint
 * 
 * @param marker
 * @param clusterPoint
 */
public void showInfoWindow(Marker marker,ClusterPoint clusterPoint) {
    GoogleMap map = mapRef.get();
    if (map != null && marker != null && clusterPoint != null) {
        long dirtyUntil = System.currentTimeMillis() + options.getShowInfoWindowAnimationDuration();
        innerCallbackListener.clusteringOnCamerachangelistener.setDirty(dirtyUntil);
        CameraUpdate cameraUpdate = CameraUpdateFactory.newLatLng(marker.getPosition());
        map.animateCamera(cameraUpdate,options.getShowInfoWindowAnimationDuration(),new CancelableCallback() {

            @Override
            public void onFinish() {
                innerCallbackListener.handler.post(new Runnable() {

                    @Override
                    public void run() {
                        innerCallbackListener.clusteringOnCamerachangelistener.setDirty(0);

                    }
                });
            }

            @Override
            public void onCancel() {
                innerCallbackListener.clusteringOnCamerachangelistener.setDirty(0);
            }
        });
        marker.showInfoWindow();
    }
}

@Override
public final void animateCamera(CameraUpdate update,CancelableCallback callback) {
    map.animateCamera(update,callback);
}

@Override
public final void animateCamera(CameraUpdate update,int durationMs,durationMs,callback);
}

public void animateCamera(CameraUpdate update,CancelableCallback callback){
    this.map.animateCamera(update,callback);
}

@Override
public final void animateCamera(CameraUpdate update,callback);
}

public void animateCamera(CameraUpdate update,callback);
}

@Override
public final void animateCamera(CameraUpdate update,callback);
}

@Override
public void OnDirectionListReceived(List<LatLng> mPointList) {
    if (mPointList != null) {
        polylineoptions rectLine = new polylineoptions().width(10).color(
                Color.RED);
        for (int i = 0; i < mPointList.size(); i++) {
            rectLine.add(mPointList.get(i));
        }
        mMap.addpolyline(rectLine);

        CameraPosition mCPFrom = new CameraPosition.Builder()
                .target(startPosition).zoom(15.5f).bearing(0).tilt(25)
                .build();
        final CameraPosition mCPTo = new CameraPosition.Builder()
                .target(destinationPosition).zoom(15.5f).bearing(0)
                .tilt(50).build();

        changeCamera(CameraUpdateFactory.newCameraPosition(mCPFrom),new CancelableCallback() {
                    @Override
                    public void onFinish() {
                        changeCamera(CameraUpdateFactory
                                .newCameraPosition(mCPTo),new CancelableCallback() {

                                    @Override
                                    public void onFinish() {

                                        LatLngBounds bounds = new LatLngBounds.Builder()
                                                .include(startPosition)
                                                .include(
                                                        destinationPosition)
                                                .build();
                                        changeCamera(
                                                CameraUpdateFactory
                                                        .newLatLngBounds(
                                                                bounds,50),null,false);
                                    }

                                    @Override
                                    public void onCancel() {
                                    }
                                },false);
                    }

                    @Override
                    public void onCancel() {
                    }
                },true);
    }
}

/**
 * Change the camera position by moving or animating the camera depending on the state of the
 * animate toggle button.
 */
private void changeCamera(CameraUpdate update,CancelableCallback callback) {
    mMap.moveCamera(update);
}

void animateCamera(CameraUpdate update,CancelableCallback callback);

void animateCamera(CameraUpdate update,CancelableCallback callback);

void animateCamera(CameraUpdate update,CancelableCallback callback);

void animateCamera(CameraUpdate update,CancelableCallback callback);

@Override
public final void setInfoWindowAdapter(InfoWindowAdapter adapter) {
    map.setInfoWindowAdapter(adapter);
}

@Override
public final void setInfoWindowAdapter(InfoWindowAdapter adapter) {
    map.setInfoWindowAdapter(adapter);
}

@Override
public final void setInfoWindowAdapter(InfoWindowAdapter adapter) {
    map.setInfoWindowAdapter(adapter);
}

/**
 * set the info-window adpater
 *
 * @param adapter
 */
public void setInfoWindowAdapter(InfoWindowAdapter adapter) {
    map.setInfoWindowAdapter(adapter);
}

void setInfoWindowAdapter(InfoWindowAdapter adapter);

void setInfoWindowAdapter(InfoWindowAdapter adapter);

void setInfoWindowAdapter(InfoWindowAdapter adapter);

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    if (!isNetworkAvailable(this)) {
        startNetworkUnavailableDialog();
    }

    setContentView(R.layout.activity_geolocation);
    map = ((MapFragment)getFragmentManager().findFragmentById(R.id.map)).getMap();

    Intent intent = getIntent();
    Geolocation location = (Geolocation) intent.getSerializableExtra(EXTRA_LOCATION);
    LatLng mapPosition = new LatLng(location.getLatitude(),location.getLongitude());
    marker = map.addMarker(new MarkerOptions().position(mapPosition));
    map.animateCamera(CameraUpdateFactory.newLatLng(mapPosition));

    map.setonMapClickListener(new OnMapClickListener() {
        @Override
        public void onMapClick(LatLng point) {
            marker.setPosition(point);
            map.animateCamera(CameraUpdateFactory.newLatLng(point));
        }
    });
}

@Override
public void onMapReady(GoogleMap map) {
    mLocationClient = getLocationClient();
    mLocationClient.addListener(this);

    updateMapPosition();

    if (mNew) {
        mMapView.setShowInfoWindow(true);
        mMapView.setShowAccuracy(true);
    }

    map.setonMapClickListener(new OnMapClickListener() {
        @Override
        public void onMapClick(LatLng loaction) {
            viewMap();
        }
    });

    map.setonMarkerClickListener(new GoogleMap.OnMarkerClickListener() {
        @Override
        public boolean onMarkerClick(Marker marker) {
            viewMap();
            return true;
        }
    });
}

@Override
public void onResume() {
    super.onResume();

    // Set up map if we haven't done so yet
    if (map == null) {
        // Remove the toolbar
        map = mapFragment.getMap();
        UiSettings settings = map.getUiSettings();
        settings.setMapToolbarEnabled(false);

        if (editable) {
            map.setonMapClickListener(new OnMapClickListener() {
                @Override
                public void onMapClick(LatLng arg0) {
                    launchSelectLocationActivity();
                }
            });
        }
    }

    updateMap();
}

private void getViews(View v) {
  // (MapFragment) getChildFragmentManager().findFragmentById(R.id.map);
  mMap = ((SupportMapFragment) getActivity().getSupportFragmentManager()
      .findFragmentById(R.id.map)).getMap();
  mMap.getUiSettings().setMyLocationButtonEnabled(true);
  mMap.setonMapClickListener(new OnMapClickListener() {

    @Override
    public void onMapClick(LatLng point) {
      // Todo Auto-generated method stub
      mMap.addMarker(new MarkerOptions().position(point).title("Point")
          .snippet("Population: 4,137,400")
          .icon(BitmapDescriptorFactory.fromresource(R.drawable.marker))
          .draggable(true));
      rectOptions.add(point);
      if (polyline != null) {
        polyline.remove();
      }
      polyline = mMap.addpolyline(rectOptions);
    }
  });
}

/**
 * Initialize the map view and set map click listener to map view. Tapping on any location will
 * show the marker on the location.
 */
private void _initilizeMap() {
    googleMap = ((SupportMapFragment) getSupportFragmentManager().findFragmentById(R.id.map))
            .getMap();

    if (googleMap == null) {
        _showMsg("Sorry! unable to create maps");
        return;
    }

    if (GeoLocation.getGpsstatus()) {
        if (defaultLat != 0 && defaultLng != 0) {
            _setLocation(defaultLat,defaultLng,false);
        } else {
            _setLocation(GeoLocation.getLatitude(),GeoLocation.getLongitude(),false);
        }
    } else {
        _showSettingsAlert();
    }

    googleMap.setonMapClickListener(new OnMapClickListener() {

        @Override
        public void onMapClick(LatLng latLng) {
            latitude = latLng.latitude;
            longitude = latLng.longitude;
            MarkerOptions markerOptions = new MarkerOptions();
            markerOptions.title("latitude" + latLng.latitude + ":" + latLng.longitude);
            markerOptions.position(latLng);
            googleMap.clear();
            googleMap.addMarker(markerOptions);
            googleMap.animateCamera(CameraUpdateFactory.newLatLng(latLng));
        }
    });
}

@TargetApi(Build.VERSION_CODES.M)
private void initializeTracker() {
    app.textViewMessage1.setText(getString(R.string.tracker));
    app.layoutTopMessages.setBackgroundColor(getColor(R.color.teal600));
    googleMap.setonMapClickListener(
            new OnMapClickListener() {
                @Override
                public void onMapClick(LatLng point) {
                    return; // do noth!
                }
            });
}

@TargetApi(Build.VERSION_CODES.M)
private void initializeLogger() {
    app.textViewMessage1.setText(getString(R.string.logger));
    app.layoutTopMessages.setBackgroundColor(getColor(R.color.teal600));
    loggerSavedSpots = new ArrayList<Marker>();
    app.currentCoordinates = new LatLng(0,0);
    googleMap.setonMapClickListener(
            new OnMapClickListener() {

                @Override
                public void onMapClick(LatLng point) {

                    // Update coordinates
                    app.currentCoordinates = point;
                    updateDeveloperInfoLabels();

                    // Draw marker on this point

                    // If prevIoUs point exists,remove it
                    if (loggerTempMarker != null) {
                        loggerTempMarker.setPosition(point);
                        return;
                    }

                    // Add marker
                    loggerTempMarker =
                            googleMap.addMarker(
                                    new MarkerOptions()
                                            .position(point)
                                            .anchor(0.5f,0.5f)
                                            .icon(
                                                    BitmapDescriptorFactory.fromresource(
                                                            R.drawable
                                                                    .vm_blue_dot_obscured_on)));
                }
            });
}

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);

    // setting location manager to perform location related operations
    LocationManager locationManager = (LocationManager) getSystemService(Context.LOCATION_SERVICE);

    // Requesting location manager for location updates
    locationManager.requestLocationUpdates(
            LocationManager.NETWORK_PROVIDER,1,this);

    // To get map from MapFragment from layout
    googleMap = ((MapFragment) getFragmentManager().findFragmentById(
            R.id.map)).getMap();

    // To change the map type to Satellite
     //googleMap.setMapType(GoogleMap.MAP_TYPE_SATELLITE);

    // To show our current location in the map with dot
     googleMap.setMyLocationEnabled(true);

    // To listen action whenever we click on the map
    googleMap.setonMapClickListener(new OnMapClickListener() {

        @Override
        public void onMapClick(LatLng latLng) {
            /*
             * LatLng:Class will give us selected position latigude and
             * longitude values
             */
            Toast.makeText(getApplicationContext(),latLng.toString(),Toast.LENGTH_LONG).show();
        }
    });

}

private void initMap() {
  mMap = mMapView.getMap();
  mMap.getUiSettings().setMyLocationButtonEnabled(true);
  mMap.setMyLocationEnabled(true);
  mMap.setonMapClickListener(new OnMapClickListener() {
    @Override
    public void onMapClick(LatLng point) {
      // Todo Auto-generated method stub
      mMap.addMarker(new MarkerOptions().position(point).title("Point")
          .snippet(point.toString())
          .icon(BitmapDescriptorFactory.fromresource(R.drawable.marker))
          .draggable(true));
      rectOptions.add(point);
      if (polyline != null) {
        polyline.remove();
      }
      polyline = mMap.addpolyline(rectOptions);
    }
  });
  if (cameraPosition == null) {
    mMap.setonMyLocationchangelistener(new GoogleMap.OnMyLocationchangelistener() {
      @Override
      public void onMyLocationChange(Location location) {

        CameraUpdate center = CameraUpdateFactory.newLatLng(new LatLng(
            location.getLatitude(),location.getLongitude()));
        CameraUpdate zoom = CameraUpdateFactory.zoomTo(18);
        mMap.moveCamera(center);
        mMap.animateCamera(zoom);
        mMap.setonMyLocationchangelistener(null);
      }
    });
  }
}

/**
 * when map is clicked
 *
 * @param callback
 */
public void whenMapClick(final ClickCallback callback) {
    map.setonMapClickListener(new OnMapClickListener() {
        @Override
        public void onMapClick(LatLng latLng) {
            callback.clicked(map,latLng);
        }
    });
}

@Override
public final void setonMapClickListener(OnMapClickListener listener) {
    map.setonMapClickListener(listener);
}

/**
 * Manipulates the map once available.
 * This callback is triggered when the map is ready to be used.
 * This is where we can add markers or lines,add listeners or move the camera. In this case,* we just add a marker near Sydney,Australia.
 * If Google Play services is not installed on the device,the user will be prompted to install
 * it inside the SupportMapFragment. This method will only be triggered once the user has
 * installed Google Play services and returned to the app.
 */
@Override
public void onMapReady(GoogleMap googleMap) {
    mMap = googleMap;
    mMap.setMyLocationEnabled(true);
    mMap.setonMapClickListener(new OnMapClickListener() {

        @Override
        public void onMapClick(LatLng latlng) {
            Intent intent = new Intent(MapActivity.this,ForecastActivity.class);
            Bundle extras = new Bundle();
            extras.putParcelable(Constants.ParaM_LATLNG,latlng);
            intent.putExtras(extras);
            intent.setFlags(Intent.FLAG_ACTIVITY_CLEAR_TOP
                    | Intent.FLAG_ACTIVITY_NEW_TASK);
            startActivity(intent);
        }
    });
    if (getIntent().getBooleanExtra(Constants.ParaM_NO_LOCATION,false)) {
        Toast.makeText(this,R.string.no_location,Toast.LENGTH_SHORT)
                .show();
    }


    LatLng myPosition;


    if (ActivityCompat.checkSelfPermission(this,android.Manifest.permission.ACCESS_FINE_LOCATION) != PackageManager.PERMISSION_GRANTED && ActivityCompat.checkSelfPermission(this,android.Manifest.permission.ACCESS_COARSE_LOCATION) != PackageManager.PERMISSION_GRANTED) {
        // Todo: Consider calling
        //    ActivityCompat#requestPermissions
        // here to request the missing permissions,and then overriding
        //   public void onRequestPermissionsResult(int requestCode,String[] permissions,//                                          int[] grantResults)
        // to handle the case where the user grants the permission. See the documentation
        // for ActivityCompat#requestPermissions for more details.
        return;
    }
    googleMap.setMyLocationEnabled(true);
    LocationManager locationManager = (LocationManager) getSystemService(LOCATION_SERVICE);
    Criteria criteria = new Criteria();
    String provider = locationManager.getBestProvider(criteria,true);
    Location location = locationManager.getLastKNownLocation(provider);


    if (location != null) {
        double latitude = location.getLatitude();
        double longitude = location.getLongitude();
        LatLng latLng = new LatLng(latitude,longitude);
        myPosition = new LatLng(latitude,longitude);


        LatLng coordinate = new LatLng(latitude,longitude);
        CameraUpdate yourLocation = CameraUpdateFactory.newLatLngZoom(coordinate,19);
        mMap.animateCamera(yourLocation);
    }
}

/**
 * Perform initialization of all fragments and loaders.
 *
 * @param savedInstanceState Bundle from Google SDK
 */
@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_maps);
    setUpMapIfNeeded();

    // Getting Google Play availability status
    int status = GooglePlayServicesUtil.isGooglePlayServicesAvailable(getBaseContext());

    if (status != ConnectionResult.SUCCESS) { // Google Play Services are not available

        int requestCode = 10;
        Dialog dialog = GooglePlayServicesUtil.getErrorDialog(status,this,requestCode);
        dialog.show();

    } else { // Google Play Services are available
        // Getting reference to SupportMapFragment of the activity_maps
        SupportMapFragment fm = (SupportMapFragment) getSupportFragmentManager().findFragmentById(R.id.map);

        // Getting Map for the SupportMapFragment
        mMap = fm.getMap();

        if(savedInstanceState != null){
            getItemsFromSaveBundle(savedInstanceState);

            // Redraw the map
            for (HashMap.Entry<Integer,List<Station>> entry : listofStationsBaSEOnHighwayid.entrySet()) {
                int highwayid = (int)entry.getKey();
                List<Station> tStationList = entry.getValue();
                int colorHighlightTheFreeWay = generatePairhighWayColor(highwayid);
                drawHighway(tStationList,colorHighlightTheFreeWay);
            }
        }
        else {
            activeAsyncs = 0;    // Make sure that we don't get stuck somehow
            initLoadingDialog();
            fetchHighwayData();
        }
    }


    // overwrite onMapClickListener to let users drag markerOptions in the map
    mMap.setonMapClickListener(new OnMapClickListener() {
        @Override
        public void onMapClick(LatLng point) {
            drawMarker(point);
        }
    });

    goToDatePickUp();
}

@Override
public final void setonMapClickListener(OnMapClickListener listener) {
    map.setonMapClickListener(listener);
}

@Override
public final void setonMapClickListener(OnMapClickListener listener) {
    map.setonMapClickListener(listener);
}

@Override
  protected void onCreate(Bundle savedInstanceState) 
  {
      super.onCreate(savedInstanceState);
      setContentView(R.layout.activity_google_map);

      // initialize icon drawables
      Locicon = R.drawable.bluedot;
      schoolIcon = R.drawable.university;
      workIcon = R.drawable.workoffice;
      beerIcon = R.drawable.beergarden;

      // initialize the map
      if(googleMap == null)
      { 
        // get the map fragment and the map object
        mapFragment = (MapFragment) getFragmentManager().findFragmentById(R.id.map);
        googleMap = mapFragment.getMap();

        // make sure the map exists before using
        if(googleMap != null)
    {
            // setup the map objects
              setupObjects();

              // set the location
            googleMap.moveCamera(CameraUpdateFactory.newCameraPosition(camOriginal));

              // click listener
              googleMap.setonMapClickListener(new OnMapClickListener()
              {
            @Override
            public void onMapClick(LatLng loc) 
            {
                updateMapFromClick(loc);
            }
              });

    }
}
  }

void setonMapClickListener(OnMapClickListener listener);

void setonMapClickListener(OnMapClickListener listener);

void setonMapClickListener(OnMapClickListener listener);

#scrollarea {
    overflow:hidden
}

.clearfix {
    *zoom:1
}

.clearfix: before,.clearfix: after {
    display:table;
    content:""
}

.clearfix: after {
    clear:both
}

.hide - text {
    font:0 / 0 a;
    color:transparent;
    text-shadow:none;
    background-color:transparent;
    border:0
}

.input - block - level {
    display:block;
    width:100px %;
    min-height:28px px;
    -webkit-Box-sizing:border - Box;
    -moz-Box-sizing:border - Box;
    -ms-Box-sizing:border - Box;
    Box-sizing:border - Box
}

.hidden {
    display:none;
    visibility:hidden
}

.visible - phone {
    display:none!important
}

.visible - tablet {
    display:none!important
}

.hidden - desktop {
    display:none!important
}

@
media(max - width: 767 px) {
    .visible-phonedisplay:inherit!important
}

.hidden - phone {
    display:none!important
}

.hidden - desktop {
    display:inherit!important
}

.visible - desktop {
    display:none!important
}
}

@
media(min - width: 768 px) and(max - width: 979 px) {
    .visible-tabletdisplay:inherit!important
}

.hidden - tablet {
    display:none!important
}

.hidden - desktop {
    display:inherit!important
}

.visible - desktop {
    display:none!important
}
}

@
media(max - width: 480 px) {
    .nav-collapse-webkit-transform:translate3d(0,0)
}

.page - header h1 small {
    display:block;
    line-height:18 px
}
}

@
media(max - width: 767 px) {
    bodypadding-right:20 px;
    padding-left:20px px
}

.navbar - fixed - top,.navbar - fixed - bottom {
    margin-right:-20px px;
    margin-left:-20px px
}

.container - fluid {
    padding:0
}

.dl - horizontal dt {
    float:none;
    width:auto;
    clear:none;
    text-align:left
}

.dl - horizontal dd {
    margin-left:0
}

.container {
    width:auto
}

.row - fluid {
    width:100px %
}
}

@
media(min - width: 768 px) and(max - width: 979 px) {
    .rowmargin-left:-20 px;
    *zoom:1
}

.row: before,.row: after {
    display:table;
    content:""
}

.row: after {
    clear:both
}

[class *= span] {
    float:left;
    margin-left:20px px
}

.container,.navbar - fixed - top.container,.navbar - fixed - bottom.container {
    width:724px px
}

.span12 {
    width:724px px
}

.span11 {
    width:662px px
}

.span10 {
    width:600px px
}

.span9 {
    width:538px px
}

.span8 {
    width:476px px
}

.span7 {
    width:414px px
}

.span6 {
    width:352px px
}

.span5 {
    width:290px px
}

.span4 {
    width:228px px
}

.span3 {
    width:166px px
}

.span2 {
    width:104px px
}

.span1 {
    width:42px px
}

.row - fluid {
    width:100px %;
    *zoom:1
}

.row - fluid: before,.row - fluid: after {
    display:table;
    content:""
}

.row - fluid: after {
    clear:both
}

.row - fluid[class *= span] {
    display:block;
    float:left;
    width:100px %;
    min-height:28px px;
    margin-left:2.762430939px %;
    *margin-left:2.7092394496383 %;
    -webkit-Box-sizing:border - Box;
    -moz-Box-sizing:border - Box;
    -ms-Box-sizing:border - Box;
    Box-sizing:border - Box
}

.row - fluid[class *= span]: first - child {
    margin-left:0
}

.row - fluid.span12 {
    width:99.999999993px %;
    *width:99.946808503638 %
}

.row - fluid.span11 {
    width:91.436464082px %;
    *width:91.383272592638 %
}

.row - fluid.span10 {
    width:82.872928171px %;
    *width:82.819736681638 %
}

.row - fluid.span9 {
    width:74.30939226px %;
    *width:74.256200770638 %
}

.row - fluid.span8 {
    width:65.745856349px %;
    *width:65.692664859638 %
}

.row - fluid.span7 {
    width:57.182320438px %;
    *width:57.129128948638 %
}

.row - fluid.span6 {
    width:48.618784527px %;
    *width:48.565593037638 %
}

.row - fluid.span5 {
    width:40.055248616px %;
    *width:40.002057126638 %
}

.row - fluid.span4 {
    width:31.491712705px %;
    *width:31.438521215638 %
}

.row - fluid.span3 {
    width:22.928176794px %;
    *width:22.874985304638 %
}

.row - fluid.span2 {
    width:14.364640883px %;
    *width:14.311449393638 %
}

.row - fluid.span1 {
    width:5.801104972px %;
    *width:5.7479134826383 %
}
}

@
media(min - width: 1200 px) {
    .rowmargin-left:-30 px;
    *zoom:1
}

.row: before,.row: after {
    display:table;
    content:""
}

.row: after {
    clear:both
}

[class *= span] {
    float:left;
    margin-left:30px px
}

.container,.navbar - fixed - bottom.container {
    width:1170px px
}

.span12 {
    width:1170px px
}

.span11 {
    width:1070px px
}

.span10 {
    width:970px px
}

.span9 {
    width:870px px
}

.span8 {
    width:770px px
}

.span7 {
    width:670px px
}

.span6 {
    width:570px px
}

.span5 {
    width:470px px
}

.span4 {
    width:370px px
}

.span3 {
    width:270px px
}

.span2 {
    width:170px px
}

.span1 {
    width:70px px
}

.row - fluid {
    width:100px %;
    *zoom:1
}

.row - fluid: before,.row - fluid: after {
    display:table;
    content:""
}

.row - fluid: after {
    clear:both
}

.row - fluid[class *= span] {
    display:block;
    float:left;
    width:100px %;
    min-height:28px px;
    margin-left:2.564102564px %;
    *margin-left:2.5109110746383 %;
    -webkit-Box-sizing:border - Box;
    -moz-Box-sizing:border - Box;
    -ms-Box-sizing:border - Box;
    Box-sizing:border - Box
}

.row - fluid[class *= span]: first - child {
    margin-left:0
}

.row - fluid.span12 {
    width:100px %;
    *width:99.946808510638 %
}

.row - fluid.span11 {
    width:91.452991453px %;
    *width:91.399799963638 %
}

.row - fluid.span10 {
    width:82.905982906px %;
    *width:82.852791416638 %
}

.row - fluid.span9 {
    width:74.358974359px %;
    *width:74.305782869638 %
}

.row - fluid.span8 {
    width:65.811965812px %;
    *width:65.758774322638 %
}

.row - fluid.span7 {
    width:57.264957265px %;
    *width:57.211765775638 %
}

.row - fluid.span6 {
    width:48.717948718px %;
    *width:48.664757228638 %
}

.row - fluid.span5 {
    width:40.170940171px %;
    *width:40.117748681638 %
}

.row - fluid.span4 {
    width:31.623931624px %;
    *width:31.570740134638 %
}

.row - fluid.span3 {
    width:23.076923077px %;
    *width:23.023731587638 %
}

.row - fluid.span2 {
    width:14.52991453px %;
    *width:14.476723040638 %
}

.row - fluid.span1 {
    width:5.982905983px %;
    *width:5.9297144936383 %
}

.row - fluid.thumbnails {
    margin-left:0
}
}

@
media(max - width: 979 px) {
    bodypadding-top:0
}

.nav - collapse.nav > li > a: hover,.nav - collapse.dropdown - menu a: hover {
    background-color:#222
}

.nav-collapse.in .btn-group {
    padding:0;
    margin-top:5px
}

.nav-collapse .dropdown-menu {
    position:static;
    top:auto;
    left:auto;
    display:block;
    float:none;
    max-width:none;
    padding:0;
    margin:0 15px;
    background-color:transparent;
    border:0;
    -webkit-border-radius:0;
    -moz-border-radius:0;
    border-radius:0;
    -webkit-Box-shadow:none;
    -moz-Box-shadow:none;
    Box-shadow:none
}

.nav-collapse .dropdown-menu:before,.nav-collapse .dropdown-menu:after {
    display:none
}

.nav-collapse .dropdown-menu .divider {
    display:none
}

.nav-collapse .navbar-form,.nav-collapse .navbar-search {
    float:none;
    padding:9px 15px;
    margin:9px 0;
    border-top:1px solid # 222px;
    border-bottom:1px px solid #222;
    -webkit-Box-shadow:inset 0 1px 0 rgba(255,255,0.1),0 1px 0 rgba(255,0.1);
    -moz-Box-shadow:inset 0 1px 0 rgba(255,0.1);
    Box-shadow:inset 0 1px 0 rgba(255,0.1)
}

.navbar .nav-collapse .nav.pull-right {
    float:none;
    margin-left:0
}

.nav-collapse,.nav-collapse.collapse {
    height:0;
    overflow:hidden
}

.navbar .btn-navbar {
    display:block
}

.navbar-static .navbar-inner {
    padding-right:10px;
    padding-left:10px
}
}

@media(min-width:980px) {
.nav-collapse.collapse {
    height:auto!important;
    overflow:visible!important
}

.span6 img {
    position:absolute;
    width:auto!important;
    margin-top:180px
}
}

<!DOCTYPE html>
    <html>
        <head>
            <Meta http-equiv="content-type" content="text/html; charset=UTF-8">
            <Meta name="viewport" content="width=500,initial-scale=1">
            <title>Harvey - CSS media query state management</title>
            <link href="style.css" media="all" rel="stylesheet" type="text/css">
            <!-- Le HTML5 shim,for IE6-8 support of HTML5 elements -->
            <!--[if lt IE 9]>
            <script src="http://html5shim.googlecode.com/svn/trunk/html5.js"></script>
            <![endif]-->
        </head>
        <body data-spy="scroll" data-target=".subnav" data-offset="50">
            <div>
                <section id="whatitis">
                    <div>
                        <h1>Why do I Need Harvey? </h1>
                    </div>
                    <div>
                        <div>
                            <h3>A state manager for CSS media queries</h3>
                            <div id="scrollarea">Media queries are great for visual tweaks and simple 
                                behavioral switches,but they become difficult to rely on when behaviors
                                change for larger or smaller devices. Harvey helps you monitor and 
                                manage those changes by firing an event whenever your media query is 
                                activated.
                                This method is preferable to relying on a screen resize 
                                event because you only receive an event when the query is matched -- not
                                for every screen resize. Less testing and more doing.
                            </div>
                        </div>
                        <div>          
                            <imgsrc="728x90.png">          
                        </div>
                        <div>
                            <h3>A state manager for CSS media queries</h3>
                            <p>Media queries are great for visual tweaks and simple 
                                behavioral switches,but they become difficult to rely on when behaviors
                                change for larger or smaller devices. Harvey helps you monitor and 
                                manage those changes by firing an event whenever your media query is 
                                activated.
                            </p>
                            <p>This method is preferable to relying on a screen resize 
                                event because you only receive an event when the query is matched -- not
                                for every screen resize. Less testing and more doing.
                            </p>
                        </div>
                    </div>
                </section>
            </div>
        </body>
    </html>

`我需要两个不同的广告位置取决于动态文章内容的高度.

>内容之间广告的垂直中间位置(如果窗口高度的内容已满 – 见下面的样本布局)

>广告的内容底部位置(如果窗口高度上的内容很少 – 见下面的示例布局)

任何可能的解决方案来实现这种精确行为

我为你准备了一个jsfiddle：http://jsfiddle.net/v5o0pj6t/1/

var vArticleHeight = document.getElementById("divArticle").scrollHeight;

if(vArticleHeight > (window.innerHeight - 100)) { //subtract 100 to accomodate the ad
    var vParagraphs = document.getElementById("divArticle").querySelectorAll("p"); //get all paragraphs
    var vParagraph;

    //loop through the paragraphs
    for (vIndex in vParagraphs) {
        vParagraph = vParagraphs[vIndex];
        //for each paragraph,look if it starts below 50% of the window
        if((vParagraph.offsetTop / window.innerHeight) > 0.5) {
            //if it does,then insert the ad before
            vParagraph.parentNode.insertBefore(document.getElementById("divAd"),vParagraph);
            break;
        }
    }
}