30分,AC+TLE,求助如何优化
查看原帖
30分,AC+TLE,求助如何优化
604622
achjuncool楼主2022/6/6 20:45

30qwq

代码如下:

#include <iostream>
using namespace std;
long long prc[1002], tm[1002], strt, n, pr, ans;
bool bs, used[1002];
int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> bs >> pr >> strt;
		if(bs == 0){
			prc[i] = pr;
			tm[i] = strt + 45;
			used[i] = false;
			ans += pr;
		} else {
			for(int j = 1; j < i; j++){
				if(!used[j] && tm[j] >= strt && prc[j] >= pr){
					used[j] = true;
					ans -= pr;
					break;
				}
			}
			ans += pr;
		}
	}
	cout << ans << endl;
	return 0;
}
2022/6/6 20:45
加载中...