当前位置: 首页 > 工具软件 > Entrance > 使用案例 >

URAL 1910. Titan Ruins: Hidden Entrance

谷梁嘉运
2023-12-01

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1910
题意:给你一个序列,让你求出最大的连续三个数的和,并这个和 和输出中间那个数的位置
解析:扫一遍,直接做

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
using namespace std;
int main()
{
    int a[1005];
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int ans = 0,j;
        for(int i=1;i<n-1;i++)
        {
            if(a[i]+a[i-1]+a[i+1]>ans)
            {
                ans = a[i]+a[i-1]+a[i+1];
                j = i;
            }
        }
        printf("%d %d\n",ans,j+1);
    }
    return 0;
}
 类似资料:

相关阅读

相关文章

相关问答