Codeforces Round #532 (Div. 2) A. Roman and Browser

原创于 2019-01-15 09:43:39 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种算法，通过枚举每个余数并暴力求解来找到删除部分元素后，使得剩余序列和的绝对值最大的解决方案。适用于小规模数据集，如100个1或-1的序列。

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

题解

题目大意给你若干1和-1要求删去一些剩余的和的绝对值最大

数据量很小100 枚举每个余数不进行求和暴力求解

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 110;
int a[MAXN];

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++) 
		scanf("%d", &a[i]);
	int ans = 0;
	for (int i = 0; i < k; i++)
	{
		int s = 0;
		for (int j = 0; j < n; j++)
			if (j % k != i) s += a[j];
		ans = max(ans, abs(s));
	}
	cout << ans << endl;

	return 0;
}