链接:CodeForces - 948C

题意:N天,每天生产一堆雪体积 V[i] ,每天每堆雪融化 T[i],问每天融化了多少雪。

题解:对 T 求前缀和,求每一堆雪能熬过多少天,再记录一下多余的就行了。

#include <bits/stdc++.h>
using namespace std; const int maxn = 1e5 + ;
int N;
int V[maxn], T[maxn];
long long S[maxn], E[maxn], D[maxn], X[maxn]; int main()
{
scanf("%d", &N);
for(int i = ; i <= N; i++) scanf("%d", &V[i]);
for(int i = ; i <= N; i++) scanf("%d", &T[i]); for(int i = ; i <= N; i++) S[i] = S[i - ] + T[i];
for(int i = ; i <= N; i++){
int l = i, r = N;
while(l <= r){
int m = (l + r) >> ;
if(V[i] >= S[m] - S[i - ]) l = m + ;
else r = m - ;
} E[i]++; E[l]--;
D[l] += V[i] - (S[r] - S[i - ]);
}
for(int i = ; i <= N; i++) X[i] = X[i - ] + E[i]; for(int i = ; i <= N; i++) printf("%lld%c", X[i] * T[i] + D[i], i == N ? '\n' : ' '); return ;
}

最新文章

  1. mybatis学习
  2. SQL Server 2012 启动
  3. mysql之group_concat函数详解
  4. Hibernate入门5持久化对象关系和批量处理技术
  5. matlab processing for video
  6. android媒体文件扫描
  7. 通过UIBezierPath贝塞尔曲线画圆形、椭圆、矩形
  8. SpringMVC项目学习1_web.xml
  9. 【Web探索之旅】第三部分第一课:服务器
  10. Java多线程(二) —— 线程安全、线程同步、线程间通信(含面试题集)
  11. 阿里云 Angular 2 UI框架 NG-ZORRO介绍
  12. 【Codeforces 851D Arpa and a list of numbers】
  13. 设置元素text-overflow: ellipsis后引起的文本对齐问题
  14. zookeeper配置记录
  15. Power BI 与 Azure Analysis Services 的数据关联:1、建立 Azure Analysis Services服务
  16. Ubuntu 16.04下安装zsh和oh-my-zsh
  17. MySQL--7MySQL自定义函数
  18. create-react-app 知识点
  19. 深入理解java虚拟机---3垃圾回收机制GC
  20. poj Meteor Shower - 搜索

热门文章

  1. sqlite迁移mysql(导入导出数据)
  2. JavaScript中的Map和Set
  3. java使用JSCH连接FTP(Linux服务器)上传文件到Linux服务器
  4. SpringBoot非官方教程 | 第十九篇: 验证表单信息
  5. CentOS 7 下 Oracle 11g 安装教程
  6. 浅谈Java 8的新特性和使用场景
  7. mysql if...else 的使用
  8. vue中的$on,$emit,$once,$off源码实现
  9. echarts饼图扇区添加点击事件
  10. 我所用过的nginx的功能