数据范围是否存在问题?(求解,拜谢~)
  • 板块CF38C Blinds
  • 楼主DarPluto_9
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/14 20:53
  • 上次更新2023/10/27 11:36:32
查看原帖
数据范围是否存在问题?(求解,拜谢~)
579182
DarPluto_9楼主2022/9/14 20:53

题目中 1<=n<=100

数组开105 WA了

改为 1005 则AC了

WA

#include <iostream>
using namespace std;
const int N = 105;
int a[N];
int main()
{
	int n, minn;
	scanf("%d%d", &n, &minn);
	int maxn = 0;
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &a[i]);
		maxn = max(maxn, a[i]);
	}
	int res = 0;
	for (int i = minn; i <= maxn; ++i)
	{
		int t = 0;
		for (int j = 0; j < n; ++j)
			t += a[j] / i;
		res = max(res, t * i);
	}
	printf("%d", res);
	return 0;
}

AC

#include <iostream>
using namespace std;
const int N = 1005;
int a[N];
int main()
{
	int n, minn;
	scanf("%d%d", &n, &minn);
	int maxn = 0;
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &a[i]);
		maxn = max(maxn, a[i]);
	}
	int res = 0;
	for (int i = minn; i <= maxn; ++i)
	{
		int t = 0;
		for (int j = 0; j < n; ++j)
			t += a[j] / i;
		res = max(res, t * i);
	}
	printf("%d", res);
	return 0;
}
2022/9/14 20:53
加载中...