最后三个TLE了,只有70分
  • 板块P1161 开灯
  • 楼主wtj2001
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/29 09:42
  • 上次更新2023/11/4 08:40:31
查看原帖
最后三个TLE了,只有70分
557599
wtj2001楼主2021/8/29 09:42
#include <stdio.h>
#include <stdlib.h>
int main() 
{
	int n, t;
	double a, final=0;
	int x = 0, y = 0, z = 0, m = 0, p = 0;
	int han[200000];
	for (m = 0; m <= 199999; m++) {
		han[m] = 0;
	}
	scanf_s("%d", &n);
	for (x = 1; x <= n; x++) {
		scanf_s("%lf %d", &a, &t);
		for (y = 1; y <= t; y++) {
			final = y * a;
			for (z = 1;z<= 2000000; z++) {
				if (final< z+1 && final>=z) {
					final = z;
					break;
				}
			}
			if (han[z] == 0) {
				han[z] = 1;
			}
			else {
				han[z] = 0;
			}
		}
	}
	for (p = 0; p <= 4999; p++) {
		if (han[p] == 1) {
			printf("%d", p);
			break;
		}
	}
  return 0;
}

感觉数组已经扩大了,不知道为什么还会TLE诶

2021/8/29 09:42
加载中...