【数组】圆盘找数

最新推荐文章于 2024-01-03 15:25:49 发布

提那米苏

最新推荐文章于 2024-01-03 15:25:49 发布

阅读量1k

点赞数 2

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_61058873/article/details/123997949

版权

C++ 专栏收录该内容

71 篇文章

订阅专栏

该程序解决了一个数组问题，即在给定的圆盘上找到四个相邻的整数，使它们的和最大化。输入是圆盘上的整数序列，输出是最大和及其起始位置。程序通过遍历所有可能的起始位置，计算相邻四个数的和，并更新最大和及对应位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【数组】圆盘找数

内存限制：128 MiB时间限制：1000 ms标准输入输出

题目类型：传统评测方式：文本比较

题目描述

圆盘上有n个格子，每个格子存了一个整数，找出4个相邻的数，使其相加之和最大。输出最大的四个数之和，以及它们的起始位置。顺时针转）

输入格式

第1行：若干个数（保证个数小于等于1000）

输出格式

第1行：2个整数，第一个代表起始位置（位置从1开始计数），第二个代表最大的和。

样例

样例输入

3 1 2 4 0

样例输出

1 10

#include <bits/stdc++.h>
using namespace std;
int n,i,a[1009],x,sum,maxx,k;
int main(){
	while (cin >> x) {
		a[n] = x;
		n++;
	}
	for (i = 0; i < n; i++) {
		sum = a[i] + a[(i + 1) % n] + a[(i + 2) % n] + a[(i + 3) % n];
		if (sum > maxx) {
    		maxx = sum;
			k = i + 1;
		}
	}
	cout << k << " " << maxx;
	return 0;
}