社区讨论
卧槽,玄关
P1569[USACO ?] Generic Cow Protests【来源请求】参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lqxnpwfd
- 此快照首次捕获于
- 2024/01/03 18:50 2 年前
- 此快照最后确认于
- 2024/01/03 21:39 2 年前
wa了一个点,好奇下载了数据,然后本地跑了一下,是0。
但谷上跑出来的是Impossible,有点奇怪。
代码:
CPP
#include <bits/stdc++.h>
typedef double db;
typedef long long ll;
typedef int I;
#define F1(i, k, n, u) for(I i = k; i <= n; i += u)
#define F2(i, n, k, u) for(I i = n; i >= k; i -= u)
#define sc scanf
#define pr printf
#define vd void
#define hh; puts("");
#define str string
#define wh while
using namespace std;
I n, a[1001], dp[1001];
ll s[1001];
bool ok = true;
int main(){
sc("%d", &n);
F1 (i, 1, n, 1) {
sc("%d", &a[i]);
if (a[i] >= 0)
ok = false;
s[i] = s[i - 1] + a[i];
}
if (ok) {
pr("Impossible");
hh;
return 0;
}
F1 (i, 1, n, 1)
if (s[i] >= 0)
F1 (j, 0, i - 1, 1)
if (s[i] - s[j] >= 0)
dp[i] = max(dp[i], dp[j] + 1);
pr("%d", dp[n]);
hh;
}
求大佬相助
回复
共 4 条回复,欢迎继续交流。
正在加载回复...