社区讨论

卧槽,玄关

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 条回复,欢迎继续交流。

正在加载回复...