最后三个全超时了,大哥们能帮我看一下吗
  • 板块P1161 开灯
  • 楼主yuan_666
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/9 18:31
  • 上次更新2024/5/9 20:29:13
查看原帖
最后三个全超时了,大哥们能帮我看一下吗
1108680
yuan_666楼主2024/5/9 18:31
#include <iostream>
using namespace std;
int main()
{
	int n, b[2000001] = { 0 },d[2000001] = { 0 };
	cin >> n;
	double a[5001];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i] >> b[i];
	}int max = a[0] * b[0];
	for (int i = n; i >= 0; i--)
	{
		if (int(a[i] * b[i]) > max)max = int(a[i] * b[i]);
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < b[i]; j++)
		{
			for (int k = 0; k < max; k++)
			{
				if (int(a[i] * (j + 1)) == k + 1)d[k]++;
			}
		}
	}
	for (int i = max; i >=0; i--)
	{
		if (d[i] != 0 && d[i] % 2 != 0)cout << i + 1;
	}
	return 0;
}
2024/5/9 18:31
加载中...