您的位置:首页 > 产品设计 > UI/UE

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 }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: