ural 1910. Titan Ruins: Hidden Entrance(Titan Ruins系列题目)
2013-06-19 19:27
274 查看
这是Titan Ruins系列第一道题,以后慢慢更新。
赤裸裸滴阅读理解题,大意就是找到三个连在一起的数,使其之和最大,输出的第一个数是这三个数的和,第二个数是中间那个数所在的位置。水题一道,很简单。
赤裸裸滴阅读理解题,大意就是找到三个连在一起的数,使其之和最大,输出的第一个数是这三个数的和,第二个数是中间那个数所在的位置。水题一道,很简单。
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin >> n; 8 int *a = new int[n+1]; 9 for (int i = 1; i <= n; ++i) 10 cin >> a[i]; 11 int max = 0; 12 int index = 0; 13 for (int i = 1; i <= n-2; ++i) 14 { 15 int sum = a[i] + a[i+1] + a[i+2]; 16 { 17 if (sum > max) 18 { 19 max = sum; 20 index = i+1; 21 } 22 } 23 } 24 cout << max << " " << index << endl; 25 return 0; 26 }
相关文章推荐
- ural 1910. Titan Ruins: Hidden Entrance(Titan Ruins系列题目)
- ural 1917. Titan Ruins: Deadly Accuracy(Titan Ruins系列)
- ural 1917. Titan Ruins: Deadly Accuracy(Titan Ruins系列)
- <仅是自己做笔记。。。系列x>所有系列题目都来自v_JULY_v前辈的:精选微软等公司经典的算法面试100题
- URAL - 1233 (计数题目-处理的时候比较麻烦)
- 自创的占座系列题目
- 题目1451:不容易系列之一(递推算法)
- C 语言经典题目系列解决方案(4)-Fibonacci
- 关于微软面试100题系列中两道题目的个人解法
- 最大子段和系列题目
- URAL 1910. Titan Ruins: Hidden Entrance
- URAL 1910 Titan Ruins: Hidden Entrance (阅读理解)
- 多线程面试秒杀系列1---面试题目
- 我思故我在系列—数据结构题(题目搜集整理者V_JULY_V,非常感谢!)
- 我思故我在系列—数据结构面试题NO.18(题目搜集整理者JVLY,非常感谢!!)
- HDOJ 题目4512 吉哥系列故事——完美队形I(LICS变形)
- 我思故我在系列—数据结构面试NO.24(题目搜集整理者JULY,非常感谢!!)
- C 语言经典题目系列解决方案(1)-报数问题
- C 语言经典题目系列解决方案(5)-gcd问题
- ural1009 第一个动态规划(dp)题目 。。。似乎也可以用dfs+记忆化收索 解。。。