UVA-1442 Cav
来源:互联网 发布:网络发国际传真 编辑:程序博客网 时间:2024/05/18 02:07
题目链接:https://vjudge.net/problem/UVA-1442
思路参见紫书第八章例题8-18题解
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N=1e6+10;int a[N],b[N];int h[N];int n;int main(){int T;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n;i++)scanf("%d",&b[i]);int lv=b[0];for(int i=0;i<n;i++){if(lv>b[i]) lv=b[i];if(lv<a[i]) lv=a[i];h[i]=lv;}lv=b[n-1];int ans=0;for(int i=n-1;i>=0;i--){if(lv>b[i]) lv=b[i];if(lv<a[i]) lv=a[i];ans+=min(lv,h[i])-a[i];}printf("%d\n",ans);}return 0;}
阅读全文
0 0
- UVA - 1442 Cav
- UVa OJ 1442 - Cav
- UVA-1442 Cav
- uva 1442 - Cav(贪心)
- uva - 1442(cav 递推类 ,思路)
- UVa 1442:Cav(杂题)
- Cav UVA
- Cav UVA
- 1442 - Cav
- 1442 - Cav
- uva 1442 Cav(左右各扫描一次)
- 1442 - Cav(扫描+推理)
- Cav
- LA4621 Cav
- UVALive - 4621 Cav
- CERC 2009 Cav 扫描法 (uvaLive 4621 - Cav)
- UVALive - 4621 Cav 贪心 + 分析
- 1st Air Cav Shifts Tactics, Enables Iraqis to Complete Mission
- 浏览器原理(三)——渲染过程之解析
- LWC 54:697. Degree of an Array
- 详解python装饰器
- android 中 dp(dip),dpi,px,sp概念以及联系
- XListView
- UVA-1442 Cav
- 程序底层工具:cl编译器
- python绘制布林带
- VAO与VBO
- 网络请求数据添加到列表(okhttp+RecyclerView)
- Elasticsearch 5 Ik+pinyin分词配置详解
- Java实现定时任务
- 写让别人能读懂的代码
- kafka-offset 存储方式