小美的加法 (EASY,模拟)

在这里插入图片描述
有些模拟需要结合枚举。

本题仅需要直接枚举使加号变为乘号的位置即可。
并且注意本题需要开longlong,不然会爆。

代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10;
int n;
long long a[N];

int main() {
	cin >> n;
	long long sum = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		sum += a[i];
	}
	long long res = sum;
	for (int i = 2; i <= n; i++) {
		sum -= a[i] + a[i - 1];
		sum += (long long)a[i] * a[i - 1];
		res = max(sum, res);
		sum -= (long long)a[i] * a[i - 1];
		sum += a[i] + a[i - 1];
	}

	cout << res << endl;
	return 0;
}

相关推荐

  1. 平衡矩阵_dp思路

    2024-04-02 10:10:01       7 阅读
  2. 团20240309笔试算法题】数组询问

    2024-04-02 10:10:01       8 阅读
  3. 《牛客》-D红统计区间(easy

    2024-04-02 10:10:01       9 阅读

最近更新

  1. leetcode705-Design HashSet

    2024-04-02 10:10:01       8 阅读
  2. Unity发布webgl之后打开streamingAssets中的html文件

    2024-04-02 10:10:01       8 阅读
  3. vue3、vue2中nextTick源码解析

    2024-04-02 10:10:01       8 阅读
  4. 高级IO——React服务器简单实现

    2024-04-02 10:10:01       8 阅读
  5. 将图片数据转换为张量(Go并发处理)

    2024-04-02 10:10:01       7 阅读
  6. go第三方库go.uber.org介绍

    2024-04-02 10:10:01       8 阅读
  7. 前后端AES对称加密 前端TS 后端Go

    2024-04-02 10:10:01       9 阅读

热门阅读

  1. OpenEuler/Centos制作离线软件源

    2024-04-02 10:10:01       3 阅读
  2. File类的解释与说明

    2024-04-02 10:10:01       3 阅读
  3. linux清空文件内容

    2024-04-02 10:10:01       4 阅读
  4. 联邦学习概述,让你了解联邦学习

    2024-04-02 10:10:01       4 阅读
  5. 竞赛常考的知识点大总结(四)高级数据结构

    2024-04-02 10:10:01       4 阅读
  6. MySQL|为什么不推荐用外键?

    2024-04-02 10:10:01       4 阅读
  7. 如何在微信小程序中使用less来编写css

    2024-04-02 10:10:01       6 阅读
  8. selenium

    2024-04-02 10:10:01       5 阅读
  9. 【C/C++】C语言实现数组(多维数组+稀疏矩阵)

    2024-04-02 10:10:01       10 阅读
  10. node.js常用命令

    2024-04-02 10:10:01       6 阅读
  11. Mysql的库函数

    2024-04-02 10:10:01       3 阅读
  12. MySQL数据库优化和MySQL故障

    2024-04-02 10:10:01       7 阅读
  13. AI技术创业有哪些机会?

    2024-04-02 10:10:01       6 阅读