ural 1910. Titan Ruins: Hidden Entrance(Titan Ruins系列题目)
2013-04-20 17:10
148 查看
这是Titan Ruins系列第一道题,以后慢慢更新。
赤裸裸滴阅读理解题,大意就是找到三个连在一起的数,使其之和最大,输出的第一个数是这三个数的和,第二个数是中间那个数所在的位置。水题一道,很简单。
赤裸裸滴阅读理解题,大意就是找到三个连在一起的数,使其之和最大,输出的第一个数是这三个数的和,第二个数是中间那个数所在的位置。水题一道,很简单。
#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int *a = new int[n+1]; for (int i = 1; i <= n; ++i) cin >> a[i]; int max = 0; int index = 0; for (int i = 1; i <= n-2; ++i) { int sum = a[i] + a[i+1] + a[i+2]; { if (sum > max) { max = sum; index = i+1; } } } cout << max << " " << index << endl; return 0; }
相关文章推荐
- ural 1910. Titan Ruins: Hidden Entrance(Titan Ruins系列题目)
- ural 1917. Titan Ruins: Deadly Accuracy(Titan Ruins系列)
- ural 1917. Titan Ruins: Deadly Accuracy(Titan Ruins系列)
- HDU 畅通工程系列题目解题报告 (HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879)
- 回文数系列题目(经典算法)
- hdu 畅通工程系列题目
- HDOJ 题目4508湫湫系列故事——减肥记I(完全背包)
- sgu200系列题目分类
- 题目94:不容易系列之一
- 前缀和系列题目
- 【用膝盖写代码系列】(2):NOIP2011普及组复赛题目详解
- Java常见笔试面试题目深度剖析系列之:Java方法参数传递详解
- 面试准备系列03----面试中的二叉树题目汇总
- 面试题目系列二
- HDU 畅通工程系列题目解题报告 (HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879)
- Java 面试题目系列(一) (转载)
- 简单题目系列之组合数
- YT03-递推求解课堂题目-1004 不容易系列之一-(6.7日-烟台大学ACM预备队解题报告)
- HDOJ 题目4521 小明系列问题——小明序列(LIC增强版)
- 我思故我在系列—数据结构面试NO.29题(题目搜集整理者JULY,非常感谢!!)