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

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