- 搭建双塔
-
787552171@qq.com LV 6 @ 2016-08-25 19:04:51
这样写第四个点怎么都过不了
for(int i=1;i<=n;i++)
{
for(int j = 0;j<=2000;j++)
{
if(j-a[i]>0)
dp[i][j] = max(dp[i-1][j],dp[i-1][j-a[i]]+a[i]);
dp[i][j] = max(dp[i][j],dp[i-1][j+a[i]]);
if(j-a[i]<=0)
dp[i][j] = max(dp[i][j],dp[i-1][a[i]-j]+j);
}
}
写成这样就过了
{
for(int j = 0;j<=2000;j++)
{
dp[i][j] = max(dp[i-1][j],dp[i-1][j+a[i]]);
if(j-a[i]>0)
dp[i][j] = max(dp[i][j],dp[i-1][j-a[i]]+a[i]);
if(j-a[i]<=0)
dp[i][j] = max(dp[i][j],dp[i-1][a[i]-j]+j);
}
}
这样只是比较顺序有别啊，为什么会一个AC一个WA，我把max函数重写了一遍，还是WA在第4个点了，求解......
2 条评论
-
goodboyboy LV 6 @ 2016-09-14 17:53:59
我也是这样，明明感觉程序对，就是一直过不了第四个
-
@ 2016-09-14 17:53:58
我也是这样，明明感觉程序对，就是一直过不了第四个
-
@ 2016-12-18 15:28:29
第四组应该是
Impossible -
@ 2016-12-18 15:32:53
正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
FC: 找不到差异正在比较文件 my.out 和 STD.OUT
***** my.out
0
***** STD.OUT
Impossible
请按任意键继续. . .
-
@ 2016-12-18 15:33:38
编译成功
测试数据 #0: Accepted, time = 0 ms, mem = 560 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 564 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 580 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 768 KiB, score = 10
测试数据 #4: Accepted, time = 0 ms, mem = 596 KiB, score = 10
测试数据 #5: Accepted, time = 15 ms, mem = 844 KiB, score = 10
测试数据 #6: Accepted, time = 0 ms, mem = 1004 KiB, score = 10
测试数据 #7: Accepted, time = 0 ms, mem = 1156 KiB, score = 10
测试数据 #8: Accepted, time = 0 ms, mem = 1248 KiB, score = 10
测试数据 #9: Accepted, time = 0 ms, mem = 1348 KiB, score = 10
Accepted, time = 15 ms, mem = 1348 KiB, score = 100
-
@ 2016-12-18 15:33:56
现在过了
-
- 1
