URAL 2069 Hard Rock(思路)
2016-08-22 19:53
351 查看
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2069
思路:对于起点要么横着走,要么竖着走,则共有四种方式,直接竖横、横竖、先横后竖再横、现竖后横再竖,对于中间路径取最大值即可。
思路:对于起点要么横着走,要么竖着走,则共有四种方式,直接竖横、横竖、先横后竖再横、现竖后横再竖,对于中间路径取最大值即可。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=1e5+50; int row[maxn],col[maxn]; int main() { int n,m,maxr=0,maxc=0; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&row[i]); maxr=max(maxr,row[i]); } for(int i=0;i<m;i++) { scanf("%d",&col[i]); maxc=max(maxc,col[i]); } int ans; ans=min(row[0],col[m-1]); ans=max(ans,min(row[n-1],col[0])); ans=max(ans,min(row[0],min(maxc,row[n-1]))); ans=max(ans,min(col[0],min(maxr,col[m-1]))); printf("%d\n",ans); return 0; }
相关文章推荐
- Ural 2069 Hard Rock
- URAL 2069 Hard Rock (最短路)
- 【找规律】URAL - 2069 - Hard Rock
- ural 2069. Hard Rock
- Ural 2069 Hard Rock
- URAL 2069. Hard Rock (分类讨论)
- ural 2069 Hard Rock
- G - Hard Rock URAL - 2069 ----思维题
- URAL 1830 Help in the RNOS 思路,读题 难度:1
- URAL 1915 Titan Ruins: Reconstruction of Bygones(思路)
- URAL1947 Meander 思路
- URAL 1040 Airline Company 构造,思路 难度:2
- URAL 2067(思路题)
- URAL 1989 Subpalindromes 思路
- IBM DS4300磁盘损坏事故的数据恢复解决思路
- 数据结构的学习思路
- ASP.Net中Session失效的一种编程思路
- CORS 跨域 实现思路及相关解决方案
- ural 1018 Binary Apple Tree
- ural 1057 Amount of Degrees