旅游购物 放暑假了,小明想出去好好旅游一趟。他制定了一个旅游路线,他想去n个地方旅游 并且严格按照制定的顺序依次旅游。每到一个地方小明可以买 当地的特色物品,小明的开心值会因为购买物提升ai,但是也会因为发现购买的物品其实没那么好而降低ai的开心值。如果某个时刻小明的开心值低于0,他会很愤怒并且终止旅行。你可以帮助小明合理购物,从而在旅行结束时购买最多数量的物品吗。起始开心值为0. 输入描述: 第一行一个整数n, 1<=n<=200000 第二行个整数,从左到右表示小明旅游路线上每个地方特色物品可以提供的开心值。负数表示降低开心值 任意数字大小范围是[-1000000000,10...