现在的位置: 首页 > 综合 > 正文

ural 1910. Titan Ruins: Hidden Entrance(Titan Ruins系列题目)

2012年04月25日 ⁄ 综合 ⁄ 共 402字 ⁄ 字号 评论关闭

这是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 }

抱歉!评论已关闭.