不是这#7太让人**你m
输入
50000
0 321 7
0 321 18
0 321 44
0 321 47
1 321 48
0 321 49
1 321 51
0 321 130
1 321 131
0 321 154
1 321 156
1 321 163
1 321 164
1 321 166
1 321 167
0 321 168
1 321 169
1 321 170
1 321 171
0 321 172
1 321 173
1 321 174
0 321 246
1 321 255
0 321 284
1 321 287
……………………
输出(那么有钱?)
11524221
我的代码………………
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 30;
int n;
int moneysum = 0;
struct Data {
bool by;
int price;
int time;
int stick;
} data[maxn];
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> data[i].by >> data[i].price >> data[i].time;
if (data[i].by == 0) {
data[i].stick = 1;
} else {
data[i].stick = 0;
}
}
for (int i = 0; i < n; i++) {
if (i == 0) {
moneysum += data[i].price;
} else {
if (data[i].by) {
bool flag = false;
for (int j = 0; j < i; j++) {
if (data[j].price >= data[i].price && data[j].stick == 1 && data[i].time - data[j].time <= 45) {
data[j].stick = 0;
flag = true;
break;
}
}
if (!flag) {
moneysum += data[i].price;
}
} else {
moneysum += data[i].price;
}
}
}
cout << moneysum << endl;
return 0;
}
求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!求助!