ai写的,我看他自己写我就交了
#include<iostream>#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool canDefeat(int n, int mc, const vector<int>& a, const vector<int>& w, int ck) {
int ci = mc; // 挑战者的初始自信值
for (int i = 0; i < n; i++) {
// 每天的嘲讽值
int ai = a[i];
// 做水题的自信回涨值
int wi = w[i];
// 如果挑战者的自信值小于等于嘲讽值,无法挑战
if (ci <= ai) {
return false;
}
// 做水题回涨自信值
ci = min(ci + wi, mc);
// 挑战大佬,降低自信值
ci -= ai;
// 如果自信值降为0,则挑战成功
if (ci <= 0) {
return true;
}
}
return false;
}
int main() {
int n, m, mc;
cin >> n >> m >> mc;
vector<int> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
vector<int> w(n);
for (int i = 0; i < n; i++) {
cin >> w[i];
}
vector<int> C(m);
for (int i = 0; i < m; i++) {
cin >> C[i];
}
for (int k = 0; k < m; k++) {
if (canDefeat(n, mc, a, w, C[k])) {
cout << "1" << endl;
} else {
cout << "0" << endl;
}
}
return 0;
}