求助!所有测试点TLE,用memset就CE
  • 板块P1161 开灯
  • 楼主Retana
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/17 16:57
  • 上次更新2024/3/17 18:55:20
查看原帖
求助!所有测试点TLE,用memset就CE
1099271
Retana楼主2024/3/17 16:57
#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
const int N = 2000010;
bool open[N];
int main() {
	int n;
	double a, t;
	cin >> n;
	while (n > 0) {
		n--;
		cin >> a >> t;
		for (size_t i = 1; i <= N; i++) {
			for (size_t j = 1; j <= t; j++) {
				if (i == floor(a * j)) {
					if (open[i]) {
						open[i] = false;
					}
					else {
						open[i] = true;
					}
				}
			}
		}
	}
	for (size_t i = 1; i <= N; i++) {
		if (open[i]) {
			printf("%d", i);
		}
	}
	return 0;
}
2024/3/17 16:57
加载中...