QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#418057 | #8057. Best Carry Player 4 | dayux | WA | 80ms | 3616kb | C++14 | 1.0kb | 2024-05-23 09:49:04 | 2024-05-23 09:49:07 |
Judging History
answer
#include <bits/stdc++.h>
void slv() {
int m;
std::cin >> m;
std::vector<int> a(m);
for (int i = 0; i < m; ++i) {
std::cin >> a[i];
}
std::vector<int> b(m);
for (int i = 0; i < m; ++i) {
std::cin >> b[i];
}
a[0] = b[0] = std::numeric_limits<int>::max();
bool flg = false, flg1 = false;
for (int i = 1; i < m; ++i) {
flg |= b[m - i] > 0;
flg1 |= a[i] > 0 && flg;
}
int c = 0;
bool flg2 = false;
for (int i = 0, j = m - 1; i < m; ++i) {
bool flg3 = c > 0;
while (i + j >= m - 1) {
int v = std::min(a[i], b[j]);
a[i] -= v;
b[j] -= v;
c += v;
flg2 |= i + j >= m && v > 0;
if (a[i] == 0) {
break;
} else {
--j;
}
}
if (a[i] > 0) {
flg2 |= flg3;
}
}
if (flg2) {
std::cout << c << "\n";
} else if (flg1) {
std::cout << c - 1 << "\n";
} else {
std::cout << 0 << "\n";
}
}
int main() {
std::cin.tie(nullptr)->sync_with_stdio(false);
int t;
std::cin >> t;
for (int i = 0; i < t; ++i) {
slv();
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3616kb
input:
5 2 1 2 3 4 3 1 0 1 0 1 0 4 1 0 0 1 1 1 1 1 5 123456 114514 1919810 233333 234567 20050815 998244353 0 0 0 10 5 3 5 3 2 4 2 4 1 5 9 9 8 2 4 4 3 5 3 0
output:
5 1 2 467900 29
result:
ok 5 number(s): "5 1 2 467900 29"
Test #2:
score: -100
Wrong Answer
time: 80ms
memory: 3584kb
input:
100000 5 0 1 1 1 1 0 0 1 0 0 5 0 0 0 0 0 1 1 1 0 0 5 0 0 2 1 1 0 2 1 0 1 5 0 0 0 0 0 1 2 1 0 0 5 0 1 0 1 1 0 0 1 1 1 5 2 0 0 0 1 1 0 0 0 3 5 2 0 0 1 1 0 2 1 1 1 5 0 0 0 0 2 0 0 0 0 1 5 0 0 0 0 0 0 1 1 0 0 5 4 0 0 0 0 0 0 0 1 0 5 0 0 0 0 1 2 1 1 0 0 5 0 2 3 0 0 0 0 0 1 0 5 1 1 1 0 1 1 0 1 0 1 5 0 0 0...
output:
2 0 4 0 4 3 3 2 0 0 1 1 3 0 3 0 0 0 0 0 0 0 4 0 4 1 0 2 4 3 1 5 0 0 2 0 0 1 1 0 0 3 5 3 2 2 2 0 1 2 2 2 0 4 0 2 1 1 0 1 0 4 0 0 2 2 0 3 3 0 2 0 1 0 0 1 1 2 0 3 4 0 2 5 0 2 1 0 0 0 3 2 3 0 2 0 4 3 3 0 2 2 0 1 3 1 1 0 0 0 1 0 3 2 2 0 2 1 1 0 1 0 0 2 4 1 3 3 2 2 2 0 2 0 0 2 3 1 3 1 0 2 2 3 0 1 2 0 1 1 ...
result:
wrong answer 5th numbers differ - expected: '3', found: '4'