这题第一眼感觉好麻烦的样子呢。。但事实上还是很水的呢。。
很草率暴力的模拟就行了。。。。
输入的同时进行计算,并且给个bool类型的数组来统计该位置的灯是开还是关,然后最后遍历一下整个bool数组,是开着的输出就好了。
时间复杂度是O(n*ti),不会超时的。
#include<bits/stdc++.h>
using namespace std;
int n,t;
long long T;
double a;
bool ai[2000010
这题第一眼感觉好麻烦的样子呢。。但事实上还是很水的呢。。
很草率暴力的模拟就行了。。。。
输入的同时进行计算,并且给个bool类型的数组来统计该位置的灯是开还是关,然后最后遍历一下整个bool数组,是开着的输出就好了。
时间复杂度是O(n*ti),不会超时的。
#include<bits/stdc++.h>
using namespace std;
int n,t;
long long T;
double a;
bool ai[2000010