这题第一眼感觉好麻烦的样子呢。。但事实上还是很水的呢。。
很草率暴力的模拟就行了。。。。
输入的同时进行计算，并且给个bool类型的数组来统计该位置的灯是开还是关，然后最后遍历一下整个bool数组，是开着的输出就好了。
时间复杂度是O(n*ti)，不会超时的。
#include<bits/stdc++.h>
using namespace std;
int n,t;
long long T;
double a;
bool ai[2000010
这篇博客主要介绍了如何使用C++解决洛谷P1161问题，虽然初看题目较为复杂，但实际上通过简单的暴力模拟即可求解。博主在输入过程中同步计算，并用bool数组记录灯的状态，最后遍历数组输出亮灯位置，算法的时间复杂度为O(n*ti)，确保了在给定限制下不会超时。
最低0.47元/天 解锁文章
1981
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
